标签:
第一题,阶乘数。 输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。 输入样例1: 145 输出样例1: 145,1!+4!+5!=145 Yes 输入样例2: 1400 输出样例2: 1400,1!+4!+0!+0!=27 No 第二题,五子棋。 输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。 参考答案(本人编写,仅用于交流) 第一题 #include"stdio.h" int factorial(int n){ int sum=1; for(int i=2; i<=n; i++){ sum = sum*i; } return sum; } void sum(int n){ int a,b = n; int s = 0; int m=10;//注意是正序输出,不是逆序输出,因此要从前面开始除 while(b/m != 0){ m = m*10; } m = m/10; while(m !=0 ){ a = b/m; printf("%d!",a); b = b - a*m; s = s + factorial(a); m = m/10; if(m != 0){ printf("+"); }else{ printf("=%d\n",s); } } if(n == s){ printf("Yes\n"); }else{ printf("No\n"); } } int main(){ int n; freopen("c:\\input.txt","r",stdin); scanf("%d",&n); printf("%d,",n); sum(n); return 0; } 第二题 //随进生成数组,与题意并不是100%符合,但寻找方法没问题 #include标签:
原文地址:http://www.cnblogs.com/shuaishuai-it/p/4675257.html