本文介绍了一个使用C++实现的简单程序，该程序用于判断一个整数是否可以被表示为若干个不同数值的阶乘之和。通过预计算阶乘数组并采用减法的方式进行逐级比较，该程序能高效地完成判断任务。
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
#define M 1000002
int fac[12]={1,1};
void init()
{
int i;
for( i=2;i<=10;i++)
{
fac[i]=fac[i-1]*i;
}
}
int main()
{
int n;
init();
while(~scanf("%d",&n))
{
if(n<0)
break;
/*部分阶乘和 0的阶乘也要算 */
if(n==0){ printf("NO\n");continue;}
for(int i=9;i>=0;i--)
if(n>=fac[i])
n-=fac[i];
if(n==0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
#include <cstdio>
#include <cstdlib>
using namespace std;
#define M 1000002
int fac[12]={1,1};
void init()
{
int i;
for( i=2;i<=10;i++)
{
fac[i]=fac[i-1]*i;
}
}
int main()
{
int n;
init();
while(~scanf("%d",&n))
{
if(n<0)
break;
/*部分阶乘和 0的阶乘也要算 */
if(n==0){ printf("NO\n");continue;}
for(int i=9;i>=0;i--)
if(n>=fac[i])
n-=fac[i];
if(n==0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
扫一扫
1259
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
