qq_43563207的博客

1025. PAT Ranking (25) [排序]

qq_43563207 — Thu, 16 Jul 2020 21:29:14 +0800

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it is your

藏头诗 (15分)

qq_43563207 — Wed, 15 Jul 2020 11:01:15 +0800

藏头诗 (15分) 本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例：一帆风顺 #include #include #define M 4 #define N 20 #include <

字符串排序 (15分)

qq_43563207 — Wed, 15 Jul 2020 08:34:16 +0800

字符串排序 (15分) 本题将5个字符串从小到大排序后输出（用指针数组实现）。函数接口定义： void fsort(char *color[ ], int n); 其中 color为指针数组首地址，n是字符串个数。裁判测试程序样例： #include #include void fsort(char *color[ ], int n); int main(void ) { int i; char *pcolor[ ] = {“red”,

递归实现逆序输出整数 (15分)

qq_43563207 — Tue, 14 Jul 2020 22:23:54 +0800

递归实现逆序输出整数 (15分) 本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式: 输入在一行中给出1个正整数n。输出格式: 对每一组输入，在一行中输出n的逆序数。输入样例: 12345 输出样例: 54321 正常程序 # include int pin(int n,int a[],int i); int main() { int n,i,a[1000]; scanf("%d",&n); pin

汉诺（Hanoi）塔问题 (20分)

qq_43563207 — Tue, 14 Jul 2020 21:53:54 +0800

汉诺（Hanoi）塔问题 (20分) 古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数 void hanoi(int n,char a,char b,char c) 其中，n为盘子个数，从a座到b座，c座作为中间过渡，该函数的功能是输出搬盘子的路径。输入格式: 输入在一行中

修改学生成绩 (15分)

qq_43563207 — Tue, 14 Jul 2020 15:27:00 +0800

修改学生成绩 (15分) 输入n(n<50)个学生的成绩信息，再输入一个学生的学号、课程以及成绩，在自定义函数update_score()中修改该学生指定课程的成绩。函数接口定义： int update_score(struct student *p, int n, int num, int course, int score); 其中p是结构指针，n是学生个数，course是课程序号，score是修改后的课程成绩。函数须返回指定学生的顺序位置，如果查无此人，返回-1。裁判测试程序样例： #inc

学生成绩排序 (15分)

qq_43563207 — Tue, 14 Jul 2020 14:42:18 +0800

学生成绩排序 (15分) 假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。输入格式: 输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、姓名、三门课程成绩（整数）。输出格式: 输出从高到低排序后的学生信息，包括：学号、姓名、平均分（保留两位小数）。输入样例: 3 101 Zhang 78 87 85 1

输出平均分最高的学生信息 (10分)

qq_43563207 — Tue, 14 Jul 2020 13:32:28 +0800

输出平均分最高的学生信息 (10分) 假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（1<=n<=10）个学生的成绩信息，计算并输出平均分最高的学生信息，平均分保留两位小数。如果平均分最高的学生有多个，按输入顺序输出第一个学生的信息。输入格式: 输入整数n（1<=n<=10），在下面n行输入n个学生的信息，包括学号、姓名、三门课程成绩（整数）。输出格式: 在一行中输出平均分最高的学生信息：学号、姓名、平均分（保留两位小数

消除前后空格后判断是否回文

qq_43563207 — Tue, 14 Jul 2020 11:35:09 +0800

下列程序先消除输入字符串的前后空格，再判断是否是“回文”（即字符串正读和倒读都是一样），若是则输出YES，否则输出NO。 #include #include int main(void){ char s[80],ch,*p,*q; int i,j,n; gets(s); p=s; while( *p == ' ') //p移动到串首空格后一个位置 p++; n=strlen(s); q=s+n-1; while

在字符串中找出最大的字符并移到首位

qq_43563207 — Tue, 14 Jul 2020 11:08:39 +0800

在字符串str中找出最大的字符并放在第一个位置上，并将将字符前的原字符往后顺序移动。 #include int main(){ char str[80],max,*p,*q; p=str; gets(p); max=*(p++); while(*p != '\0'){ if(max<*p){ max=*p; //max存放最大值 q=p; //q存放最大值地址 } p++; } p=q; while( p&g

输入年份和天数，输出对应的年、月、日 (15分)

qq_43563207 — Mon, 13 Jul 2020 17:17:13 +0800

