qq_62560218的博客

奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛的编号是a，并且有k张床，床号为0 到 k-1，那么它就会选择a % k号床作为它睡觉的地点。显然，2头牛不能睡在一张床上。现在输入一些奶牛的编号，请你为她们准备一间卧室，使得需要的床的数量最少。输入格式:共两行，第一行为一个整数n（0<n<=100)，代表奶牛的个数。第二行为n个用空格分隔的整数，代表这n个奶牛的编号。这些编号的取值范围是1-3000，且不存在编号相同的两头奶牛。输出格式:只有一行，为一个整数，代表所需

我们的屏幕大都是由一个一个像素点构成的。随着各个像素点亮度，色彩等不同，屏幕上就可以显示各种不同的图案。现在有一个屏幕有些奇怪，当某一个像素点亮了以后，它周边的8个点（当这个点在屏幕的边上或角上时，这个数量是不一样的）都会亮。当然后亮的这8个点是因为这个中心点才亮的，它们不再会导致它们各自周围的点再亮了（否则一个点亮了，整个屏幕就都亮了）。我们把前一种像素点叫主动亮的点。如图所示，如果那个红色的点为主动亮的点，则红框内其他8个点则会因为这个主动亮的点也亮起来，但红框外边的点不会。如果规定屏幕的左上角

中国农历采取天干地支作为计算年，月，日，时的方法，就是把每一个天干和地支按照一定的顺序而不重复地搭配起来，用来作为纪年，纪月，纪日，纪时的代号。把“天干”中的一个字摆在前面，后面配上“地支”中的一个字，这样就构成一对干支。如果“天干”以“甲”字开始，“地支”以“子”字开始顺序组合，就可以得到：1．甲子 2．乙丑 3．丙寅 4．丁卯 5. 戊辰 6．已巳 7．庚午 8．辛未 9．壬申 10．癸酉11. 甲戌 12．乙亥 13．丙子 14．丁丑 15．戊寅 16．已卯 17．庚辰 18．辛巳 19．壬午 2

拍7令4是一种多人游戏，参与游戏的人围成一圈，依次快速报数。规则规定，第一个人从任意一个数字开始报数，当有人数到含有“7”的数字或“7”的倍数时，用拍手来代替报数，下个人继续报之后的数。如果有人报错数或拍错手则视为失败。现在请你写一段类似的程序。输入格式:为2个用空格分隔的正整数，第一数代表第一人第一次报的数，第二个数代表最后一次报的数（假设这轮游戏期间没有失败的行为出现）。输出格式:只有一个整数，该整数为此轮游戏所有没有报出的数个数。测试数据保证输入合法，且 1、输入的两个数均大于0且

利用父母的身高可以对孩子成人后的身高进行预测，公式为：男孩成人时的身高 = （ 父亲身高 + 母亲身高） * 1.08 / 2女孩成人时的身高 = （ 父亲身高 * 0.923 + 母亲身高）/ 2这个公式为捷克斯洛伐克人提出的，比较简便，因此流传很广。但因只考虑父母的遗传因素，所以误差范围比较大，使用价值有限。现请你根据这个公式和给定的数据来预测一下孩子成人后的身高。输入格式:只有一行，为两个浮点数，加一个整数，依次代表父亲的身高、母亲的身高和孩子的性别（父母的身高大于0小于3，单

求下列函数值：输入只有一行，依次为一个正整数n(1 <= n <= 200)，和一个浮点数x(0<x<100)。 输出只有一行，为所求得的函数值（保留3位小数）。提示：C语言中开平方的函数原型为：double sqrt(double); ，可以在代码中使用注意：此题要求递归求解，且不允许使用全局变量，否则没有分。函数接口定义：double fun( int n , double x );其中n和x都是用户传入的参数。n大于等于1且小于等于2...

已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a

已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。要求：不允许定义如char str[100][100000];这样的二维数组，因为会极大的浪费内存空间。你应定义char str[100000];这样的存储空间，将n个字符串连续的存储在一维字符空间内，然后将这n个字符串的

设计函数 void delcharfun(char *str,char ch)实现从字符串str中删除指定的字符ch。同一字母的大、小写按不同字符处理。函数接口定义：void delcharfun(char *str,char ch);其中str和ch都是用户传入的参数。str为指向待删除数组的指针；ch指定字符。函数没有返回值。裁判测试程序样例：#include<stdio.h>void delcharfun(char *str,char ch);...

已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。 你要按照如下要求完成任务： 1.利用指针数组指向每个单词的开始位置。 2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。测试用例保证至少有一个单词。函数接口定义：int getString( char * source , char *strPtr[] ) ;其中

设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。 注意这里必须使用指针而不是数组下标来访问字符串。函数接口定义：char *locatesubstr(char *str1,char *str2);其中str1和str2都是用户传入的参数，其含义如题面所述 。若查找成功则返回指向该位...

