社会经济频道,夏韩韩,封神太子修改
已知：sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k，当n足够大的时候，sn大于k。
现给出一个整数k（1≤k≤15），要求计算出一个最小的n；使得sn>k。
输入格式：
一个正整数k
输出格式：
一个正整数n
输入样例：1 输出样例：2
答案代码：
#include<iostream>
using namespace std;
int main(){
double s=0;
int k,n=0;
cin>>k;
do{
n++;
s+=1.0/n;
}while(s<=k);
cout<<n<<endl;
return 0;
}
代码思路不是很难想到，利用do while循环是比较容易想到的解法（代码中的s为题中sn）；
但其中需要注意s再累加时会加上分数，所以在申声明s变量时应该使用double类型；
其次分数应用1.0/n表示，否则s的值会变为整数类型。
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
我要评论
网友评论