MOOC北京理工《C语言程序设计(上)》第5周第3题:求最小m值

题目内容:

求满足下列不等式的最小 m。

    1 + 2 + 3 + 4 + ...... + m ≥ n

例如:n=100,当 m =14 时,满足:1+2+3+4+...+13=91<100,而 1+2+3+4+......+14=105>100。


输入格式:

n


输出格式:

m


输入样例:

100


输出样例:

14


#include <stdio.h>  
#include <stdlib.h>
int main()  
{  
	int n,m,i,j,sum1,sum2;
	scanf("%d",&n);
	for(m=2;m<=n;m++)
		{
			sum1=0;
			sum2=0;
			for(i=1;i<=(m-1);i++)
				{
					sum1=sum1+i;
				}
			for(j=1;j<=m;j++)
				{
					sum2=sum2+j;
				}
			if(sum1<n&&sum2>=n)
			{
				printf("%d",m);
				exit(0);
			}
		}
    return 0;  
}

sum1,sum2清零语句的位置要注意,昨天晚上我放到了循环的外面,结果一晚上都查不出bug,今天终于搞定了。

posted on 2017-10-05 18:17  sunshineman1986  阅读(641)  评论(0)    收藏  举报

导航