USCAO 2.2.3

来源:互联网 发布:js获取文件大小 编辑:程序博客网 时间:2024/06/05 18:30

          此题根据循环数的规则判断一下就好了,挺简单的~

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
using namespace std;
bool isrun(int a)
{
 int length=(int)log10(a)+1;
 int q[10];
 int vis[10];
 int i=length-1,j=0;
 memset(vis,0,sizeof(vis));
 memset(q,0,sizeof(q));
 while(a)
 {
  int b=a%10;
  a/=10;
  q[i--]=b;
 }
 for(i=0;i<length;i++)
 {
  
  int now=q[j];
  vis[now]++;
  if(vis[now]>1)
   return false;
  j=(now+j)%length;
 }
 if(j!=0)
  return false;
 return true;
}
int main()
{
 freopen("runround.in","r",stdin);
 freopen("runround.out","w",stdout);
 int n;
 cin>>n;
 for(int i=n+1;;i++)
 {
  if(isrun(i))
  {
   cout<<i<<endl;
   break;
  }
 }
 return 0;
}

原创粉丝点击