随笔-141  评论-9  文章-3  trackbacks-0


/*
ID: lorelei3
TASK: runround
LANG: C++
*/

#include 
<iostream>
#include 
<string.h>
#include 
<fstream>

using namespace std;

const int N = 15;

bool num_check(int n){
    
char num[N];
    
bool used[10];
    
int i, len;

    memset(used, 
0sizeof(used));

    sprintf(num, 
"%d", n);

    len
=strlen(num);

    
for(i=0; i<len; ++i)
        
if(used[num[i]-'0'== true || num[i]=='0')
            
return false;
        
else
            used[num[i]
-'0'= true;
    
return true;
}


bool round_check(int n){
    
char num[N];
    
bool f[N];
    
int steps, i, len;

    memset(f, 
0sizeof(f));

    sprintf(num, 
"%d", n);

    len
=strlen(num);

    steps
=0, i=0;

    
while(steps<len){
        
if(f[i]==true)
            
return false;
        
else
            f[i] 
= true;
        i 
= (i+num[i]-'0'% len;
        steps
++;
    }

    
if(i==0)
        
return true;
    
else
        
return false;
}


int main(){

    
int n,num;

    ifstream 
in("runround.in");
    ofstream 
out("runround.out");

    
in>>n;

    
for(num=n+1; ;num++)
        
if(num_check(num) && round_check(num))
            
break;
    
    
out<<num<<endl;
        
    
return 0;
}
posted on 2010-11-21 00:49 小阮 阅读(182) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理