前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1079 延迟的回文数 (20 分)

1079 延迟的回文数 (20 分)

作者头像
可爱见见
发布2019-11-08 12:01:51
3700
发布2019-11-08 12:01:51
举报
文章被收录于专栏:卡尼慕

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

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

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 卡尼慕 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档