1、设计函数char ** create1(int n) ;，根据整数n创建一个长度为n的字符型指针动态一维数组，并返回动态数组第一个元素的地址。2、设计函数void create2( char ** strPtr , int n ) ;，为字符型指针动态一维数组strPtr中的每一个元素创建一个长度为n+1字符型动态一维数组。参数n为字符型指针动态一维数组strPtr的长度。3、设计函数void fill(char ** strPtr , int n) ;按要去将相应的字符填入二维动态数组strP

1、设计函数int * create(int n) ;，根据整数n创建一个长度为n的整型动态一维数组，并返回动态数组第一个元素的地址。2、设计函数 void cal(int * array, int size) ;该函数可计算array 所指向的动态一维数组中存储的size个整数的和及平均值，同时寻找其中的最大值、最小值。输入共两行，第一行为一个整数n(0<n<100)。第二行为n个用空格分隔的整数。第一行在主函数中输入，第二行需在函数cal中输入，并存储在 array 所指向的动态一维

英格兰足球超级联赛（Premier League），通常简称“英超”，是英格兰足球总会属下的最高等级职业足球联赛。英超联赛采取主客场双循环赛制比赛，每支队伍与各球队对赛两次，主客各一次。由1995/96赛季开始参赛球队由22队减至20队，每支球队共进行38场赛事，主场和客场比赛各有19场。每场胜方可得3分，平局各得1分，负方得0分，按各队于联赛所得的积分排列。现请你写一个函数来计算某支球队的当前的积分。输入：只有一行，为一个字符串。该字符串包含不多于40个字符，每个字符代表该队一轮比赛的结果

蛇形矩阵是一个n*n的矩阵，将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵。输入格式:只有一行，为一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。输出格式:共n行，为蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。输入样例一:5输出样例一:1 3 4 10 112 5 9 12 196 8 13 18 207 14 17 21 2415 16 22 23 25输入样例二:10

任意给定一个n*n的矩阵，矩阵的行数与列数均为n。你的任务是通过行变换，使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况，则按照原顺序输出。输入格式:共n+1行，第一行为一个整数n代表矩阵的行数（列数），n的范围是1—100。后边n行为n*n个整数，即此矩阵的元素。矩阵元素的绝对值不会超过1000000。输出格式:共n行，为经过行变换后的新矩阵。每行的每个元素用空格分隔，注意最后一个元素后为换行符。具体见样例。输入样例:35 5 53 3 31 1 1

任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大，在所在列上最小。有的矩阵也可能没有鞍点。不难证明，如果一个矩阵有鞍点，那么这个鞍点一定是唯一的。如果某个矩阵只有1行（1列），则默认该行上的所有元素满足列上最小（行上最大）的要求。例如矩阵M：1 2 3 4 52 4 6 8 103 6 9 12 154 8 12 16 20该矩阵的鞍点为M[0][4]=5，该数在第0行最大，在第4列最小。测试用例保证同行或

现有一个矩阵，请你写程序求出某个数周围数字的和。这里我们规定，矩阵的左上角坐标为（1，1），它右边一行的数的坐标依次为（1，2）、（1，3）等等，它下边一列的数的坐标依次为（2，1）、（3，1）等等，其余坐标以此类推。输入格式:第一行为两个整数m,n(1<m,n<10)，分别代表矩阵的行和列数。 接下来是m行n列整数，最后一行是两个整数x,y，分别代表指定的坐标。输出格式:为一个整数，为指定坐标周围的数字的和。需要注意的是当指定坐标在矩阵中间时，它周围有8个数，当它在矩阵边缘时它

某公司有四个销售员(代号1—4)，负责销售五种产品(代号1—5)。每个销售员都把当天售出的每种产品各写一张便条交上来。每张便条包含销售员的代号、产品的代号、这种产品的销售额。我们搜集到了每个月的所有便条，你的任务是根据这些便条，计算出每人、每种产品的总销售额。处理完销售信息后，以表格形式打印出结果。用列代表销售员，行代表产品。每种产品的销售总额输出到该行的最右边，每个销售员的销售总额输出到该列的最下边。输入格式:共n+1行，第一行为一个整数n，代表便条的数量，然后是n组便条的内容，每组内容包括两个整

任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是实现矩阵的转置，即行列互换。输入格式:第一行为两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。然后输入n*m个整数，即此矩阵的元素。。输出格式:经过矩阵转置得到的新矩阵，新矩阵占m行，n列。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。输入样例:3 55 5 5 5 53 3 3 3 31 1 1 1 1输出样例:5 3 15 3 15 3 15 3 15 3 1

