拼多多笔试题 循环小数的开始位置和循环节

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014303647/article/details/82254808

题目：
给出被除数和除数，求出循环小数的开始位置（小数点之后的位数）和循环长度。

输入：
第一行包含两个数字分别是被除数a和除数b （1<= a, b <= 1000000）

输出：

输出一行，包含一个两个数字，分别表示循环小数的开始位置和循环体的长度（无循环则开始位置为结束位置，长度为0）

解析：

模拟长除法的计算过程。

①mod = a%b；

②小数 = （mod*10） / b；

③mod = （mod*10）%b；

循环②③步，当出现重复的余数的时候，也就是循环节出现了

代码：

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


int main()
{
    vector<int>a;
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        a.clear();
        int t = n%m;
        a.push_back(t);
        bool ok = false;
        while(t)
        {
            t = t * 10 % m;
            for(int i = 0; i < a.size(); i++)
            {
                if(a[i] == t)
                {
                    ok = true;
                    cout<<i<<' '<<a.size()-i<<endl;
                    break;
                }
            }
            if(ok)  break;
            a.push_back(t);
        }
        if(t == 0&&!ok) cout<<a.size()-1<<' '<<0<<endl;
    }
    return 0;
}