北航复试上机14年真题

第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出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 ;

}