POJ 1047 Round and Round We Go

时间：2011-03-16 来源：watana

http://poj.org/problem?id=1047

按照某大牛总结的一条规律，对于数N，若N为循环的则有N*(length(N)+1)=99....99， (length(N)个9)，length(N)为N的位数，含前导0。应该还是简单的...

还有POJ是什么时候换网址的...= =b

#include<iostream>
#include<string>
using namespace std;
bool fun(string str)
{
        int n=str.length()+1;
        int i,up=0,temp=0;
        for(i=n-2;i>=0;i--)
        {
                temp=(int)(str[i]-'0');
                if((temp*n+up)%10!=9) return false;
                up=(temp*n+up)/10;
        }
        return true;
}
int main()
{
        string str1;
        while(cin>>str1)
        {
                if(fun(str1))
                {
                        cout<<str1<<" is cyclic"<<endl; 
                }
                else
                {
                        cout<<str1<<" is not cyclic"<<endl;
                }
        }
        return 0;
}

相关阅读更多 +