[原创]北大ACM POJ 1047题解

[原创]北大ACM POJ 1047题解

某牛人总结了一条规律，对于数N，若N为循环的则有N*(length(N)+1)=99....99， (length(N)个9)，length(N)为N的位数，含前导0. 利用该规律不难完成该题。
不过该规律好像还是有问题，例如像11111111这种数是满足上述规律的，不过它应该不能算循环数吧。

不过按该规律的代码可以直接AC。

代码如下：
Source Code
Problem: 1047        User: absolute
Memory: 248K        Time: 0MS
Language: C++        Result: Accepted

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
string strmul(const string& source)
{
int i,j;
    string add;
int len = source.length();
for(i=0;i<len;i++)
{
        add.append(source,len-i-1,1);
}
    string result(add);

for(i=0;i<len;i++)
{
for(j=0;j<len;j++)
{

}
}
return result;
}
int main()
{
    string digital,result;
int i;
while(cin>>digital)
{
        result = strmul(digital);
        string strnine("");
        strnine.reserve(digital.length());
for(i=0;i<digital.length();i++)
{
            strnine.append("9");
}
if(result==strnine)
printf("%s is cyclic\n",digital.c_str());
else
printf("%s is not cyclic\n",digital.c_str());
}
return 0;
}

转载于:https://www.cnblogs.com/absolute8511/archive/2009/05/24/1649577.html