解题思路:
使用递归 在递归的过程中判断结果是否是回文数 如果是回文数则输出对应的step
如果超出8step输出0
注意事项:
在进行数值反转相加的之前需要对反转的数值先进行保存 防止修改了数据 后面还需要使用
判断是否是回文数的地方直接使用数组存储对应位置上的数值即可
参考代码:
#include <bits/stdc++.h> using namespace std; bool ff(int y){ int a[100]; int i = 0; while(y){ a[i++] = y%10; y /= 10; } for(int j = 0; j < i/2; j++){ //printf("%d --> %d\n", j, a[j]); if(a[j] != a[i-j-1]){ return false; } } return true; } void f(int num, int step){ if(step > 8){ printf("0\n"); return ; } if(ff(num)){ printf("%d\n", step); return ; } int sum = 0; int m = num; while(m){ sum = (m%10) + sum*10; m /= 10; } //printf("%d+%d=", num, sum); num = sum+num; //printf("%d\n", num); f(num, ++step); } int main(){ int n; scanf("%d", &n); while(n--){ int x; scanf("%d", &x); f(x, 0); } return 0; }
0.0分
2 人评分
【矩阵】 (C++代码)浏览:950 |
水仙花 (C语言代码)浏览:1052 |
DNA (C语言代码)浏览:749 |
sizeof的大作用 (C语言代码)浏览:1028 |
C二级辅导-等差数列 (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:561 |
C语言训练-排序问题<1> (C语言代码)浏览:355 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:817 |