循环小数 UVa202

题目是算法竞赛入门经典的一个水题。
大致题意：
输入整数a（0<=a<=3000）和 b (1<=b<=3000)，输出a/b的循环小数表示以及循环字节长度。例如a=5，b=43，小数表示为0.（116279069767441860465），循环字节长度为21。
解题思路：
这题我觉得就是找规律吧（好像很多题都是找规律）。对于小数部分，使用一个数组保存被除数出现的次数，当同样的被除数出现第二次就可以判断这时开始循环。例如：a=1，b=3；用res数组记录出现次数（先初始化为0），arr数组保存小数，arr[1]=10/3=3,res[10]=1;arr[2]=10%3*10/3=3,res[10]已经出现过说明开始循环了。ps：不知道是否应该判断是不是循环小数。如果不是循环小数，该如何输出。
代码：

#include<iostream>
#include<string.h>
using namespace std;
const int maxn=30000+5;
int res[maxn];
int arr[maxn];
int v[maxn];
int main(void)
{
    memset(res,0,sizeof(res));
    int a,b;
    cin>>a>>b;
    a=a%b*10;
    int ind=1;
    while(res[a]==0)
    {
        res[a]=1;
        v[a]=ind;
        arr[ind++]=a/b;
        a=a%b*10;
    }
    cout<<v[a]<<" "<<ind<<endl;
    cout<<ind-v[a]<<endl;
    for(int i=v[a];i<ind;i++)
    cout<<arr[i];
    cout<<endl;
    return 0;
}

我使用的数组去判断被除数是否出现过，也可以用map，或许内存浪费不会那么严重吧。
发现错误欢迎指出！！

转载于:https://www.cnblogs.com/flyawayl/p/8305616.html