題目鏈接：循環數，一開始我還以為要用高精度按照題意一個個數去乘來判斷，后來百度了下發現原來對于"循環數"早就有人去研究的了，先附上幾個鏈接：

　　Cyclic Number

　　Artin's Constant

　　循環數

　　妙趣橫生的完全循環數

　　按照百科上已算好的幾個循環數就能打表直接判斷了：

1 #include<cstdio> 2 #include<cstring> 3 #include<string> 4 #include<map> 5 #include<algorithm> 6 using namespace std; 7 8 string s[10] = { 9 "142857", // (6位) 10 "0588235294117647", // (16位) 11 "052631578947368421", // (18位) 12 "0434782608695652173913", // (22位) 13 "0344827586206896551724137931", // (28位) 14 "0212765957446808510638297872340425531914893617", // (46位) 15 "0169491525423728813559322033898305084745762711864406779661", // (58位) 16 "016393442622950819672131147540983606557377049180327868852459", // (60位) 17 }; 18 19 int wei[10] = {7, 17, 19, 23, 29, 47, 59, 61}; 20 21 char p[70]; 22 23 int main() { 24 map<string,int> m; 25 for(int i = 0; i <= 7; ++i) 26 m[s[i]] = s[i].size() + 1; 27 while(~scanf("%s",p)) 28 puts(m[p] ? "Yes": "No"); 29 return 0; 30 } View Code

轉載于:https://www.cnblogs.com/Newdawn/p/4652210.html

總結

以上是生活随笔為你收集整理的循环数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。