题目26：找出小于1000的数字中令1/d拥有最长循环圈的数字d

guosl

1. /*
   
2. 答案：983
   
3. 耗时：0.0230429秒（单核）
   
4.       0.00499988秒（八核）
   
5. */
   
6. #include <iostream>
   
7. #include <algorithm>
   
8. #include <vector>
   
9. #include <omp.h>
   
10. using namespace std;
    
11. 
    
12. int getCycleLen(int n)//求出数n的循环节长度
    
13. {
    
14.   vector<int> vC;
    
15.   int r = 1;
    
16.   vector<int>::iterator itr;
    
17.   while (r > 0)
    
18.   {
    
19.     r = r % n;
    
20.     itr = find(vC.begin(), vC.end(), r);
    
21.     if (itr != vC.end())
    
22.       break;
    
23.     vC.push_back(r);
    
24.     r *= 10;
    
25.   }
    
26.   if (r == 0)
    
27.     return 0;
    
28.   int k = int(vC.end() - itr);
    
29.   return k;
    
30. }
    
31. 
    
32. int main(void)
    
33. {
    
34.   volatile int nMaxLen = 0, nVal = 0;
    
35. #pragma omp parallel for shared(nMaxLen,nVal) schedule(dynamic)
    
36.   for (int i = 1; i < 1000; ++i)
    
37.   {
    
38.     int k = getCycleLen(i);
    
39.     if (k > nMaxLen)
    
40.     {
    
41. #pragma omp critical
    
42.       {
    
43.         nMaxLen = k;
    
44.         nVal = i;
    
45.       }
    
46.     }
    
47.   }
    
48.   cout << nVal << endl;
    
49.   return 0;
    
50. }
    

复制代码