問(wèn)題 D: 回文數(shù)
時(shí)間限制: 1 Sec 內(nèi)存限制: 125 MB
[提交][狀態(tài)][討論版]
題目描述
若一個(gè)數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱(chēng)之為回文數(shù)。
例如：給定一個(gè)10進(jìn)制數(shù)56，將56加65（即把56從右向左讀），得到121是一個(gè)回文數(shù)。
又如：對(duì)于10進(jìn)制數(shù)87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。

輸入
每個(gè)測(cè)試文件只包含一組測(cè)試數(shù)據(jù)，每組輸入一個(gè)N（2<=N<=10，N=16）進(jìn)制數(shù)M，每組的第一行輸入N，第二行輸入M。M的長(zhǎng)度不超過(guò)20

輸出
對(duì)于每組輸入數(shù)據(jù)，輸出最少經(jīng)過(guò)幾步可以得到回文數(shù)。如果在30步以?xún)?nèi)（包含30步）不可能得到回文數(shù)，則輸出"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位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。