1079 延迟的回文数 (20 分)

2019-11-08 12:01:51 浏览数 (1)

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的加法操作。

##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数##凑字数

0 人点赞