解题思路: 是进制加法,不是转换为进制再加
如十进制是满十进一,那么九进制就是满九进一,如此类推
#include<stdio.h> #include<iostream> #include<string> #include<algorithm> #include<cmath> using namespace std; void huiwen(string num, int step, int m) { if (step == 31) { cout << "Impossible!" << endl; return; } string n = num; reverse(num.begin(), num.end()); string sum; int s, flag = 0; for (int i = n.size() - 1; i >= 0; i--) { s = (n[i] - '0') + (num[i] - '0') + flag; flag = s / m; s = s % m; sum += char(s + '0'); } if (flag) sum += char(flag + '0'); int len = sum.size(); int f = 1; for (int i = 0; i < len / 2; i++) { if (sum[i] != sum[len - i - 1]) { f = 0; break; } } if (f) cout << "STEP=" << step + 1 << endl; else huiwen(sum, step + 1, m); } int main() { int n; while (cin >> n) { getchar(); string num; cin >> num; huiwen(num, 0, n); } return 0; }
0.0分
8 人评分
大神老白 (C语言代码)浏览:645 |
printf基础练习2 (有点不明白)浏览:845 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1175 |
母牛的故事 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
蛇行矩阵 (C语言代码)浏览:505 |
妹子杀手的故事 (C语言代码)浏览:1054 |
计算质因子 (C语言代码)浏览:707 |
母牛的故事 (C语言代码)浏览:479 |