第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。
输入样例1:
145
输出样例1:
145,1!+4!+5!=145
Yes
输入样例2:
1400
输出样例2:
1400,1!+4!+0!+0!=27
No
解法:首先打出10以内的阶乘表,因为当测试很多时,每次都要计算阶乘会很耗时,要先计算出来;然后是注意每次算出一位的阶乘时要把这一位的数存放到数组中,后面要进行输出;输出的时候要用循环,注意要循环到倒数第二位,最后一位单独列出。
#include <cstdio>
#include <string.h>
#define maxn 10
int f[maxn];
int ff( int n )
{
int ans = 1;
for ( int i = 1 ; i <= n ; i++)
ans *= i ;
return ans;
}
int main()
{
for ( int i = 0 ; i < 10 ; i ++ )
{
f[i] = ff(i);
//printf("%d\n",f[i]);
}
int n ;
int num[10];
while (scanf("%d",&n)){
printf("%d,",n);
int sum = 0;
int temp = n ;
int i = 0;
while( temp > 0){
sum += f[temp%10];
num[i++] = temp%10;
temp /= 10;
}
for(int j = i-1 ; j>0 ;j--){
printf("%d!+",num[j]);
}
printf("%d!=%d\n",num[0],sum);
if( sum == n)
printf("%s\n","Yes");
else
printf("%s\n","No");
}
return 0 ;
}