UVA10018 字符串处理水题
来源:互联网 发布:淘宝有什么好的男装店 编辑:程序博客网 时间:2024/06/05 19:05
输入一个数字,操作就是不停的把该数字翻转,然后二者相加。求问经过多少次能够得到一个回文数。
注意一下:回文数最大不超过4,294,967,295,所以使用int类型会溢出。
代码如下:
#include <cstdio>#include <cmath>#include <cstring>#include <sstream>#include <algorithm>using namespace std;typedef long long ll;int N,ans;ll x;string num2str(ll i){ stringstream s; s<<i; return s.str();}bool judge(ll num){ string s=num2str(num); int left = 0, right = s.length()-1; while (left<right){ if (s[left]!=s[right]) return 0; left++; right--; } return 1;}ll str2num(string s){ ll num; stringstream ss(s); ss >> num; return num;}ll add(ll x){ string s = num2str(x); reverse(s.begin(),s.end()); ll y = str2num(s); return x+y;}int main(){ scanf("%d",&N); while (N--){ scanf("%lld",&x); ans = 0; while (!judge(x)) {ans++; x=add(x);} printf("%d %lld\n",ans,x); } return 0;}
阅读全文
0 0
- UVA10018 字符串处理水题
- UVA10018
- UVa10018 - Reverse and Add
- UVA10018 Reverse and Add
- hdoj1020Encoding(字符串处理,水)
- POJ1035 字符串处理(水)
- 笔试题--字符串处理
- 字符串处理编程题
- 字符串处理的一些题
- 字符串处理三题之一
- hdoj1039简单题、字符串处理
- 一道字符串处理练手题
- [编程题]字符串合并处理
- hdu 1062 Text Reverse 字符串处理。简单水题
- poj 1951 Extra Krunch 字符串处理水题
- 字符串处理
- 字符串处理
- 字符串处理
- [LeetCode]210. Course Schedule II
- Quartus II调用modelsim无缝仿真
- 搜集卡片 状态压缩+数学期望
- SWERC2016 Performance Review
- poj3468 A Simple Problem with Integers
- UVA10018 字符串处理水题
- jsTL和EL
- [codeforces600E]Lomsat gelral(dsu on the tree+讲解)
- jzoj5400. 【NOIP2017提高A组模拟10.7】Repulsed
- BZOJ 1044: [HAOI2008]木棍分割(二分答案+DP)
- [DP] ZROI 2017提高 5 T2. 石头剪刀布
- 第五章
- 【数据结构】递归
- Unix——系统调用和库函数调用概念区别和联系