UVa202 循环小数

题目描述：给两个整数作除法，找到他们的循环小数部分。

思路：

 　　最重要的就是出现循环节的条件--当做长除法时除得的余数在此前出现过，那么循环就开始了。对这个题而言，需要将每次除得的余数和商都保存下来，再之后找到重复的那个余数后，记录出现的位置，这样可以知道括号的位置。

　　这个题我是完全对着测试数据来调的代码，没有细致读题，导致花了很多时间在一些细节上，代码也很凌乱。有几个细节的地方，如整个小数部分最多打印50个数字，多的部分用“...)”省略代替，如果循环节的长度刚好是50，括号的位置如果在小数点后，那么能刚好表示下整个循环节，没有“...)”，但对括号在其它位置，就会出现“...)”（具体看54行的条件判断）。

代码：

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int a, b, y, len, tmp, flag,pos;
 9     vector<int> ans;
10     vector<int> ys;
11 //    freopen("uva202_in.txt", "r", stdin);
12 //    freopen("uva202_out.txt", "w", stdout);
13     while(cin >> a && a != EOF){
14         flag = 0;
15         cin >> b;
16         if(a / b >= 1) y = a % b;
17         else y = a;
18         ys.push_back(y);
19         while(1){
20             y *= 10;
21             if(y < b) {
22                 tmp = y; 
23             } 
24             else tmp = y % b;
25             if(tmp == 0){
26                 ans.push_back(y/b);
27                 flag = 1;
28                 break;
29             }
30             if(find(ys.begin(), ys.end(), tmp) != ys.end()){
31                 pos = find(ys.begin(), ys.end(), tmp) - ys.begin();
32                 ans.push_back(y/b);
33                 break;
34             }
35             ys.push_back(tmp);
36             ans.push_back(y/b);
37             y = tmp;
38         }
39         if(flag == 1){         //除法结果为有限小数 
40             printf("%d/%d = %d.", a, b, a/b);
41             if(ans.size() == 1 && ans[ans.size()-1] == 0) printf("(0)\n   1 = number of digits in repeating cycle\n\n");
42             else {
43                 for(int i = 0; i < ans.size(); ++i){
44                     printf("%d", ans[i]);
45                 }    
46                 printf("(0)\n   1 = number of digits in repeating cycle\n\n");
47             }
48             
49         }else{
50             printf("%d/%d = %d.", a, b, a/b);
51             for(int i = 0; i < ans.size(); ++i){
52                 if(i == pos ) printf("(");
53                 printf("%d", ans[i]);
54                 if(i > 48 && ans.size() > 50 ) {
55                     printf("...");
56                     break;
57                 }
58                 
59             }
60             printf(")");
61             printf("\n   %d = number of digits in repeating cycle\n\n", ans.size()-pos);
62         }
63         ys.clear();
64         ans.clear();
65     }
66 }

 

　　

转载于:https://www.cnblogs.com/patrolli/p/11234385.html