这道题写了几个小时,一共出现了两个大错误。一道基础的语法题,做的我差点想砸电脑,ac的那一刻简直感觉人生升华了【滑稽】。废话不多说,看题分析。
题目描述:
若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个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(100位之内),求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”
进制N>10时,使用大写'A'字母表示10,'B'表示11,...,'E'表示15。
输入描述:
两行,分别为N,M
输出描述:
STEP=ans
示例1:
输入:
9
87
输出:
STEP=6
分析:
这道题我一看到16进制,以为要将大于9的数转化为A,B......,然后苦思冥想如何转化它,然后判断转化后的一串数是否是回文数,想了一个多小时没想出来【爆哭】。如果有会转化的大佬可以告诉我一下嘛。下午的时候,脑子灵机一动,反应过来不需要转化。因为16进制数它每一个数位上的十进制数值相同,那么它该数位上的十六进制数值就相同,判断回文数只需要从十进制数值是否相同这里入手就行了。但是这也为我后面的错误埋下了伏笔,后面因为脑子里总想着A=10之类的转化导致我忘了'A'其实对应的ASCII码是65,所以在char转化int的时候出了问题,然后又ji掉了一个多小时。
代码:
#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],c[1005],len,step=0,n;
string num;
void hi(){//高精度加法
int t=0;
for(int i=1;i<=len;i++){
a[i]=c[i];
b[i]=c[len-i+1];
}
for(int i=1;i<=len;i++){
c[i]=a[i]+b[i]+t;
t=c[i]/n;
c[i]=c[i]%n;
if(i==len&&t==1){
len++;
c[len]=t;
}
}
}
bool palindromic(){//判断是否回文
int j=1,cnt=len;
while(cnt>j){
if(c[j]!=c[cnt])
{break;}
j++;cnt--;
}
if(cnt>j)
return false;
else
return true;
}
int main(){
cin>>n>>num;
len=num.size();
for(int i=1;i<=len;i++){
if('0'<=num[i-1]&&num[i-1]<='9')
c[i]=num[i-1]-'0';
else
c[i]=num[i-1]-'A'+10;
}
for(int i=0;i<=30;i++){
if(palindromic()) break;
hi();
step++;
}
if(step==31)
cout<<"Impossible!"<<endl;
else
cout<<"STEP="<<step<<endl;
return 0;
}