训练赛第一场A题 （ZOJ 2313）

解题报告：n个人围坐成一圈，并且将这n个人从1到n编号，然后编号为1 的人手上有一个物品，将这个物品往向左传递给第k个人，1<=k<=n/2，当这个物品再次传到编号为1 的人的手上时，游戏结束，要使这个k最大，并且，在游戏结束后要求每一个人都要拿过这个物品，求这个最大的k。

看了一下就猜想大概就是在n/2附近去找，然后做了几个小的数字分析了一下，发现猜想没有错误，不过不能证明，这题还有一个到现在还是很困惑的地方，为什么我的代码数组一定要开到20000，本来开到2000就够了，但我的一定要开到20000，就因为这个比赛的时候卡了很久。希望知道的大牛给我留个言。

下面将这几种情况列出来：

1.n & 1 == 1       ans = n / 2;

2.n & 1 == 0  && n / 2 % 2 == 1            ans = n / 2 - 2;

3.n & 1 == 0 && n / 2 % 2 == 0             ans = n / 2 - 1;

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 using namespace std;

 char* chu(char *s)
 {
     int len = strlen(s),f = ;
     char t[];
     int left = ;
     for(int i = ;i<len;++i)
     {
         int x = *left + s[i] - '';
         t[f++] = x /  + '';
         if((s[i]-'') & )
         left = ;
         else left = ;
     }
     t[f] = NULL;
     if(t[] == '')
     return t+;
     return t;
 }

 char* sub2(char *s)
 {
     int len = strlen(s);
     int l = len - ;
     while(l >= )
     {
         if((s[l] - '') != )
         {
             s[l] -= ;
             break;
         }
         else s[l] = '';
         l--;
     }
     if(s[] == '')
     return s+;
     return s;
 }

 int main()
 {
     int T,te = ;
     scanf("%d",&T);
     while(T--)
     {
         char str[],temp[];
         scanf("%s",str);
         int len = strlen(str);
         if((str[len-]-'') & )
         {
             str[len-] -= ;
             char *ans = chu(str);
             printf("%s\n",ans);
         }
         else
         {
             char *an = chu(str);
             an = sub2(an);
             int len2 = strlen(an);
             if((an[len2-] -'') & )
             printf("%s\n",an);
             else
             {
                 an = sub2(an);
                 printf("%s\n",an);
             }
         }
         if(T != )
         printf("\n");
     }
     return ;
 }