#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++代码)浏览:824 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:969 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:575 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:735 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:515 |
九宫重排 (C++代码)浏览:2160 |
【密码】 (C语言代码)浏览:333 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1307 |
WU-输入输出格式练习 (C++代码)浏览:1080 |