2.2.3 Runaround Numbers

There's nothing to say about forced search. See the code for specific details. The code is as follows:

  
 

   
  

  
/*
   
  

  
ID: awsd1231
   
  

  
PROG: runround
   
  

  
LANG: C++
   
  

  
*/
   
  

  
#include<iostream>
   
  

  
#include<cstdio>
   
  

  
#include<string>
   
  

  
#include<cstring>
   
  

  

   
  

  
using namespace std;
   
  

  

   
  

  
unsigned long M;
   
  

  

   
  

  
bool check(unsigned long x) {
   
  

  
char buf[10];
   
  

  
sprintf(buf, "%u", x);
   
  

  
int ans[10][2] = {0};
   
  

  
  Span class= "Typ" >int  len  =   strlen   ( buf    
   
  

  
  Span class= "KWD" >for    ( int   i  =    0    I  !=   Len  -   1  ;    ++  i  )    {  
   
  

  
  Span class= "KWD" >for    ( int   J  =   i  +    1  ;   J  !=   Len     ++  j  )    {  
   
  

  
if (buf[i] == buf[j] || !buf[j]) {
   
  

  
return false;
   
  

  
}
   
  

  
}
   
  

  
}
   
  

  
  Span class= "KWD" >for    ( int   i  =    0    I  !=   Len     ++  i  )    {  
   
  

  
ans[i][0] = buf[i] - ‘0‘;
   
  

  
}
   
  

  
int idx = 0;
   
  

  
if (ans[idx][0] >= len) {
   
  

  
idx = ans[idx][0] % len;
   
  

  
}
   
  

  
else idx = ans[idx][0];
   
  

  
  Span class= "KWD" >for    ( int   i  =    0    I  !=   Len     ++  i  )    {  
   
  

  
if (ans[idx][1]) return false;
   
  

  
ans[idx][1] = 1;
   
  

  
  Span class= "KWD" >if    ( idx  +   ans  [ idx  ][ 0  ]    >=   len  )    {  
   
  

  
idx = (idx + ans[idx][0]) % len;
   
  

  
}
   
  

  
else
   
  

  
idx += ans[idx][0];
   
  

  
}
   
  

  
return true;
   
  

  
}
   
  

  

   
  

  
int main () {
   
  

  
freopen("runround.in", "r", stdin); 
   
  

  
freopen("runround.out", "w", stdout);
   
  

  
cin >> M;
   
  

  
  Span class= "KWD" >for    ( unsigned    long   i  =  Span class= "PLN" > M +    1     ;    ++  i  )    {  
   
  

  
if (i % 10 && check(i)) {
   
  

  
cout << i << endl;
   
  

  
break;
   
  

  
}
   
  

  
}
   
  

  
return 0;
   
  

  
}
  
 

From for notes (Wiz)

2.2.3 Runaround Numbers