c++问题

Orig

题目描述
若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87：
STEP1： 87＋78= 165
STEP2： 165＋561= 726
STEP3： 726＋627＝1353
STEP4：1353+3531=4884
在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2＜N＜＝10）进制数 M(低于100位)．求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible” 。
输入
给定一个N（2＜N＜＝10或N=16）进制数M。
输出
最少几步。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”。
样例输入
9 87
样例输出
6

我的代码：
#include<bits/stdc++.h>
using namespace std;

//定义N进制回文加法函数(2 <= N <= 10)
string func1(int N, string s1){
    int len, lc, i;
    string answer = "";
    string s2 = s1;
    reverse(s2.begin(), s2.end());
    int a[102] = {}, b[102] = {}, c[102] = {};
    len = s1.size();
    lc = len + 1;
    for (i=0; i<len; i++){
        a[i+1] = s1[i] - '0';
        b[i+1] = s2[i] - '0';
    }
    for (i=1; i<=lc; i++) c[i] = a[i] + b[i];
    for (i=lc; i>= 1; i--){
                c[i-1] += c[i] / N;
                c[i] = c[i] % N;
        }
        for (i=lc; i>= 1; i--){
            answer = char(c[i] + 48) + answer;
        }
        if (c[0] != 0) answer = '1' + answer;
}


//回文数判断函数
bool func2(string s1){
    string s2 = s1;
    reverse(s2.begin(), s2.end());
    if (s1 == s2) {
        return true;  //是回文数
    } else {
        return false;  //不是回文数
    }
}

//主程序
int main(){
    int N, i, count = 0;
    string s, he;
   
    cin >> N >> s;
    he = func1(N, s);
   
    while ((not func2(he)) && (count <= 30)) {
        he = func1(N, he);
        count++;
    }
   
    if (count > 30){
        cout << "Impossible";
    } else {
        cout << count;
    }
    return 0;
}

FishC

为了帮助您解决这个问题，我们需要编写一个C++程序来实现N进制数的回文数计算。以下是一个简化的代码示例，您可以参考：

1. 
   
2. #include <iostream>
   
3. #include <string>
   
4. #include <algorithm>
   
5. 
   
6. using namespace std;
   
7. 
   
8. // 将数字字符串转换为指定进制的整数
   
9. long long toDecimal(const string &num, int base) {
   
10.     long long result = 0;
    
11.     for (char c : num) {
    
12.         result = result * base + (c - '0');
    
13.     }
    
14.     return result;
    
15. }
    
16. 
    
17. // 将整数转换为指定进制的字符串
    
18. string fromDecimal(long long num, int base) {
    
19.     string result;
    
20.     while (num > 0) {
    
21.         result += (num % base) + '0';
    
22.         num /= base;
    
23.     }
    
24.     reverse(result.begin(), result.end());
    
25.     return result;
    
26. }
    
27. 
    
28. // 检查字符串是否为回文
    
29. bool isPalindrome(const string &s) {
    
30.     return s == string(s.rbegin(), s.rend());
    
31. }
    
32. 
    
33. int main() {
    
34.     int N;
    
35.     string M;
    
36.     cin >> N >> M;
    
37. 
    
38.     int steps = 0;
    
39.     while (steps <= 30) {
    
40.         if (isPalindrome(M)) {
    
41.             cout << steps << endl;
    
42.             return 0;
    
43.         }
    
44.         string reversedM = string(M.rbegin(), M.rend());
    
45.         long long num1 = toDecimal(M, N);
    
46.         long long num2 = toDecimal(reversedM, N);
    
47.         long long sum = num1 + num2;
    
48.         M = fromDecimal(sum, N);
    
49.         steps++;
    
50.     }
    
51. 
    
52.     cout << "Impossible" << endl;
    
53.     return 0;
    
54. }
    

复制代码

这个程序的基本思路是：

• 将输入的N进制数转换为十进制进行计算。
• 检查当前数是否为回文数。
• 如果不是，将其与反转后的数相加。
• 重复上述步骤，直到找到回文数或超过30步。
  

请根据您的具体需求进行调整和测试。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。