设计函数将二维数组M中每列的最小元素，依次放入一维数组x中，二维数组M的行数为n,列数为m。输入第一行为两个整数n、m，代表二维数组M的行数与列数，n、m的范围均是1—100。然后是n*m个整数，即二维数组M的元素。输出x数组中的元素，每个元素用空格分隔。函数接口定义：void findMin(int M[][MAX],int x[],int n,int m);其中M，x，n和m都是用户传入的参数。M代表二维数组；x为保存结果的一维数组；n和m为二维数组的行数和列数...

请按要求输出字符串。输入格式:第一行为一个整数n(0<n<=10)，表示将要输入的字符串的个数。后边n行，每行一个字符串（长度不超过30，且不包含空格），第n+2行为n个用空格分隔的整数，这n个整数为0到n-1，代表输出字符串的顺序。如果第一个数字为1，则代表第1（从0开始计数）个输入的字符串第1（从1开始计数）个输出。第二数字为0，则代表则代表第0（从0开始计数）个输入的字符串第2（从1开始计数）个输出。后边依此类推。输出格式:共n行，每行一个字符串，输出顺序为输入中最后一行指

任意给定一个字符串，字符串中包含除了空白符、换行符之外的的任意字符。你的任务是统计出现在该字符串中的各字母（即“A—Z”，“a—z”）的个数(区分大小写)。输入格式:一个长度不超过100的非空字符串。字符串中不会出现空白符、换行符。输出格式:字符串中出现的字母的统计信息，每个字母的统计信息占一行，按照字母的ASCII码的顺序输出。输入样例:AAAsdf&^%DF879as输出样例:注意单词“time”不论单复数，一律输出复数形式“times”The char

身份证编码规则如下：根据〖中华人民共和国国家标准GB11643-1999〗中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。顺序码（身份证第十五位到十七位）是县级公安机关所辖派出所的分配码，每个派出所分配码为10个连续号码，例如“000-009”或“060-069”，其中单数为男性分配码，双数为女性分配码，如遇同年同月同日有两人以上时顺延第二、第三、第四、第五个分配码。如：005的就是个男性，而且和他同年月日生的男性至少有两个，他们的后四位是001*和003*。

任意给定一个字符串，字符串中包含除了空白符、换行符之外的任意字符。你的任务是检测字符串中的圆括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）* (c+d))”中是配对的，而“((a+b)*) c+d))”则不配对。输入格式:一个长度不超过100的非空字符串，该字符串中不会出现空格、换行符。输出格式:匹配及不匹配见样例。输入样例一:((a+b)*(c+d))输出样例一:parentheses match!输入样例二:((a+b)*)c+d))

请设计一个函数，参数为一个单词（字符串），假设max是单词中出现次数最多的字母的出现次数，min是单词中出现次数最少的字母的出现次数，如果max-min是一个质数，则返回则max-min，否则返回-1。注意：判断一个整数是否为质数的函数不需要实现，要求直接调用下边的函数来判断int isPrime( int n ) ;该函数判断一个整数是否是质数，是则返回1，否则返回0。测试程序输入：只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。测试程序输出：

设计递归函数将字符串str中的内容反向打印出来。此题要求递归求解，且不允许使用全局变量，否则没有分。函数接口定义：void reversePrint(char str[]) ;其中str是用户传入的参数, 为指定字符串。函数没有返回值。裁判测试程序样例：#include<stdio.h>//将字符串str中的内容反向打印的函数 void reversePrint(char str[]) ;int main(){ char s[100] ;..

设计递归函数 int RecurBinarySearch( int a[] , int key , int left , int right ) ; 利用二分查找算法，在升序排列的数组中查找值为key的数组元素的下标。如果数组中存在整数key，则返回下标；否则返回-1。假设数组a中的元素互不相同。输入与输出要求：首先输入两个整数n，m，分别代表数组a中元素的个数与需要查找的整数的个数，n（0<n<=2000000）与m(0<m<=100000)。然后分别输入n个整数和m个整数

设计函数 int BinarySearch(int a[],int n,int key);利用二分查找算法，在升序排列的数组a的前n个元素中查找值为key的数组元素的下标。如果数组a中存在整数key，则返回下标；否则返回－1。假设数组a中的元素互不相同。输入与输出要求：首先输入两个整数n，m，分别代表数组a中元素的个数与需要查找的整数的个数，n（0<n<=2000000）与m(0<m<=100000)。然后分别输入n个整数和m个整数，分别代表存放在数组中的数以及要查找的数

设计函数 void SelectSort(int a[],int n); 使用选择排序算法对数组a的前n个元素按照升序的方式排序。选择排序算法描述如下： 从a[0]到a[n-1]这段元素中找最小元素a[min]，a[0]和a[min]交换；接着，从a[1]到a[n -1]这段元素中找最小元素a[min]，a[1]和a[min]交换；依次类推，直到从a[n－2]到a[n -1]这段元素中找最小元素a[min]，a[n－2]和a[min]交换。输入：首先输入一个整数n(1<n<=1000)，

