poj1047 数论

题意：输入一个数(该整数的长度为2~60)，判断该数是否是循环数。设该整数的长度为n，所谓循环数，是指该数分别乘以1~n，得到的数发生循环。 

算法：循环数规律，若某数a是循环数， 则a*(n+1)所得的结果全是9 

#include <iostream>#include <string.h>using namespace std;char str[100];int main(){while (cin >> str){bool flag = true;int n = strlen(str) + 1;int b = 0;// 进位 for (int i=n-2; i>=0; i--){int a = (str[i]-'0')*n + b;b = a / 10;int c = a % 10;if (c != 9){flag = false;break;}}(flag)? cout << str << " is cyclic" << endl : cout << str << " is not cyclic" << endl;}}