uva 202 Repeating Decimals

题意：输入整数a和b,(0<=a,b<=3000),输出a/b的循环表示以及循环节长度，输出详情见原题

分析：如果每次模拟除法，结束的时候就是被除数曾经出现过。因为数最大为3000,开一个数组保存每个被除数出现的顺序就行了

#include<iostream>
#include<map>
#include<queue>
#include<cstdio>
#include<cstring>
using namespace std;

int vis[3005];

int main(){
    int a,b;
    while(cin>>a>>b){
        memset(vis,0,sizeof(vis));
        int num=1;
        queue<int> q;
        int n=a%b;
        q.push(a/b);
        while(!vis[n]){
            vis[n]=num++;
            n*=10;
            q.push(n/b);
            n%=b;
        }
        printf("%d/%d = %d.",a,b,q.front());q.pop();
        int tt=1;
        while(!q.empty()){
            if(tt==vis[n]&&tt<=50)
                printf("(");
            if(tt>50){
                cout<<"...";
                break;
            }
            tt++;
            cout<<q.front();q.pop();
        }
        cout<<")\n";
        printf("   %d = number of digits in repeating cycle\n\n",num-vis[n]);
    }
    return 0;
}