设计函数 void InsertSort(int a[],int n); 该函数使用插入排序算法，将数组a的前n个元素按照升序的方式排序。插入排序算法描述如下：初始序列：49 38 65 97 76 13 27 49将元素(38) 插入合适位置： [38 49] 65 97 76 13 27 49将元素(65) 插入合适位置： [38 49 65] 97 76 13 27 49将元素(97) 插入合适位置： [38 49 65 97] 76 13 27 49将元素(76) 插入合适位

设计函数void shift(int *array , int num , int size ) ;，实现将整型数组内元素循环向左移若干位置。循环向左移位含义如下：比如，原始数组a[0],a[1]...a[9]内元素依次为：1 2 3 4 5 6 7 8 9 10，循环向左移1位后，则a[0],a[1]...a[9]内元素依次为：2 3 4 5 6 7 8 9 10 1，循环向左移2位后，则a[0],a[1]...a[9]内元素依次为：3 4 5 6 7 8 9 10 1 2。依次类推。函数接口定义

在某次实弹射击训练中，班长让战士们围成一圈发子弹。首先，班长给每个人发若干发子弹，然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士（最后一个战士将手中的子弹分一半给第1个战士)。这种调整会一直进行下去，直到所有战士手中的子弹数相等为止。现请你写一个函数模拟这个调整的过程。函数接口定义：void distribute(int * bullets , int size , int num

设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）建议设计一个辅助函数:函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符参数说明：数组名，数组内元素个数void outp

给定一个长度为n的整数数组，数组中连续的相等元素构成的子序列称为平台。试设计算法，求出数组中最长平台的长度。输入格式:共2行，第一行为一个整数n(0<n<=1000)，代表输入整数个数，第二行为n个用空格分隔的整数。测试用例保证所有整数可以用int存储。输出格式:只有一行，为一个整数，代表输入数组的最长平台长度。输入样例:151 1 2 2 4 5 7 7 7 7 7 7 3 3 9输出样例:6代码实现：#include <stdio.h&

每到月底，公司就要给员工发工资。每个员工的工资都是由（100，50，20，10，5，2，1) 7种面值的钞票组成的。为了发工资的简便，公司会尽量给员工发较大面值的钞票，例如某个员工的工资为1260，那么公司会给员工12张100元的、1张50元的、1张10的钞票。你的任务是，告诉你某员工的工资，你来计算如何给员工发工资。输入格式:为一个正整数n（可以用int存储），代表某位员工的工资。输出格式:为给该员工发的钞票面值与数量。具体格式见样例。输入样例:2352输出样例:10

请写程序计算并输出向量的内积。输入格式:共两行，第一行一个整数n，1<=n<=10，第二行2Xn个整数（以空格分隔），即两个长度为n的一维数组（向量）。输出格式:只有一个整数，为计算结果。测试用例保证所有整数（包括计算过程中的）可以用int存储。输入样例:31 2 3 4 5 6输出样例:32代码实现：#include <stdio.h>int main(){ int n,i,sum=0; scanf("%d",&n

已知一个长度为n的整数数组，在保证原顺序的前提下，将该数组中所有的偶数放到所有的奇数之前，存到一个新数组中，并将新数组输出。输入格式:共2行，第一行为一个整数n(0<n<=200)，代表输入整数个数，第二行为n个用空格分隔的整数，需保存在待处理数组中。测试用例保证所有整数可以用int存储。输出格式:只有一行，为新数组中的元素，数与数之间用一个空格分隔，第n个数后是换行符。输入样例:103 9 4 5 8 7 10 2 6 1输出样例:4 8 10 2 6

有n个互不相同的整数，存储在数组中。在这n个整数中查找m个整数，如果存在，则打印出与之相邻的整数；否则就显示无此数。输入格式:共4行，第一行为一个整数n（0<n<=1000），第二行为用空格分隔的n个整数。第三行为一个整数 m(0<m<=100)，代表查询次数。第四行为用空格分隔的m个整数。测试用例保证所有整数可以用int存储。输出格式:共m行，依次对应输入m次查询结果，每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。具体见样例。输入样例

已知某个学生n门课的成绩,求平均成绩。输入格式:共两行，第一行为一个整数n，代表课程数，n不会超过100。第二行为n个用空格分隔的整数，代表该学生的n门课成绩，每门成绩的取值范围是0-100。要求这n个成绩必须使用数组存储。输出格式:只有一行，为该同学的平均成绩，保留两位小数。为了提高精度，求出的平均成绩建议使用double类型存储。输入样例:580 75 67 90 97输出样例:81.80代码实现：#include <stdio.h>in