POJ1012

我被自己雷得外焦里嫩。。

又是一道模拟，但是只有13个输出的数据，开始有个邪恶的想法，人工手算模拟吧。。。后来想到阿里精英赛的惨痛教训，还是放弃了。于是开始敲代码。这是一道类似当年的猴子选大王的题，于是沿用那个思路敲啊敲，终于，有输出了~~~兴奋之下，再看SAMPLE也是对的~~前面我算的两组数据也是对的，于是满怀希望的交上去。。。。。

TLE。。。太伤心了。怎么办呢，于是想到打表，用这个TLE的代码在我的电脑上跑一下，然后打出了一张表于是AC~~~

只是觉得很是喜剧，今个太晚了，有时间再回头看看，怎样通过正常的方法把它给弄出来。。。

附上TLE的代码：

#include<stdio.h>
main(){
int k,n,flag,i,m,cont,mod,p,num,q,s,re,j;
int a[30];
while(scanf("%d",&k)!=-1 && k!=0){

flag=1;
i=0;
while(flag){
for(m=k+1+i*k;m<=k+k+i*k && flag;m++){
for(j=1;j<=2*k-1;j++){
a[j]=j+1;
}
a[j]=1;
cont=2*k;num=2*k;re=1;
for(j=1;j<=k && re;j++){
mod=m%cont;
if(mod==0)
mod=cont;q=0;
while(q!=mod){
num=a[num];
q++;
}
if(num>=k+1 && num<=2*k){
for(s=1;s<=2*k;s++){
if(a[s]==num)
a[s]=a[num];
}
cont--;
}
else{
re=0;
}
}
if(re)
flag=0;
}
i++;
}
printf("%d\n",m-1);
}
}

通过TLE的代码打出来的表：

#include<stdio.h>
main(){
int a[15],k;
a[1]=2;a[2]=7;a[3]=5;a[4]=30;a[5]=169;a[6]=441;a[7]=1872;a[8]=7632;a[9]=1740;
a[10]=93313;
a[11]=459901;
a[12]=1358657;
a[13]=2504881;
while(scanf("%d",&k)!=-1 && k!=0){
printf("%d\n",a[k]);
}
}