P1035 [NOIP2002 普及组] 级数求和发表时间:2022-10-28 23:07 P1035 [NOIP2002 普及组] 级数求和 题目描述已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数 kk,当 nn 足够大的时候,S_n>kSn>k。 现给出一个整数 kk,要求计算出一个最小的 nn,使得 S_n>kSn>k。 输入格式一个正整数 kk。 输出格式一个正整数 nn。 输入输出样例输入 #1复制 1 输出 #1复制 2 说明/提示【数据范围】 对于 100\%100% 的数据,1\le k \le 151≤k≤15。 【题目来源】 NOIP 2002 普及组第一题 #include<cstdio> int main() { int k,n=0; scanf("%d",&k); for(double Sn=0;Sn<=k;++n,Sn+=1.0/n); printf("%d",n); return 0; }
文章分类:
算法学习
|