Problem F. S06-11 求满足式子的整数解（阶乘小问题）

已知不等式：1!+2!+···+m!<n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。

输入

n

输出

m

样例

标准输入复制文本

3

标准输出复制文本

1

标准输入复制文本

5

标准输出复制文本

2

标准输入复制文本

10

标准输出复制文本

3

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int a=1,sum=0,n,t=0;
	cin>>n;
	for(int i=1;sum<n;i++) 
	{
		t++;
		a*=i;
		sum+=a;	
	}
	cout<<t-1;//因为先循环了第二次才判断sum<n;所以t是会多加一次，要在最后减一次
	return 0;
}