机试试题及代码.docx

机试试题及代码1题目描述： 给出年分m和一年中的第n天，算出第n天是几月几号。输入： 输入包括两个整数y(1=y=3000)，n(1=n=366)。输出： 可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入： 2000 32000 312000 402000 602000 612001 60样例输出： 2000-01-032000-01-312000-02-092000-02-292000-03-012001-03-01代码实现#includestdio.hint year112=31,29,31,30,31,30,31,31,30,31,30,31;int year212=31,28,31,30,31,30,31,31,30,31,30,31;void main()int year,mount;while(scanf(%d,&year)!=EOF)scanf(%d,&mount);if(year % 400 = 0 | (year % 100 != 0 & year% 4 = 0)int temp,flag=mount;int month=1,day;for(int i=0;year1imount;i+)mount=mount-year1i;day=mount;month=i;printf(%d-%.2d-%.2d,year,month+1,day);elseint temp,flag=mount;int month=1,day;for(int i=0;year2imount;i+)mount=mount-year2i;day=mount;month=i;printf(%d-%.2d-%.2d,year,month+1,day);2题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间0, 100内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。输出： 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。样例输入：3 1000007 James 85000010 Amy 90000001 Zoe 604 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 984 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 900 0样例输出：Case 1:000001 Zoe 60000007 James 85000010 Amy 90Case 2:000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Case 3:000001 Zoe 60000007 James 85000002 James 90000010 Amy 90代码#include #include #include struct student char id7; char name9; int score;int main() int n,c,i,j; struct student *stu,temp; while(scanf(%d%d,&n,&c)!=EOF) stu=(student *)malloc(n*sizeof(student); for(i=0;in;i+) scanf(%s%s%d,&stui.id,&,&stui.score); switch(c) case 1: for(i=0;in;i+) for(j=i;j0) temp=stui; stui=stuj; stuj=temp; printf(Case 1:n); for(i=0;in;i+) printf(%s %s %dn,stui.id,,stui.score); break; case 2: for(i=0;in;i+) for(j=i;j0) temp=stui; stui=stuj; stuj=temp; if(strcmp(,)=0) if(strcmp(stui.id,stuj.id)0) temp=stui; stui=stuj; stuj=temp; printf(Case 2:n); for(i=0;in;i+) printf(%s %s %dn,stui.id,,stui.score); break; case 3: for(i=0;in;i+) for(j=i;jstuj.score) temp=stui; stui=stuj; stuj=temp; if(stui.score=stuj.score) if(strcmp(stui.id,stuj.id)0) temp=stui; stui=stuj; stuj=temp; printf(Case 3:n); for(i=0;in;i+) printf(%s %s %dn,stui.id,,stui.score); break; return 0;题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1=n=100)。 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入：41 4 3 2样例输出：1 2 3 4 #include #include void main() int n,i,j,t; while( scanf(%d,&n)!=EOF) int *a; a=(int *) malloc (n*sizeof(int); for(i=0;in;i+) scanf(%d,&ai); for(i=0;in;i+) for(j=i+1;jaj) t=ai; ai=aj; aj=t; for(i=0;in;i+) printf(%d ,ai); printf(n);题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N=1000），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出： 将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。 然后输出学生信息，按照如下格式： 姓名 年龄 成绩样例输入：3abc 20 99bcd 19 97bed 20 97样例输出：bcd 19 97bed 20 97abc 20 99#include#include#includestruct nodechar name101;int age;int score;int main()int n,i,j;struct node a1001,tmp;while(scanf(%d,&n)!=EOF)for(i=0;in;i+) scanf(%s %d %d,&,&ai.age,&ai.score);for(i=0;in-1;i+)for(j=0;jaj+1.score)tmp=aj;aj=aj+1;aj+1=tmp;/ifelse if(aj.score=aj+1.score)if(strcmp(,aj+1.name)0)tmp=aj;aj=aj+1;aj+1=tmp;/ifelse if(strcmp(,aj+1.name)=0)if(aj.ageaj+1.age)tmp=aj;aj=aj+1;aj+1=tmp;/if/else if/else if/for/forfor(i=0;in;i+) printf(%s %d %dn,,ai.age,ai.score);/whilereturn 0;题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1=N=1000，代表输入数据的个数。接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。样例输入：41 3 4 2样例输出：41 2 3#include int main()int i,n,t,j,a1000;while(scanf(%d,&n)!=EOF) for(i=0;i=0&ajt) aj+1=aj;j-; aj+1=t; printf(%dn,an-1);if(n=1) printf(-1n);else for(i=0;in-1;i+) printf(%d,ai); if(i!=n-2) printf( ); else printf(n);return 0;题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd#includestdio.h#includestring.hvoid main()char a200;char tem;while(scanf(%s,&a)!=EOF)int len=strlen(a);for(int i=0;ilen;i+)for(int j=i+1;jaj)tem=ai;ai=aj;aj=tem;for(int m=0;mlen;m+)printf(%c,am);printf(n);题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：11#include #include #include int countDates(int, int, int);void main() int y1, m1, d1, y2, m2, d2; int days1, days2, day; while(scanf(%4d%2d%2d, &y1, &m1, &d1) != EOF) scanf(%4d%2d%2d, &y2, &m2, &d2); days1 = countDates(y1, m1, d1); days2 = countDates(y2, m2, d2); if(days1 days2) day = days1 - days2 + 1; else day = days2 - days1 + 1; printf(%dn, day); int countDates(int year, int month, int day) int number, i; int m12 = 31,28,31,30,31,30,31,31,30,31,30,31; if(year % 4 = 0) & (year % 100 != 0) | (year % 400 = 0) m1 = 29; number = (year - 1) * 365 + (year - 1) / 4 - (year - 1) / 100 + (year - 1) / 400;/统计闰年的天数加上平年 for(i = 0; i month - 1; i +) number += mi; number += day; return number;代码2/先整体求天数最后再统计闰年的天数#include int m13=0,31,28,31,30,31,30,31,31,30,31,30,31;int leap(int n) if(n%4=0&n%100!=0|n%400=0) return 1; else return 0;int comday(int y1,int m1,int d1) int sum=0,i; for(i=1;i2) sum+; return sum;int compute(int y,int m,int d) int sum=0; int i; sum=(y-1)*365+comday(y,m,d); for(i=1;iy;i+) if(leap(i) sum+; return sum;int main() char s110,s210; int y1,y2,m1,m2,d1,d2,i; while(scanf(%4d%2d%2d,&y1,&m1,&d1)!=EOF) scanf(%4d%2d%2d,&y2,&m2,&d2); printf(%dn,compute(y2,m2,d2)-compute(y1,m1,d1)+1); return 0;题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap.Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using todays agreement about dating.输入：There is one single line contains the day number d, month name M and year number y(1000y3000). The month name is the corresponding English name starting from the capital letter.输出：Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters must be in lower case.样例输入：9 October 200114 October 2001样例输出：TuesdaySunday提示：Month and Week name in Input/Output:January, February, March, April, May, June, July, August, September, October, November, DecemberSunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday/先算出总的天数，由总天数再除以7就得是第几天#include #include int convert(char s) char month1210 = January,February,March,April,May,June,July,August,September,October,November,December; for(int i = 0; i 12; +i) if(strcmp(s,monthi) = 0) return (i+1);int main(void) int day13 = 0,31,28,31,30,31,30,31,31,30,31,30,31; char week710 = Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday; int D,Y; char m10; while(scanf(%d%s%d,&D,m,&Y) != EOF) int i, M = convert(m), e = (Y - 1) * 365;/e代表总的天数 for(i = 1; i Y; +i) if(i % 4 = 0 & i % 100 != 0) | i % 400 = 0) +e; for(i = 1; i 2) +e; e += D; printf(%sn,weeke%7); return 0;题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1=Y=3000)、月(1=M=12)、日(1=D=31)。输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。样例输入：1990 9 202000 5 1样例输出：263122#includestdio.h#includestring.hint year113=0,31,29,31,30,31,30,31,31,30,31,30,31;/闰年int year213=0,31,28,31,30,31,30,31,31,30,31,30,31;void main()int year,month,day;while(scanf(%d %d %d,&year,&month,&day)!=EOF)int sum=0;if(year%4=0&year%100!=0)|(year%400=0)for(int i=1;imonth;i+)sum=sum+year1i;elsefor(int i=1;imonth;i+)sum=sum+year2i;sum=sum+day;printf(%dn,sum);题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：380 60 9060285 660560 75 90 55 75750样例输出：102#includestdio.h#includestring.hint total(int i,int grade,int c)int num=0;for(int j=0;ji;j+)if(gradej=c)num=num+1;return num;void main()int num;int grade100;int c;while(scanf(%d,&num)!=EOF)for(int i=0;inum;i+)scanf(%d,&gradei);scanf(%d,&c);printf(%d,total(num,grade,c);题目1431：Sort题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0n,m1000000)，第二行包含n个各不相同，且都处于区间-500000,500000的整数。输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -644样例输出：213 92 3#includestdio.hvoid main()int max,input;while(scanf(%d%d,&max,&input)!=EOF)int data100;for(int m=0;mmax;m+)scanf(%d,&datam);for(int i=0;imax;i+)for(int j=i+1;jdatai)int t=datai;datai=dataj;dataj=t;for(int n=0;ninput;n+)printf(%d ,datan);printf(n);方法二#include #define OFFSET 500000int hash1000001;int main()int n,m;int i,k;while(scanf(%d%d,&n,&m) != EOF)for(i=0; i=1000000; i+) hashi = 0;for(i=0; i=0; i-)if(hashi = 1)printf(%d, i - OFFSET);m-;if(m != 0) printf( );elseprintf(n);break;return 0;题目1156：谁是你的潜在朋友题目描述： “臭味相投”这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,N，把M本书依次编号为1,2,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。输入： 每个案例第一行两个整数N,M，2 = N ，M= 200。接下来有N行，第i(i = 1,2,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1=P=M)输出： 每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧， ）样例输入：4 52321样例输出：1BeiJu1BeiJu方法一#includestdio.hvoid main()int n,m;int i,j;int love100;while(scanf(%d%d,&n,&m)!=EOF)for(i=0;in;i+)scanf(%d,&lovei);for(j=0;jn;j+)int num=0,like=lovej;for(int m=0;m0)printf(%dn,num-1);elseprintf(beijun);方法二#includeint main() int mm201,nn201,m,n,i,tmp;/mm每个人的机油，nn放入每个人喜欢的书 while(scanf(%d %d,&n,&m) != EOF)/建立机油与所喜欢书的联系 for(i = 0;i = m;i+) mmi = 0; for(i = 0;i n;i+) scanf(%d,&tmp); nni = tmp; mmtmp+; for(i = 0;i n;i+) if(mmnni - 1 = 0) puts(BeiJu); else printf(%dn,mmnni - 1); return 0;题目1088：剩下的树题目描述： 有一个长度为整数L(1=L=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，.，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1=M=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。输入： 两个整数L(1=L=10000)和M(1=M=100)。 接下来有M组整数，每组有一对数字。输出： 可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。样例输入：500 3100 200150 300470 471样例输出：298#includevoid main()int hash100001;for(int i=0;i100001;i+)hashi=0;int