|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 |
#include <iostream> #include <vector> #include <map> #include <cstring> #include <cstdio> using namespace std; map<int,int> np,mp; vector<int> vb; int arr[10]; int run[9999999+1]; int len; bool check(int a) { char in[100]; int x; if(a<100) len=2; else if(a<1000) len=3; else if(a<10000) len=4; else if(a<100000) len=5; else if(a<1000000) len=6; else if(a<10000000) len=7; int d[10]; for(int i=0;i<10;i++) d[i]=0; int k=len-1; while(a) { x=a%10; arr[k]=x; if(d[x]==1 || x==0) { return 0; } k--; d[x]=1; a/=10; } return 1; } int sontn(int a) { if(!check(a)) return 0; int pos=0,n; //f=1; mp.clear(); int d[10]={0}; for(int i=0;i<10;i++) d[i]=0; for(int x=len-1;x>=0;x--) { n=arr[pos]; pos =(pos+n)%len; if(d[arr[pos]]==1) { return 0; } else d[arr[pos]]=1; } return 1; } int main() { int k,n,c=1,found; int num,org,f; for(int i=9682415;i>=10;i--) { if(sontn(i)) run[i]=i; else run[i]=run[i+1]; } while(cin>>num) { if(num==0) break; cout<<"Case "<<c++<<": "<<run[num]<<"\n"; // } return 0; } |