问题标题:
求这样一个n位数(>0),它等于其各位数字的阶乘之和.输入位数n,输出所有满足条件的n位数例如,145=1+4+5若不存在这样的n位数,则输出:"Nooutputn".输入:n输出:满足条件的n位数#in
问题描述:
求这样一个n位数(>0),它等于其各位数字的阶乘之和.输入位数n,输出所有满足条件的n位数
例如,145=1+4+5若不存在这样的n位数,则输出:"Nooutputn".输入:n输出:满足条件的n位数
#include
main()
{intn,i,k=0,a,b,s,m0,m=1;
scanf("%d",&n);
for(i=1;i=m0;m--)
{for(i=1,s=0;i0;b--)
a=a*b;
s+=a;}
if(s==m){printf("%dn",m);k++;}}
if(k==0)printf("Nooutputn");
}
这个程序是对的,但是输入1的时候,程序是输出21.怎么让其输出的是12
高崇辉回答:
伪代码:
inputn
intresult=0;(就是所求的数)
首先算出当result最小的阶乘数(比如三位数的话就是120=5!,4就不行了,以此来确定至少有一位要是5),再算出当result最大的阶乘数,(即<999,6!=720.所以任一位都不能大于6!).
求出这些限制条件后,再用枚举,找到一个就打印出来,一个都没找到就打印Nooutput!.应该没什么问题了.
=========
基本算法就是这些了,如果有更好的算法,欢迎指正!:)
点击显示
其它推荐