zoj 1073 Round and Round We Go
2012-01-07 19:24
465 查看
#include "iostream" #include "string" #include "algorithm" using namespace std; int main(int argc, char* argv[]) { string str; while (cin >> str) { string ss = str; int length = str.size(); if (length == 1) break; int temp = 0, flag = 0; string s; for (int j = 1; j <= length; j++) { s = ""; str = ss; for (int i = length - 1; i >= 0; i--)//大数相乘的做法! { int ans = (str[i]-48) * j + temp; if (ans >= 10) { temp = ans / 10; ans %= 10; } else { temp = 0; } if (i == 0 && temp != 0) { s += (temp + 48); break; } s += (ans + 48); } sort(str.begin(), str.end());//将两个字符串进行一个排序之后就容易比较出两个字符串是否相等了! sort(s.begin(), s.end()); if (s != str) { flag = -1; break; } else continue; } if (flag == 0) cout << ss << " is cyclic" << endl; else cout << ss << " is not cyclic" << endl; } return 0; }
相关文章推荐
- ZOJ 1073 Round and Round We Go(高精度乘法)
- ZOJ Problem Set - 1073 Round and Round We Go()
- zoj 1073 Round and Round We Go
- ZOJ Problem Set - 1073(Round and Round We Go)
- ZOJ 1073 Round and Round We Go
- UVALive2287 POJ1047 HDU1313 ZOJ1073 Round and Round We Go【大数+数学计算+水题】
- ZOJ 1073 Round and Round We Go
- zoj 1073 Round and Round We Go
- ZJUOJ 1073 Round and Round We Go
- POJ-1047 Round and Round We Go
- poj 1047 Round and Round We Go 字符串的处理
- OpenJudge百炼-2952-循环数 & poj-1047-Round and Round We Go-C语言-高精度计算
- Round and Round We Go POJ 1047
- Round and Round We Go
- POJ 1047 Round and Round We Go
- POJ1047 Round and Round We Go
- poj 1047 Round and Round We Go
- POJ 1047 Round and Round We Go
- poj 1047 Round and Round We Go
- (高精度) Round and Round We Go (1047)