POJ 1047 没什么难度，注意读懂题。

原创于 2007-06-09 12:44:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

本文介绍了一个用于判断字符串是否可以通过循环操作达到自身某一状态的算法。该算法通过不断将字符串与其循环版本进行比较来验证这一特性，并使用加法运算更新字符串的状态以确保准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;

bool add(string &s,string temp)
{
int carry = 0;
for(int i=s.size()-1;i>=0;i--){
  int a = s[i] -'0' + temp[i] -'0' + carry;
  s[i] = a%10+'0';
  carry = a/10;
}
if(carry)return false;
else return true;
}
void cycle(string &r)
{
char temp = r[r.size()-1];
for(int i=r.size()-1;i>=1;i--)
  r[i] = r[i-1];
r[0] = temp;
}
bool judge(string s)
{
string r = s;
string temp = s;

for(int i=0;i<s.size()-1;i++){
  if(!add(s,temp))return false;
  int j;
  r = s;
  for(j=0;j<r.size();j++){
   if(r==temp)break;
   cycle(r);
  }
  if(j==r.size())return false;
}
return true;
}

int main()
{
string s;
while(cin>>s){
  if(judge(s))
   cout<<s<<" is cyclic"<<endl;
  else cout<<s<<" is not cyclic"<<endl;
}
return 0;
}