对于数字或者字符串有限的问题的处理
文章目录
题目 小明的阶乘和
有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。
输入
输入包含多组测试数据。每组输入为一个非负整数n(n<=1000000),当n为负数时,输入结束。
输出
对于每组输入,如果n可以表示成若干个不同阶乘的和,则输出YES,否则输出NO。
样例输入
9
-1
样例输出
YES
理解:这里因为其输入的数据是有范围限制,而且又是涉及到阶乘问题(记得考虑一些0的阶乘是否在题目要求范围内),所以可以像处理有限已知字符串的方法一样,将有限的阶乘的值给存到一个固定的数组中,然后再对这个固定数组进行操作。对于有限已知的东西都可以这样直接存到数组中。这个题目是要进行反向减的形式进行的,(所以在有些题目中,尤其是这种需要判断正向顺序还是逆向顺序,再换句话说就是逆向思维考虑还是正向思维考虑)。
代码:
include
int main()
{
int n,a[10];
a[0]=1;
int i,j;
for(j=1;j<10;++j)
a[j]=a[j-1]*j;/*存的时候数组中的数有相互关系时,记得利用相互关系,进而减少次数*/
while(scanf("%d",&n)!=EOF)
{
if(n<0)
break;
if(n==0)
{
printf("NO\n");
break;
}
for(i=9;i>=0;--i)
{
if(n>=a[i])
n-=a[i];
if(n==0)
break;
}
printf(n==0?"YES\n":"NO\n");/*运用三. 目条件运算符来替换if else语句,从而减少代码长度*/
}
return 0;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论