第二次训练赛题解

总结：第一题深受“运行时错误”困扰， 问题到现在都还没有解决；最后一题还在纠结中，为了避免运行时错误，已经取消了子函数的设计，在主函数中完成所有操作，输入输出格式也有改进，但还未得到正确结果；字典那道题已经有了些想法，近期会尝试编一下。


第二题 POJ 2388 Who's in the Middle

本题较易，没有特殊思路

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b);

int main ()
{
    int i,n,cow[10000];
    scanf("%d",&n);
    for (i=0;i<n;i++)
        scanf("%d",&cow[i]);
    qsort(cow,n,sizeof(int),cmp);
    n=(n-1)/2;
    printf("%d",cow[n]);
    return 1;
}

int cmp(const void *a, const void *b)
{
    return (*(int *)a-*(int *)b);
}

第三题 POJ 2390 Bank Interest

本题可以尝试使用pow()函数，要比使用循环高效些。

#include <stdio.h>
#include <math.h>

int main ()
{
    int r,m,y,ans;
    double rf,sum;
    scanf("%d%d%d",&r,&m,&y);
    sum=m;
    rf=r/100.0+1;
    for (;y>0;y--)
    {
        sum*=rf;
    }
    ans=floor(sum);
    printf("%d",ans);
    return 1;
}

第四题 POJ 1012 Joseph

本题过程较繁琐，但拆分成每一步之后都不难实现：

第一步：将好人坏人按要求排列好（使用数组实现）。

第二步：消去要求的人。

第三步：对数组重排（即补充消去的人的位置）

用循环对每一个可能的数进行测试即可。
最后将所有可能取值保存到数组中（否则运行时会超时）。 

#include <stdio.h>

int a[30]={2};
int judge (int n,int k);

int main ()
{
    int i,k=3,b[14];
    for(k=1;k<14;k++)
        for (i=1;;i++)
        {
            if (judge(i,k))
            {
                b[k]=i;
                break;
            }
        }
    while (scanf("%d",&k)&& k)
        printf("%d\n",b[k]);
    return 1;
}

int judge (int n,int k)
{
    int sumnow,i,j;
    for (i=1;i<=k;i++)
        a[i]=1;
    sumnow=2*k;
    i=0;
    while (sumnow!=k)
    {
        i=i+n;
        if (i>sumnow)
            i=i%sumnow;
        if (i==0)
            i=sumnow;
        if (a[i]==1)
            break;
        else
            a[i]=0;
        for (j=k;j<sumnow-1;j++)           //实现重排列
        {
            if (a[j]==0)
                for (;j<sumnow-1;j++)
                    a[j]=a[j+1];
        }
        sumnow--;
        i--;
    }
    if (sumnow==k)
        return 1;
    else return 0;
}