输入年份和天数，输出对应的年、月、日 (15分) 要求定义和调用函数month_day ( year, yeardy, *pmonth, *pday)，通过参数pmonth和pday返回计算得出的月和日。例如，输入2000和61，分别返回3和1，即2000年的第61天是3月1日。函数接口定义： void month_day ( year, yeardy, *pmonth, *pday) 其中year是年，yearday是天数，pmonth和pday是计算得出的月和日。裁判测试程序样例： # includ

是负数吗？

qq_43563207 — Mon, 13 Jul 2020 15:04:05 +0800

输入一个以#结束的字符串，滤去所有的非十二进制字符（不分大小写），组成一个新的表示十二进制数字的字符串，并输出新的字符串。过滤时，如果在第一个十二进制数字字符前出现“-”，代表该字符串对应的数是负数，则先输出“-”，再输出字符串。题目假设过滤后的字符串不为空。 #include int main(){ int flag,i,j; char str[81],newstr[81]; i=0; while((str[i]=getchar())!='

判断方阵是否沿主对角线对称

qq_43563207 — Mon, 13 Jul 2020 13:20:24 +0800

输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等。输入输出示例如下：输入： 3 1 2 3 4 5 6 7 8 9 输出： No #include int main(void) { int found,i,k,n; int a[10][10

几种排序和查找方法

qq_43563207 — Mon, 13 Jul 2020 13:05:02 +0800

冒泡法排序本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开，行末不得有多余空格。 #include # define MAXN 10 int main(){ int i,j,n,temp,flag; int a[MAXN]; scanf("%d",&n); for(i=0;i

计算天数 (15分)

qq_43563207 — Sun, 12 Jul 2020 16:52:54 +0800

计算天数 (15分) 本题要求编写程序计算某年某月某日是该年中的第几天。输入格式: 输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式: 在一行输出日期是该年中的第几天。输入样例1: 2009/03/02 输出样例1: 61 输入样例2: 2000/03/02 输出样例2: 62 #include int main() { int yea

方阵转置 (15分)

qq_43563207 — Sun, 12 Jul 2020 16:31:01 +0800

方阵转置 (15分) 本题要求编写程序，将一个给定的 n×n 方阵转置（行列互换）后输出。输入格式: 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式: 输出转置后的n行n列矩阵，每个数占4位。输入样例: 3 1 2 3 4 5 6 7 8 9 输出样例: 1 4 7 2 5 8 3 6 9 #include int main() { int a[6][6],i,j,n; scanf("%d",&

以矩阵的形式输出二维数组 (15分)

qq_43563207 — Sun, 12 Jul 2020 16:17:31 +0800

以矩阵的形式输出二维数组 (15分) 本题要求编写程序，先对一个m×n的二维数组赋值，数组元素的值为其行下标和列下标之和，再按照矩阵的形式输出该二维数组。输入格式: 输入在一行内给出两个正整数m和n（1≤m,n≤6），其间以空格分隔。输出格式: 按照矩阵的形式输出该二维数组，每个数占4位。输入样例: 3 4 输出样例: 0 1 2 3 1 2 3 4 2 3 4 5 #include int main() { int i,j,m,n

求矩阵的最大值（设惟一） (15分)

qq_43563207 — Sun, 12 Jul 2020 16:02:25 +0800

求矩阵的最大值（设惟一） (15分) 本题要求编写程序，求一个给定的m×n矩阵的最大值以及位置。题目保证最大值惟一。输入格式: 输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式: 输出在第一行中输出最大值，在第二行中按照“行下标列下标”（下标从0开始）的格式输出最大值的位置。输入样例: 3 2 6 3 23 -9 6 -1 输出样例: 23 1 0 #include int main() { int i,j,m,

选择法排序 (20分)

qq_43563207 — Sun, 12 Jul 2020 15:26:44 +0800

选择法排序 (20分) 本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例： 4 5 1 7 6 输出样例： 7 6 5 1 #include int main() { int i, index, j, n, temp; int a[10]; scanf("%d", &n);

调查电视节目受欢迎程度 (15分)

qq_43563207 — Sun, 12 Jul 2020 15:14:40 +0800

调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目（设相应栏目编号为1~8）的受欢迎情况，共调查了n位观众（1≤n≤1000），现要求编写程序，输入每一位观众的投票情况（每位观众只能选择一个最喜欢的栏目投票），统计输出各栏目的得票情况。输入格式: 输入在第1行中给出一个正整数n（1≤n≤1000），第2行输入n个整数，其间以空格分隔。输出格式: 按顺序输出所有8个栏目的编号和得票数，每个数占4位，每行输出一个栏目的编号和得票数。输入样例: 10 3 4 7 6 3 9 2 3 1 8