#include<stdio.h> int save(int a[], int m)//将数m的值存入数组中,并返回位数。 { int i; for(i = 0; m > 0; i++) { a[i] = m % 10; m /= 10; } return i; } int invert(int a[], int b[], int digit)//将数组a中的数倒置放入数组b中。 { for(int i = 0; i < digit; i++) { b[digit - i - 1] = a[i]; } return 0; } int juge(int a[], int b[], int digit)//判断是否位回文数 { for(int i = 0; i < digit; i++) { if(a[i] != b[i]) { return 0; } } return 1; } int sum(int a[], int b[], int n, int digit)//将数组a和b的值相加放入数组a中,并返回位数。 { int carry = 0; for(int i = 0; i <= digit; i++) { carry = a[i] + b[i] + carry; a[i] = carry % n; carry /= n; } if(a[digit] == 0) return digit; else return digit + 1; } int main() { int n, m, digit, count;//digit用来记录位数,count用来记录步数 while (scanf("%d%d", &n, &m) == 2)//注意这类题都为多组测试 { count = 0; int a[1000] = {0}, b[1000] = {0};//每次测试新数都要将数据归零 digit = save(a, m); invert(a, b, digit); while(juge(a, b, digit) == 0) { digit=sum(a, b, n, digit); invert(a, b, digit); count++; if(count > 30) { printf("Impossible!\n"); break; } } if(count <= 30) printf("STEP=%d\n", count); } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
1035 题解浏览:785 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
母牛的故事 (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:406 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1270 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:540 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:508 |
平方和与立方和 (C语言代码)浏览:870 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:491 |