【C语言】九度OJ机试题源码

题库：http://ac.jobdu.com/tutorialproblems.php

题号1202排序

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

/*递增排序*/ 
int compInc(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}

int main()
{
    int n,*A;
    while(scanf("%d",&n)!=EOF)
    {
        A = (int *)malloc(sizeof(int)*n);
        int i;
        if(n<1||n>100)
            return 0;
        else
        {
            for(i=0;i<n;i++)
            {
                scanf("%d",A+i);
            }
            qsort(A,n,sizeof(*A),compInc);
            for(i=0;i<n;i++)
            {
                printf("%d ",*(A+i));
            }
            printf("
");
        }
    }
    return 0;
}

题号1061成绩排序

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

typedef struct S{
    char name[20];
    int age;
    int grade;
}student;

int cmp(const void *a,const void *b) //实现比较规则 
{
    student * aa = (student *)a;
    student * bb = (student *)b;
    if(aa->grade!=bb->grade)
        return aa->grade-bb->grade;//若分数不相同则分数低者在前 
    else if(strcmp(aa->name,bb->name)!=0)
        return (strcmp(aa->name,bb->name));//若分数相同则名字字典序小者在前
    else return aa->age-bb->age;//若名字也相同则年龄小者在前
}

int main()
{
    int n;
    int i;
    student a[1000];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s%d%d",a[i].name,&a[i].age,&a[i].grade);
        }
        qsort(a,n,sizeof(student),cmp);
        for(i=0;i<n;i++)
        {
            printf("%s %d %d
",a[i].name ,a[i].age ,a[i].grade );
        }
    }
    return 0;
}

题号1061成绩排序（与上题定义结构的方法不同）

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

struct S{
    char name[20];
    int age;
    int grade;
}student[1000];

int cmp(const void *a,const void *b) //实现比较规则 
{
    struct S *aa = (struct S *)a;
    struct S *bb = (struct S *)b;
        int tmp=strcmp(aa->name,bb->name);
    if(aa->grade!=bb->grade)    return aa->grade>bb->grade?1:-1;//若分数不相同则分数低者在前 
    else if(tmp!=0)    return tmp;//若分数相同则名字字典序小者在前
        else return aa->age<bb->age?1:-1;//若名字也相同则年龄小者在前
}

int main()
{
    int n;
    int i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s%d%d",student[i].name,&student[i].age,&student[i].grade);
        }
        qsort(student,n,sizeof(student[0]),cmp);
        for(i=0;i<n;i++)
        {
            printf("%s %d %d
",student[i].name ,student[i].age ,student[i].grade );
        }
    }
    return 0;
}

题号1185特殊排序

#include<stdio.h>
#include<stdlib.h>
  
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
  
