dfgjj___的博客

给定两个均不超过9的正整数a和n，要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列和函数接口定义：fn(a,n) 其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围；n 是[1, 9]区间内的个位数。函数须返回级数和 裁判测试程序样例：/* 请在这里填写答案 */ a,b=input().split() s=fn(int(a),int(b)) print(s) 输入样例：在这里给出一组输入。例如：

本题要求实现一个统计整数中指定数字的个数的简单函数。CountDigit(number,digit )其中number是整数，digit为[1, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。函数接口定义：在这里描述函数接口。例如： CountDigit(number,digit ),返回digit出现的次数 裁判测试程序样例：/* 请在这里填写答案 */ number,digit=input().split() number=i

R7-2 sdut-九九乘法表分数30全屏浏览题目切换布局作者周雪芹单位山东理工大学九九乘法表是数学学习的基础，今天我们就来看看乘法表的相关问题。《九九乘法歌诀》，又常称为“小九九”,如下图所示。你的任务是写一个程序，对于给定的一个正整数 n ，输出“九九乘法表”的前 n 行。例如，输入 n 为 9，你的程序的输出将为下图：输入格式:输入包含多组测试数据，以 EOF 结束。每组测试数据只包含一个正整数 n (0 < n < 10)。输出格式:...

输入一行字符串及下标，能取出相应字符。程序能对不合法数据做相应异常处理。输入格式:行1：输入一字符串 行2：输入字符下标输出格式:下标非数值异常，输出下标要整数 下标越界，输出下标越界 数据正确，输出下标对应的字符输入样例:python1输出样例:y输入样例:pythona输出样例:下标要整数输入样例:python10输出样例:下标越界z=input()try: index = int(input(

如果一个字符串是 另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位 词，”Mary”与”arMy”也互为变位词。输入格式:第一行输入第一个字符串，第二行输入第二个字符串。输出格式:输出“yes”,表示是互换词，输出“no”,表示不是互换词。输入样例1:在这里给出一组输入。例如：MaryarMy输出样例1在这里给出相应的输出。例如：yes输入样例2:在这里给出一组输入。例如：hello 114114 hello输出

R7-1 jmu-python-找字符输入一个字符串及字符，输出第一次出现该字符的位置。输入格式:行1：输入字符串行2：输入一个字符输出格式:找到，输出对应位置，格式index=X的，X表示查找到位置找不到，输出can't find letter X,X表示查找字符输入样例:

R7-2 统计字符串中指定字符的个数​输入一个字符串和一个字符，统计这个字符在字符串中出现的次数输入格式:输入2行。第1行是字符串，第2行是要查找的字符。输出格式:字符出现的次数输入样例:abcdefgabcdefga输出样例:​

R7-3 统计满足特定条件的字符数​输入字符串A(没有重复字符），输入字符串B，求在字符串A中字符的个数，这些字符必须同时又在字符串B中。提示：用in运算符。输入格式:一行输入字符串A。一行

6-31 指向二维数组的指针 (10 分)本题要求实现：找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示。其中：m、n满足(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入。函数接口定义：void max_row(int (*arr)[20], int m, int n);max_row函数输出矩阵各行的最大值，其中m，n为欲处理矩阵的行、列值，裁判测试程序样例：#include <stdio.h> void max_ro

6-32 按等级统计学生成绩 (10 分)本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{ int num; char name[20]; int score; char grade;};n是数组元素个数。学号num、姓名name和成

6-33 统计专业人数 (10 分)本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：struct ListNode { char code[8]; struct ListNode *next;};这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义：int countcs( struct ListNode *head ); 其中head是用户传入的学生学号链表的头指针；函数countc

7-1 通讯录排序 (8 分)输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:

7-2 歌唱比赛计分 (8 分)设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分。输入格式:依次输入第1个歌手的6位评委打分(10分制，分数为整型，分数之间使用空格分隔)，第2个歌手的6位评委打分...以此类推。输出格式:参照输出示例，按最终得分由高到低的顺序输出每位歌手的编号及最终得分(最终得分保留2位小数)。输入样例:

7-3 选民投票 (8 分)编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。输入格式:先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。输出格式:先根据选票结果由高到低输出各候选人得票结

6-2 提取整数中能被3整除的数构成新的数后输出 (10 分)本题要求实现一个函数fun：将整型数x中每一位能被3整除的数依次取出，构成一个新数放在px所指向的变量中。高位仍在高位，低位仍在低位。例如，当x中的数为：97653140时，px中的数为：9630；如果没有满足要求的数则输出x。函数接口定义：void fun (int x, int *px); 其中 x 和 num 是用户传入的参数。函数将整数 x 中每一位能被3数依次取出，构成一个新数放在px指针所指的变量中。裁判测

6-16 链表拼接 (10 分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2); 其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelis

6-10 D字符串的输入 (6 分)D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的读入一个单词的函数。函数接口定义：char *dstr_readword(); dstr_readword从标准输入读入一个字符串，到回车换行、空格或Tab字符、或遇到输入结束为止。返回读入的字符串。注意这里可能读到的字符串长度没有限制。裁判测试程序样例：#include <stdio.h

6-35 单链表分段逆转 (10 分)给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和K=3，你需要将链表改造成 3→2→1→6→5→4；如果K=4，则应该得到 4→3→2→1→5→6。函数接口定义：void K_Reverse( List L, int K ); 其中List结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementTy..

6-28 删除链表中的重复数据 (10 分)程序的功能是：逆序创建一个键值为整数的链表 L，编程实现将其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须按照原来顺序保存在另一个链表中。例如给定 链表L的各键值为 21→-15→-15→-7→15，则输出去重后的链表： 21→-15→-7，以及被删除的结点链表： -15→15。函数接口定义：struct ListNode *Createlist(int n); struct...

6-14 字符串压缩 (8 分)本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。函数接口定义：void zip( char *p );函数zip对p指向的字符串进行压缩操作。裁判测试程序样例：#include <stdio.h>#define MAXS 20void zip( char *p );void ReadString( char *s ); /* 由裁判实现，略去不表 */int m

6-5 求一组数的平均值并按降序排序 (6 分)调用Input函数从键盘读入不超过10个学生的成绩，成绩低于0分或者超过100分重新读入,读满10个或者遇到9999结束；调用Average函数求一组数的平均值；调用Sort函数将这组数按照降序排序。函数接口定义：void Input(float *pa, int *n);float Average( float *pa, int n);void Sort(float *pa,int n);其中 pa、n、pmax 都是用户传入的参数。函数Max

6-4 求一组数最小值及其位置 (6 分)本题要求实现一个函数，求一组数最小值及其第一次出现的位置。函数接口定义：int Min(int *p, int n,int *pos );其中 p、n、pos 都是用户传入的参数。函数求数组中n个元素的最小值及其第一次出现的位置。位置通过 pos带回，函数返回最小值 。裁判测试程序样例：#include <stdio.h>#define N 5int Min(int *p, int n,int *pos );int main(){

6-9 链表逆置 (8 分)本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include <s

6-8 链表拼接 (10 分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个

6-6 单链表结点删除 (10 分)本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链

6-5 逆序数据建立链表 (8 分)本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode { int data; struct ListNode *next;};裁判测试程序样例：#include <stdio.

6-4 奇数值结点链表 (12 分)本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到

6-3 单链表最大值 (10 分)本题要求求出单链表值最大的结点并返回。要求实现两个函数。函数接口定义：/* 建立单链表并返回单链表的头指针 */struct Node* buildLinkedList(int* arr, int n);/* 求单链表值最大的结点,返回指向最大值结点的指针。 * 若单链表为空，则返回NULL。 */struct Node* getMax(struct Node* head);其中arr存放创建单链表所需的数据（均为正整数），n 的值不超过1000； h

6-2 统计专业人数 (8 分)本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：struct ListNode { char code[8]; struct ListNode *next;};这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义：int countcs( struct ListNode *head );其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中

6-1 建立学生信息链表 (12 分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/

以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -> 2 -> 3 -> 4 逆转后变为 4 -> 3 -> 2 -> 1 .

已建立英语课程的成绩链表，头指针为 head，其中成绩存于 score 域，学号存于 num 域，函数Require(head)的功能是在头指针为 head 的成绩链表中，找到并输出所有不及格学生的学号和成绩，以及统计并输出补考学生人数。

6-8 多行字符串的排序与压缩 (8 分)本题要求实现不超过N个字符串的排序与压缩的函数。先调用 ReadString函数输入n个只包含英文字母的字符串，然后调用Sort函数对这n个字符串进行排序，再调用Zip函数对这n个字符串分别进行压缩，压缩规则是：如果某个字符x连续出现m（m>1）次（m可能是个很大的数），则将这m个字符x替换为mx的形式；否则保持不变。函数接口定义：void ReadString( char (*s)[MAXS], char ** patr, int n ); //输入n个字

6-7 字符定位（最后一次找到的字符） (6 分)本题要求定义一个函数，在字符串中查找字符，并定位在最后一次找到的位置。函数接口定义：char * match(char *s, char ch);其中s是字符串首地址，ch是要查找的字符。要求函数在字符串s中查找字符ch，如果找到，返回最后一次找到的该字符在字符串中的位置（地址）；否则，返回空指针NULL。裁判测试程序样例：#include <stdio.h> char *match(char *s, char ch); int mai

6-5 从键盘读入一串字符后去除首尾字符后的字符串按降序排序 (10 分)请编写函数Sort函数，将字符串中除首、尾字符外的其余字符按降序排列。函数接口定义：void Sort( char *p );其中 p是用户传入的参数。字符指针 p 指向要操作的字符串。裁判测试程序样例：#include <stdio.h>void Sort(char *p);int main(void){ char str[21] ; gets(str); Sort(str);

6-4 判断回文 (10 分)如果一串字符从左至右读和从右至左读相同，那么这串字符就是回文（Palindrome）。例如，ABCBA是回文，而ABCD则不是。本题要求编写一个判断字符串是否为回文的函数，并且通过函数参数获取字符串的中间字符（如果中间是两个字符，则获取靠左的那一个，例如字符串是ABCDEF，则中间字符是C）。题目保证输入的字符串长度在1至2000之间且不含空格、换行等分隔符。函数接口定义：int isPalindrome(const char* str, char* pch);其中

6-2 提取整数中能被3整除的数构成新的数后输出 (10 分)本题要求实现一个函数fun：将整型数x中每一位能被3整除的数依次取出，构成一个新数放在px所指向的变量中。高位仍在高位，低位仍在低位。例如，当x中的数为：97653140时，px中的数为：9630；如果没有满足要求的数则输出x。函数接口定义：void fun (int x, int *px);其中 x 和 num 是用户传入的参数。函数将整数 x 中每一位能被3数依次取出，构成一个新数放在px指针所指的变量中。裁判测试程序样例：#

6-1 建立学生信息链表 (12 分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/

#include<stdio.h>#define MAXN 100struct student{ char name[20]; int score; char grade;};void set_grade( struct student *p, int n );int main(){ int i, n; struct student stu[MAXN]; scanf("%d", &n); for(i = 0; i < n; i++){ scanf("%

7-4 考试座位号 (5 分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，