UVa202 循环小数

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

思路：

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

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

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int a, b, y, len, tmp, flag,pos;
    vector<int> ans;
    vector<int> ys;
//    freopen("uva202_in.txt", "r", stdin);
//    freopen("uva202_out.txt", "w", stdout);
    while(cin >> a && a != EOF){
        flag = 0;
        cin >> b;
        if(a / b >= 1) y = a % b;
        else y = a;
        ys.push_back(y);
        while(1){
            y *= 10;
            if(y < b) {
                tmp = y; 
            } 
            else tmp = y % b;
            if(tmp == 0){
                ans.push_back(y/b);
                flag = 1;
                break;
            }
            if(find(ys.begin(), ys.end(), tmp) != ys.end()){
                pos = find(ys.begin(), ys.end(), tmp) - ys.begin();
                ans.push_back(y/b);
                break;
            }
            ys.push_back(tmp);
            ans.push_back(y/b);
            y = tmp;
        }
        if(flag == 1){         //除法结果为有限小数 
            printf("%d/%d = %d.", a, b, a/b);
            if(ans.size() == 1 && ans[ans.size()-1] == 0) printf("(0)
   1 = number of digits in repeating cycle

");
            else {
                for(int i = 0; i < ans.size(); ++i){
                    printf("%d", ans[i]);
                }    
                printf("(0)
   1 = number of digits in repeating cycle

");
            }
            
        }else{
            printf("%d/%d = %d.", a, b, a/b);
            for(int i = 0; i < ans.size(); ++i){
                if(i == pos ) printf("(");
                printf("%d", ans[i]);
                if(i > 48 && ans.size() > 50 ) {
                    printf("...");
                    break;
                }
                
            }
            printf(")");
            printf("
   %d = number of digits in repeating cycle

", ans.size()-pos);
        }
        ys.clear();
        ans.clear();
    }
}