级数求和
题目描述 Description
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
输入输出格式 Input/output
输入格式:
一个正整数K。
输出格式:
一个正整数N。
一个正整数K。
输出格式:
一个正整数N。
输入输出样例 Sample input/output
样例测试点#1
输入样例:
1
输出样例:
2
思路:循环到爆,每次加上一个分数,再判断Sn是否大于K,大于输出,否则继续循环。
代码如下:
1 #include <stdio.h> 2 int main() 3 { 4 int a; 5 double b=0; 6 float i; 7 scanf("%d",&a); 8 for(i=1;i<=1000000;i++) 9 { 10 b=b+1/i;//每次加上一个分数 11 if(b>a)//满足了 12 { 13 printf("%.0lf\n",i); 14 return 0; 15 } 16 } 17 return 0; 18 }
我不怕千万人阻挡,只怕自己投降…