题目描述
已知不等式 1!+2!+3!+…+m!‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。
输入
输入一个整数n,n为int范围内的正整型。
输出
输出m的取值范围,具体格式见输出样例。
样例输入 Copy
2000000000
样例输出 Copy
m<=12
提示
注意计算过程中的类型溢出问题
#include<stdio.h>
int main()
{
int n,i;
double sum,fact;
scanf("%d",&n);
sum=0;
fact=1;
i=1;
while(sum<n)
{
fact=fact*i;
sum+=fact;
i++;
}
printf("m<=%d\n",i-2);
return 0;
}
上面最后为什么是i-2,而不是i-1。(我的疑问)
#include<stdio.h>
int main()
{
int i, n;
double sum, fact; //若定义为int,会造成计算过程中类型溢出
scanf("%d", &n);
fact = 1;
sum = 0;
for(i = 1; ; i++)
{
fact *= i;
sum += fact;
if(sum >= n)
{
printf("m<=%d\n", i-1);
break;
}
}
return 0;
}
这段代码很好理解
欢迎大佬解疑与指正,本人必感激不尽!