2014机试

最新推荐文章于 2024-09-11 00:16:09 发布

念彩云

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量951

点赞数 26

分类专栏：复试文章标签：算法

本文链接：https://blog.csdn.net/m0_56366826/article/details/135328363

版权

这篇博客介绍了三个编程挑战：1) 计算并验证阶乘数及其各位数字的阶乘和；2) 分析19x19的五子棋棋盘，判断是否存在获胜的五连珠；3) 对演职员表进行格式化，使其冒号对齐。每个问题都提供了输入输出示例和详细说明。

摘要由CSDN通过智能技术生成

第一题阶乘数

输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。

输入样例1：
145
输出样例1：
145,1!+4!+5!=145
Yes
输入样例2：
1400
输出样例2：
1400,1!+4!+0!+0!=27
No

#include<stdio.h>
//阶乘函数
int mutiply(int x){ 
    if(x==0) return 1;
    int result=1;
    for(int i=x;i>=1;i--){
        result*=i;
    }
    return result;
}
int main(){
    int n;
    while(scanf("%d", &n)!=EOF){
        if(n==0){
            printf("0,0!=1\nNo\n");
            continue;
        }
        //sum:阶乘之和，ret保存n的各位数字
        int sum=0, i=0, x, ret[10], input=n;
        while(n!=0){
            ret[i++]=x=n%10;
            n/=10;
            sum+=mutiply(x);
        }
        printf("%d,",input);
        //按照位数从高到低输出
        for(x=i-1;x>0;x--){
            printf("%d!+",ret[x]);
        }
        //个位数特殊
        printf("%d!=%d\n",ret[0],sum);
        if(sum==input){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}