問題 D: 回文數
時間限制: 1 Sec 內存限制: 125 MB
[提交][狀態][討論版]
題目描述
若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。
例如：給定一個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，N=16）進制數M，每組的第一行輸入N，第二行輸入M。M的長度不超過20

輸出
對于每組輸入數據，輸出最少經過幾步可以得到回文數。如果在30步以內（包含30步）不可能得到回文數，則輸出"Impossible!"。

樣例輸入

9 87

樣例輸出

STEP=6

提示
/*
記錄一下。。。
*/
Ac_code:

#include <bits/stdc++.h>using namespace std; string s ="0123456789ABCDEFG"; map<char,int>mp; bool Ans(string a) {int len = a.size();for(int i = 0,j = len-1; i <= j;i++,j--){if(a[i]!=a[j])return false;}return true; } string add(string x,string y,int n) {int len = x.length();int tmp = 0;string ans;for(int i = 0; i < len; i++){//cout<<mp[x[i]]<<endl;int t = mp[x[i]] + mp[y[i]] + tmp;ans += s[t%n];tmp = t/n;}while(tmp){ans += s[tmp%n];tmp /= n;}reverse(ans.begin(),ans.end());//cout<<ans<<endl;return ans; } int main() {for(int i = 0; i < s.length(); i++){mp[s[i]] = i;}int n;string m;cin>>n>>m;int step = 0;while(step<=30){if(Ans(m)){cout<<"STEP="<<step<<endl;return 0;}string t = m;reverse(m.begin(),m.end());m = add(t,m,n);step++;}cout<<"Impossible!\n";return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的问题 D: 回文数（n进制加法，模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。