北航复试上机14年真题

本文主要是介绍北航复试上机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 10int 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");elseprintf("%s\n","No");}return 0 ;}

这篇关于北航复试上机14年真题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---