网站策划和运营/东营网站建设

参考题目

求逆序数的数学方法：

int getreverse(int n){

int ans=0;

while(n>0){

ans=ans*10+n%10;

n/10;

}

return ans;

}

该方法的局限：逆序数不可以过长；无法判断一个数是否是回文数。

因此可以使用string处理：

bool judge(string s){

string s1=s;

reverse(s.begin(),s.end()); //逆序数

return s1==s; //判断是否回文

}

此外，字符串还可以处理不同进制下的逆序数，回文数。通过map将A-F映射为10-15。

mapMap;

for(char i='0';i<='9';i++) Map[i]=i-'0';

for(char i='A';i<='F';i++) Map[i]=i-'A'+10;

字符串同样可以处理不同进制的加法运算：

string add(string a,string b,int n){ //a+b在n进制下的运算

string ans;

bool plus=0;

for(int i=0;i

int sum=Map[a[i]]+Map[b[i]];

if(plus){

sum++;plus=0;

}

if(sum>=n){

sum-=n;plus++;

}

if(sum<10) ans+=sum+'0';

else ans+=sum-10+'A';

}

if(plus) ans+='1';

reverse(ans.begin(),ans.end());

return ans;

}