int main()
{
    int n,i,*A;
    while(scanf("%d",&n)!=EOF)
    {
        A = (int *)malloc(sizeof(int)*n);
        for(i=0;i<n;i++)
        {
            scanf("%d",A+i);
        }
        if(n==1)
            printf("%d
-1",*A);
        else
        {
            qsort(A,n,sizeof(*A),cmp);
            printf("%d
",*(A+n-1));
            for(i=0;i<n-2;i++)
            {
                printf("%d ",*(A+i));
            }
            printf("%d",*(A+n-2));//防止多输出一个空格 
        }
        printf("
");//这个换行符使光标移到下一行 没有它会wrong answer
    }
    return 0;
}

 题号1023EXCEL排序

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

typedef struct S{
    char name[20];
    char sno[20];
    int score;
}student;


int cmp1(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    return(strcmp(aa->sno,bb->sno));
}

int cmp2(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    if(strcmp(aa->name,bb->name)!=0)
        return(strcmp(aa->name,bb->name));
    else return(strcmp(aa->sno,bb->sno));
}

int cmp3(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    if(aa->score!=bb->score)
        return aa->score-bb->score;
    else return(strcmp(aa->sno,bb->sno));
}

int main()
{
    int n,C;
    int i,seq=0;
    while(scanf("%d",&n)!=EOF)
    {
        student *a;
        a = (student *)malloc(sizeof(student)*n);
        scanf("%d",&C);
        if(n!=0)
        {
            seq++;
            for(i=0;i<n;i++)
            {
                scanf("%s%s%d",(*(a+i)).sno,(*(a+i)).name,&(*(a+i)).score);
            }
            switch(C)
            {
                case 1:
                    qsort(a,n,sizeof(student),cmp1);
                    break;
                case 2:
                    qsort(a,n,sizeof(student),cmp2);
                break;
                case 3:
                    qsort(a,n,sizeof(student),cmp3);
                    break;
                default:break;
            }
        }
        else break;
        printf("Case %d:
",seq);
        for(i=0;i<n;i++)
        {
            printf("%s %s %d
",(*(a+i)).sno,(*(a+i)).name,(*(a+i)).score);
        }
    }
    return 0;
}

由于之前很猪，连题意都没看懂，于是这个题还写了一个一下版本二，一次性输入一次性输出

 题号1023EXCEL排序之一次性输入输出

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

typedef struct S{
    char name[20];
    char sno[20];
    int score;
}student;


int cmp1(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    return(strcmp(aa->sno,bb->sno));
}

int cmp2(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    if(strcmp(aa->name,bb->name)!=0)
        return(strcmp(aa->name,bb->name));
    else return(strcmp(aa->sno,bb->sno));
}

int cmp3(const void *a,const void *b)
{
    student *aa = (student *)a;
    student *bb = (student *)b;
    if(aa->score!=bb->score)
        return aa->score-bb->score;
    else return(strcmp(aa->sno,bb->sno));
}

int main()
{
    int n[100];
    int C[100];
    int i=0,j=0,k=0,l=0;
    student *a;
    a = (student *)malloc(sizeof(student)*1000);    //student a[1000];
    while(scanf("%d%d",&n[k],&C[k])!=EOF && n[k]!=0)
    {
        j=i;
        for(;i<n[k]+j;i++)
        {
            scanf("%s%s%d",(*(a+i)).sno,(*(a+i)).name,&(*(a+i)).score);
        }
        switch(C[k])
        {
            case 1:
                qsort(a+j,n[k],sizeof(student),cmp1);
                break;
            case 2:
                qsort(a+j,n[k],sizeof(student),cmp2);
                break;
            case 3:
                qsort(a+j,n[k],sizeof(student),cmp3);
                break;
            default:break;
        }
        k++;
    }
    l=k;j=0;
    for(k=0;k<l;k++)
    {
        printf("Case %d:
",C[k]);
        for(i=0;i<n[k];i++,j++)
        {
            printf("%s %s %d
",(*(a+j)).sno,(*(a+j)).name,(*(a+j)).score);
        }
    }
    return 0;
}

其中第69行还写错了，题目要求输出测试用例的组数，我写成了C的值...不过在上面那个正确的例子里已经改过来了，这里就不改了

确实这样输出要麻烦一些，写得也有些乱。其中输入的所有struct都是连续的，但输出用变量控制，分开输出。

 题号1054字符串内排序

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

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

int main()
{
    int n,i;
    char *A;
    A = (char *)malloc(sizeof(char)*200);
    while(scanf("%s",A)!=EOF)//尽量不要用gets和puts 
    {
        for(i=0;A[i]!='';i++);
        qsort(A,i,sizeof(char),cmp);
        n=i;
        for(i=0;i<n;i++)
        {
            printf("%c",A[i]);
        }
        printf("
");
    }
}

题号1069日期差值

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

int days[12][2]={
    {31,31},
    {28,29},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31}            //对每个月的天数进行初始化
};

int isleapyear(int a)        //判断是不是闰年
{
    if((a%100!=0 && a%4==0) || a%400==0)
        return 1;
    else return 0;
}

int absolute(int a)
{
    return a>0?a:-a;
}

int main()
{
    int i;
    int YEAR[5000];                //初始化5000年
    int day1=0,day2=0;            //算出两个日子距离0001年1月1日有多少天（总天数）
    
    char A[9],B[9];
    int yearA,monthA,dayA;
    int yearB,monthB,dayB;

    /*算出每年有多少天*/
    for(i=1;i<5000;i++)    
    {
        if(isleapyear(i))
            YEAR[i]=366;
        else YEAR[i]=365;
    }

    while(scanf("%s",A)!=EOF && scanf("%s",B)!=EOF)
    {
        yearA=(A[0]-'0')*1000 + (A[1]-'0')*100 + (A[2]-'0')*10 + (A[3]-'0');
        monthA=(A[4]-'0')*10+(A[5]-'0');
        dayA=(A[6]-'0')*10+(A[7]-'0');
        yearB=(B[0]-'0')*1000 + (B[1]-'0')*100 + (B[2]-'0')*10 + (B[3]-'0');
        monthB=(B[4]-'0')*10 + (B[5]-'0');
        dayB=(B[6]-'0')*10 + (B[7]-'0');        
    
        /*算第一个日期的天数*/
        for(i=1;i<yearA;i++)        //算这年之前有多少天
        {
            day1+=YEAR[i];
        }
    
        for(i=0;i<monthA-1;i++)        //算这年这月之前有多少天
        {
            if(isleapyear(yearA))
                day1+=days[i][1];    //如果是闰年，则加第2组数据
            else day1+=days[i][0];    //如果不是闰年，加第1组数据
        }
    
        day1+=dayA;                    //算这天是这个月第几天
    
        /*算第二个日期的天数*/
        for(i=1;i<yearB;i++)
        {
            day2+=YEAR[i];
        }
    
        for(i=0;i<monthB-1;i++)
        {
            if(isleapyear(yearB))
                day2+=days[i][1];
            else day2+=days[i][0];
        }
    
        day2+=dayB;
    
        printf("%d
",absolute(day2-day1)+1);
        day1=0;
        day2=0;
    }
    return 0;
}

日期类的题目，这题的算法是计算两个日期距离0001年1月1日的天数，再相减取绝对值。要细心，变量多，很容易出错。尤其最后要把day1和day2清零，才能进行下一组输入。

题号1043Day of Week

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

int isleapyear(int a)
{
    if ((a%4==0 && a%100!=0) || a%400==0)
        return 1;
    else return 0;
}

char days_of_month[12][2]={
    {31,31},
    {28,29},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31}
};

char *month_name[12]={
    "January",
    "February",
    "March",
    "April",
    "May",
    "June",
    "July",
    "August",
    "September",
    "October",
    "November",
    "December"
};

char *weekday_name[7]={
    "Sunday",
    "Monday",
    "Tuesday",
    "Wednesday",
    "Thursday",
    "Friday",
    "Saturday",
};

//2016.1.1是周五

int main()
{
    int Y,D;
    char M[10];
    int i,j,YEAR[3000];
    int days=0;                //算出距离2016.1.1有多少天
    int weekday;

    for(i=1000;i<3000;i++)    //算出每年有多少天（1000~3000年）
    {
        if(isleapyear(i))
            YEAR[i]=366;
        else YEAR[i]=365;
    }

    while(scanf("%d%s%d",&D,M,&Y)!=EOF)
    {
        if(Y>=2016)            //2016.1.1之后的日期
        {
            for(i=2016;i<Y;i++)
            {
                days+=YEAR[i];
            }
            for(i=0;i<12;i++)        //算这一天是这一年的第几天
            {
                if(!strcmp(month_name[i],M))
                {
                    if(isleapyear(Y))
                    {
                        for(j=0;j<i;j++)
                        {
                            days+=days_of_month[j][1];
                        }
                        continue;
                    }
                    else
                    {
                        for(j=0;j<i;j++)
                        {
                            days+=days_of_month[j][0];
                        }
                        continue;
                    }
                }
            }
            days+=D;
            weekday=(days%7+4)%7;    //2016.1.1是周五
        }
        
        else
        {
            for(i=0;i<12;i++)        //算这一天是这一年的第几天
            {
                if(!strcmp(month_name[i],M))
                {
                    if(isleapyear(Y))
                    {
                        for(j=0;j<i;j++)
                        {
                            days+=days_of_month[j][1];
                        }
                    }
                    else
                    {
                        for(j=0;j<i;j++)
                        {
                            days+=days_of_month[j][0];
                        }
                    }
                }
            }
            days+=D;
            if(isleapyear(Y))
                days=366-days+1;
            else
                days=365-days+1;
            for(i=2015;i>Y;i--)
            {
                days+=YEAR[i];
            }
            weekday=(5-days%7+7)%7;//思考这个表达式怎么写
        }
        
        for(i=0;i<7;i++)
        {
            if(weekday==i)
            {
                printf("%s
",weekday_name[i]);
                continue;
            }
        }
        days=0;//清零，等待下一轮输入
    }
    return 0;
}

 以2016.1.1（周五）为原点，分两部分计算，注意两部分取余计算的公式不同。

题号1070今年的第几天

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

int days[12][2]={
    {31,31},
    {28,29},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31}
};

int isleapyear(int a)
{
    if ((a%100!=0 && a%4 == 0) || a%400 == 0)
        return 1;
    else return 0;
}

int main()
{
    int i,DAYS=0;
    int Y,M,D;
    while(scanf("%d%d%d",&Y,&M,&D)!=EOF)
    {
        if(isleapyear(Y))
        {
            for(i=0;i<M-1;i++)
            {
                DAYS+=days[i][1];
            }
        }
        else
        {
            for(i=0;i<M-1;i++)
            {
                DAYS+=days[i][0];
            }
        }
        DAYS+=D;
        printf("%d
",DAYS);
        DAYS=0;
    }
    return 0;
}

做过上面两题，这题就变得简单了。

题号1186打印日期

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

int isleapyear(int a)
{
    if ((a%4==0 && a%100!=0)||a%400==0)
        return 1;
    else return 0;
}

int days_of_month[12][2]={
    {31,31},
    {28,29},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31},
    {31,31},
    {30,30},
    {31,31},
    {30,30},
    {31,31}
};


int main()
{
    int i;
    int year,day;    
    while(scanf("%d%d",&year,&day)!=EOF)
    {
        if(isleapyear(year))
        {
            for(i=0;i<12;i++)
            {
                day-=days_of_month[i][1];
                if(day<=0)
                {
                    day=day+days_of_month[i][1];
                    break;
                }
            }
            printf("%04d-%02d-%02d
",year,i+1,day);
        }
        else
        {
            for(i=0;i<12;i++)
            {
                day-=days_of_month[i][0];
                if(day<=0)
                {
                    day=day+days_of_month[i][0];
                    break;
                }
            }
            printf("%04d-%02d-%02d
",year,i+1,day);
        }
    }
    return 0;
}

这题一开始就想去用笨办法做，用12个if/elseif来解决问题，这样显然过于繁琐。用循环简单，要注意break的条件设置。

再就是输出格式，学会"%04d-%02d-%02d"这个输出方法，不足位数补0。

题号1018统计同成绩学生人数

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

int main()
{
    int N;
    int *A;
    int i;
    int flag;
    int count=0;
    while(scanf("%d",&N)!=EOF && N!=0)
    {
        A = (int *)malloc(sizeof(int)*N);
        for(i=0;i<N;i++)
        {
            scanf("%d",A+i);
        }
        scanf("%d",&flag);
        for(i=0;i<N;i++)
        {
            if(*(A+i)==flag)
                count++;
        }
        printf("%d
",count);
        count = 0;
    }
    return 0;
}
    

题号1431Sort

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

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

int main()
{
    int n,m,i;
    int *A;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        A = (int *)malloc(sizeof(int)*n);
        for(i=0;i<n;i++)
        {
            scanf("%d",A+i);
        }
        qsort(A,n,sizeof(*A),cmp);
        for(i=0;i<m-1;i++)
            printf("%d ",*(A+i));
        printf("%d
",*(A+m-1));
    }
    return 0;


}
    

以上两题都没判断输入数的大小，不过也AC了...（懒

题号1156谁是你的潜在朋友

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


int main()
{
    int N,M,i,j;
    int *A;
    int *count;
    while(scanf("%d%d",&N,&M)!=EOF)
    {
        A = (int *)malloc(sizeof(int)*N);
        count = (int *)malloc(sizeof(int)*N);
        for(i=0;i<N;i++)
        {
            scanf("%d",A+i);
            if(*(A+i)>M || *(A+i)>200)
                break;//如果输入的借书号码不在M范围之内，退出程序？
        }
        for(i=0;i<N;i++)
        {
            *(count+i)=0;//计数器初始化 
            for(j=0;j<N;j++)
            {
                if(*(A+j)==*(A+i))
                    (*(count+i))++;
            }
            (*(count+i))--;//减去和自身的比较 
            if(*(count+i)!=0)
                printf("%d
",*(count+i));
            else printf("BeiJu
");
        }
    }
    return 0;
}
    

19行，这个问题还没解决。如何使得输入若不满足需求，直接退出并进行下一组输入？

 （2.24注：做剩下的树这个题时，发现遇到了困难，翻书发现这个题包括以上三个题都最好使用Hash方法

    核心步骤为：例如统计同成绩的人数，声明一个Hash[101]的数组

    for(i=1;i<=n;i++)

　 {

        int x;

        scanf("%d",&x);

        Hash[x]++;

    }

    以此来统计哪个分数的人最多。

    又例如sort，因为给出的数可能为负数，则把[-500000,500000]区间映射到数组下标[0,1000000]区间，

    #define OFFSET 500000

　　声明数组 Hash[1000001]

　　for(int i=1;i<=n;i++)

　　{

　　　　int x;

　　　　scanf("%d",&x);

　　　　Hash[x+OFFSET]=1;

　　}//凡是出现过的数字，改数组元素均被设置为1（初始化为0）

　　然后从500000开始，遍历数组，从后往前把m个数组元素为1的对应下标输出，也就是前m大个数字。）

    

题号1088剩下的树

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

int main()
{
    int L,M,i,j;
    int x,y;
    int *Hash;
    int count=0;
    while(scanf("%d%d",&L,&M)!=EOF && (L>=1 && L<=10000) && (M>=1 && M<=100))
    {
        Hash = (int *)malloc(sizeof(int)*(L+1));
        for(i=0;i<L+1;i++)
            *(Hash+i) = 0;//初始化为全0
        for(i=0;i<M;i++)
        {
            scanf("%d%d",&x,&y);
            for(j=x;j<=y;j++)
                *(Hash+j)=1;
        }       //对于每组区间，把数组元素标记为1
        for(i=0;i<L+1;i++)
        {
            if(*(Hash+i)==0)
                count++;
        }       //计算有多少标为0的元素，表示剩下的树
        printf("%d
",count);
        count = 0;
    }
    return 0;
} 

Hash方法，把移走的区间全标1，最后统计0的个数

题号1065输出梯形

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

int main()
{
    int h;
    int i,j,k;
    while(scanf("%d",&h)!=EOF)
    {
        for(i=0;i<h;i++)//控制高度，每次循环输出一行 
        {
            for(j=2*(h-1)-2*i;j>0;j--)
            {
                printf(" ");
            }
            for(k=h+2*i;k>0;k--)
            {
                printf("*");
            }
            printf("
");
        }
    }
    return 0;
} 

题号1432叠筐

题号1161Repeater

题号1052找x

题号1069查找学生信息

（更新中...）