1079. 延迟的回文数 (20)
来源:互联网 发布:ezdsdpro软件下载 编辑:程序博客网 时间:2024/06/07 12:24
题目地址:1079.延迟的回文数 (20)
说明:
1、测试数据稍弱;如果输入10000,应该输出10000 + 1 = 10001,而不是+ 00001,但本测试用例无此情况,故可以略去
2、实际考察大数相加
注意:
1、如果输入A本身是回文数,则不进行迭代求和,应该直接输出结果
#include <bits/stdc++.h>using namespace std;string add(const string &A,const string &B){ int i=A.size()-1,sur=0; string C; while(i>=0) { int sum=A[i]-'0'+B[i]-'0'; C+=(sur+sum)%10+'0'; sur=(sur+sum)/10; --i; } if(sur>0)C+='0'+sur; reverse(C.begin(),C.end()); return C;}bool ispalindromic(const string &C){ int len=C.size(),i; for(i=0;i<len/2;++i) if(C[i]!=C[len-1-i]) return false; return true;}int main(){ string A,B,C; int cnt=10; cin>>A; if(ispalindromic(A)) { cout<<A<<" is a palindromic number."<<endl; return 0; } while(cnt--) { B=A; reverse(B.begin(),B.end()); C=add(A,B); cout<<A<<" + "<<B<<" = "<<C<<endl; if(ispalindromic(C)) { cout<<C<<" is a palindromic number."<<endl; return 0; } A=C; } cout<<"Not found in 10 iterations."<<endl; return 0;}
阅读全文
0 0
- 1079. 延迟的回文数 (20)
- 1079. 延迟的回文数 (20)
- 1079. 延迟的回文数 (20)
- 1079. 延迟的回文数 (20)
- 1079. 延迟的回文数 (20)
- 1079. 延迟的回文数 (20) PAT乙级真题
- PAT乙级 1079. 延迟的回文数 (20)
- PAT乙级 1079. 延迟的回文数 (20)
- PAT (Basic Level) Practise (中文) 1079. 延迟的回文数 (20)
- PAT (Basic Level) Practise (中文) 1079. 延迟的回文数 (20)
- 回文/回文数的判断
- 回文数的判定
- 回文数的生成
- 回文数的判断
- 回文数的形成
- 回文数的判断
- 回文数的判断
- 回文数的判断
- JAVA中值、对象的判等
- deemind_lab CODE_DIR 和ARCH_VAR 的东西
- Node XXX is not empty. Either the node already knows other nodes or contains some key in database 0
- 快速排序
- JDK1.5新特性之---可变参数
- 1079. 延迟的回文数 (20)
- TOJ4132 Hanoi tower 汉诺塔(递归入门)
- 考题篇(5.4) NSE4 01. 入门 ❀ 飞塔 (Fortinet) 网络安全专家
- 【opencv学习之二十二】Threshold阈值分割进阶adaptiveThreshold
- 模板引擎
- C语言学习历程(十四) 结构体链表实现通讯录
- Python程序学习
- 华为机试::最高分是多少
- HDU2028:Lowest Common Multiple Plus