題目描述

若一個數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數(shù)。
例如：給定一個10進(jìn)制數(shù)56，將56加65（即把56從右向左讀），得到121是一個回文數(shù)。

又如：對于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。

寫一個程序，給定一個N（2< =N< =10或N=16）進(jìn)制數(shù)M（其中16進(jìn)制數(shù)字為0-9與A-F），求最少經(jīng)過幾步可以得到回文數(shù)。
如果在30步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible!”

輸入格式

兩行，N與M?
N（2< =N< =10或N=16）
M最多不超過100位
?

輸出格式

如果能在30步以內(nèi)得到回文數(shù)，輸出“STEP=xx”（不含引號），其中xx是步數(shù)；否則輸出一行”Impossible!”（不含引號）?

輸入樣例 復(fù)制

9 87

輸出樣例 復(fù)制

STEP=6

分類標(biāo)簽

高精度計(jì)算?

#include <iostream>

#include<cstring>

#include <cstdio>

using namespace std;

int main()

{?

??int N,step=1;

??char M[100000];

??cin>>N>>M;

??loop:int a[100000],b[100000],result[100000],c=0;

????int carry=0,len=strlen(M);

????for(int i=0;i<len;i++){

??????if(N==16){

????????if(M[i]>='A' && M[i]<='F'){

??????????a[i]=M[i]-'7';

????????}

????????else{

??????????a[i]=M[i]-'0';

????????}

??????}

??????else{

????????a[i]=M[i]-'0';

??????}

????}

????for(int i=0;i<len;i++){

??????b[i]=a[len-1-i];/*求倒過來的數(shù)*/

????}

????for(int i=0;i<len;i++){/*所有位數(shù)通過for循環(huán)得到*/

??????int temp=a[i]+b[i]+carry;/*正數(shù)＋倒數(shù)*/

??????result[c++]=temp%N;/*余數(shù)*//*加而不加*/

??????carry=temp/N;/*carry=進(jìn)位*/

??????result[c]+=carry;/*result【c】單個數(shù)位*//*進(jìn)位*/

????}

????int flag=1;/*判斷對錯*/

????if(carry!=0)result[c++]=carry;/*頭部位置多了一位數(shù)*/

????for(int i=0;i<c/2;i++){

??????if(step>=30){

????????flag=0;/*判斷是否超過30*/

????????cout<<"Impossible!";

????????break;

??????}

??????if(result[i]!=result[c-1-i])/*判斷是否回文*/{

????????step++;

????????for(int i=0;i<c;i++){

??????????if(N==16){

????????????if(result[c-1-i]>=10){

????????????????M[i]=result[c-1-i]+'7';/*假如是16進(jìn)制，則最終結(jié)果可以是字母*/

????????????}

????????????else{

??????????????M[i]=result[c-1-i]+'0';

????????????}

??????????}

??????????else{

????????????M[i]=result[c-1-i]+'0';

??????????}

????????}

????????goto loop;

??????}

????}

????if(flag==1)cout<<"STEP="<<step;

???return 0;

}?

總結(jié)

以上是生活随笔為你收集整理的回文数111111111的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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