1079 延迟的回文数 (20 分)
【我的代码】
代码语言:javascript复制 1//1079 延迟的回文数 (20 分)
2#include<iostream>
3#include <algorithm>
4using namespace std;
5bool huiwen(string temp1){
6 int len = temp1.size();
7 for(int i = 0; i < len/2 1; i ){
8 if(temp1[i] != temp1[len - i - 1]){
9 return 0;
10 }
11 }
12 return 1;
13}
14string add(string a,string b){
15 int t=0;
16 for(int i=0;i<b.length();i ){
17 t=t a[i]-'0' b[i]-'0';
18 a[i]='0' t;
19 t/=10;
20 }
21 if(t>0) a ="1";
22 reverse(a.begin(),a.end());
23 return a;
24}
25int main(){
26 string a, b, c;
27 cin>>a;
28 int step = 10;
29 for(;step > 0; step--){
30 if(!huiwen(a)){
31 //说明不是回文
32 c = a;
33 reverse(c.begin(), c.end());//逆序
34 b = c;
35 cout<<a<<" "<<b<<" = ";
36 a = add(a,b);
37 cout<<a<<endl;
38 }
39 else{
40 cout<<a<<" is a palindromic number.";
41 return 0;
42 }
43 }
44 cout<<"Not found in 10 iterations.";
45 return 0;
46}
【总结】
本题需要注意的一点(也是测试点4,6的考点)在于这个数是一个很大很大的数,因此不能直接使用int来接受,需要自己完成string的加法操作。
##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数