珊瑚计算问题 |
Time Limit: 1 Seconds Memory Limit: 32768 K Total Submit:139 Accepted:10 |
Description 已知f[n]= 1/2 + 1/3 + 1/4 + ... + 1/(n + 1),(其中n为正整数),输入一个小数m,求满足f[n]>=m的最小的n。 Input 输入包括多组数据,以0.00结束。每个测试数据是独立的一行,由一个正的小数C组成,C的范围是0.01到5.20之间。(C一定有三个数字组成)。 Output 对于每组测试数据,输出一行表示满足条件的n,,输出格式如样例所示。 Sample Input 1.00 0.00
Sample Output 3 |
简单题哦,^_^
Source: #include<iostream> using namespace std; int main() { int n,i,j; float sum,m; while(cin>>m&&m) { i=1; while(1) { j=i; sum=0; while(j>1) { sum=sum+1.0/j; j--; } if(sum>=m) break; else i++; } cout<<i-1<<endl; } return 0; }
|