训练赛第一场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 = 0;
    char t[4005];
    int left = 0;
    for(int i = 0;i<len;++i)
    {
        int x = 10*left + s[i] - '0';
        t[f++] = x / 2 + '0';
        if((s[i]-'0') & 1)
        left = 1;
        else left = 0;
    }
    t[f] = NULL;
    if(t[0] == '0')
    return t+1;
    return t;
}

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

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