nefuoj-1011:最长循环节

Problem : 1011 Time Limit : 1000ms Memory Limit : 65536K

description

正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1

input

输入n（10 <= n <= 1000)

output

输出<=n的数中倒数循环节长度最长的那个数

sample_input

10

sample_output

7

hint

source

51nod点头网

题解：林大的oj网站上的题做起来就是舒服，中文题多啊~抽屉原则，水题，但是需要一点思想，新手，代码可能不够简洁，大家理解意思就好。

code：

//2016.2.10
//做完刘汝佳59页3.8练习以后再nefuoj上找到的练习；

//依旧是同一个思路；

//难得的一次ac的题；

#include <iostream>

using namespace std;

int main()
{
    double  digit[1050];//每一位的小数；
    int integer[1050];//每一位的整数；
    int ans;
    int ansn=1;
    int n;
    while(cin>>n)
    {
        for(int i=4; i<=n; i++)//4之前的循环节都是1，所以从4开始循环就可以；
        {
            bool flag=0;
            digit[0]=1;
            integer[0]=1.0/(i*1.0);
            for(int j=1; ; j++)
            {
                digit[j]=(digit[j-1]-integer[j-1]*i)*10;
                integer[j]=digit[j]/i;
                for(int k=1; k<j; k++)
                {
                    if(digit[j]==digit[k])
                    {
                        ans=j-k+1;
                        flag=1;
                        break;
                    }
                }
            if(flag) break;
            }
            ansn<ans? ansn=ans: ansn=ansn;//求ans的最大值；
        }
        cout<<ansn<<endl;
    }
    return 0;
}