某牛人总结了一条规律,对于数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;
}