uva 10127 - Ones

最新推荐文章于 2018-08-19 23:11:46 发布

轩怡沫

最新推荐文章于 2018-08-19 23:11:46 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/u010652938/article/details/8963959

数学专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序通过不断乘以10并对输入的整数取余数来寻找循环节的长度。此方法适用于找出任意正整数作为分母时，其倒数的小数部分的循环节长度。

#include <iostream>

using namespace std;

int main()
{
    int number;
    while (cin >> number)
    {
        long long start = 1;
        int counter = 1;
        while (start % number)
        {
            start = (start % number) * (10 % number) + 1;
            counter++;
        }
        cout << counter << endl;
    }
    return 0;
}