描述
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
输入
一个整数K。
输出
一个整数n。
样例输入
1
样例输出
2
题意
要在Sn>K的时候计算出最小的n,所以循环条件为Sn<K,以便在循环计算的时候刚Sn>K时求出n的
值。
解题思路
设变量k
输入k
n从1开始循环,若循环后sum<=k,n++,当循环后sum>k时,计算n项的和,输出n.
源代码
include
using namespace std;
int main(){
int n=1,k;
double sum=1;
cin>>k;
while(sum<=k){
n++;//累加n的值
sum+=1.0/n;//计算n项的和
}
cout<<n<<endl;
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具