信奥一本通：2022：【例4.7】最小n值

陈无忧cy

于 2024-01-30 21:17:14 发布

阅读量503

点赞数 7

CC 4.0 BY-SA版权

文章标签：算法信奥赛 C++ c++

本文链接：https://blog.youkuaiyun.com/Assdqd/article/details/135941597

本文介绍了如何使用C++编程实现一个简单的算法，用户输入m后，程序计算以1/2开始，逐步加1/n直到总和大于m，输出在此过程中的迭代次数n。关键步骤涉及将分数转换为小数并利用while循环实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说简单一点，就是让你输入m，然后计算2分之一 + 三分之一一直加下去，直到能大于m

然后输出在这个过程中是多少次，也就是n，那么我们怎么把分数加起来，就只能把分数变为小数，可以发现，上面再相加过程中一直变得是分母，分子一直是1，那怎么把分数变为小数，就用分子除以分母

#include <iostream>
using namespace std;
int main(){
	int m;
	cin >> m;
	double sum = 0;
	int n = 0;
	while(sum < m){
		n++;
        //将分子除以分母算出小数再进行累加
		sum += 1.0 / n;	
		
	}
	cout << n << endl;
	return 0;
}