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

信奥一本通:2022:【例4.7】最小n值_第1张图片

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

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

#include 
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;
}

你可能感兴趣的:(算法,信奥赛,C++,c++)