解题思路:
判断是否为回文,否就相加,因为无论是751还是157相加结果都一样,所以不用将结果转置求正确结果
注意事项:
十六进制时是ABCDEF要特殊处理
参考代码:
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
int n;
vector<int> add(vector<int> a){
vector<int> b;
int c=0;
for(int i=a.size()-1;i>=0;i--){
int re = (a[i]+a[a.size()-i-1]+c)%n;
c=(a[i]+a[a.size()-i-1]+c)/n;
b.push_back(re);
}
if(c)b.push_back(c);
return b;
}
int panduan(vector<int> a){
for(int i=0;i<a.size()/2;i++){
if(a[i]!=a[a.size()-1-i])return 0;
}
return 1;
}
void solve(vector<int> a){
for(int i=0;i<=30;i++){
if(panduan(a)){
cout<<"STEP="<<i<<endl;
return;
}
a=add(a);
}
cout<<"Impossible!"<<endl;
}
int main(){
cin>>n;
vector<int> a;
string m;
cin>>m;
//cout<<m;
for(int i=0;i<m.length();i++){
int x;
if(m[i]>='0'&&m[i]<='9')x=m[i]-'0';
else x=m[i]-'A'+10;
a.push_back(x);
}
solve(a);
return 0;
}
0.0分
0 人评分
C二级辅导-温度转换 (C语言代码)浏览:492 |
统计字符 (C语言描述运用ctype.h)浏览:1134 |
C语言训练-求1+2!+3!+...+N!的和 (C++代码)浏览:1172 |
C语言程序设计教程(第三版)课后习题9.1 (C++代码)浏览:564 |
C语言训练-阿姆斯特朗数 (C语言代码)浏览:854 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
Tom数 (C语言代码)浏览:725 |