qq_44004066的博客

一.快速排序快速排序的主要是基于分而治之的思想，它通过选取一个枢轴pivot,以其为中枢，经过一次排序把整个数组分成两个部分，左边的子表全部为小于pivot的值，右边的子表全部为大于pivot的值，然后再利用递归把左边部分、右边部分分别进行排序，从而达到对整个数组的排序，枢轴的选取有多种方式，通常选取待排序表的第一个元素的值作为枢轴的值。具体算法步骤如下：（1）选择待排序表的第一个元素a[0]的值作为枢轴pivot的值，同时设置两个指针low和high分别指向 表的上界和下界（2）从表的最右侧

题目描述有一学生成绩表，包括学号、姓名、3门课程成绩。请按要求排序输出：若输入1，则按第1门课成绩降序输出成绩表，若输入为i（1<=i<=3)，则按第i门课成绩降序输出成绩表。输入首先输入一个整数n(1<=n<=100)，表示学生人数；然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。最后一行输入一个整数i，表示要求按第i门课成绩降序排序输出，若该门课成绩相同，则按学号升序。输出输出按

题目描述某校发放奖学金共5种，获取条件各不同：1.阳明奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇；2.梨洲奖学金，每人4000，期末平均成绩>85，且班级评议成绩>80；3.成绩优秀奖，每人2000，期末平均成绩>90；4.西部奖学金，每人1000，期末平均成绩>85的西部省份学生；5.班级贡献奖，每人850，班级评议成绩>80的学生干部。只要符合条件就可以得奖，一人可兼得多项奖学金。例：某生，期末平均成绩87，班级评议成绩82

题目描述计算机与通信工程学院2012届学生会主席投票选举工作定于1月6日在电教楼前隆重举行。本次投票将采用电脑统计选票的方式，当投票选举正式开始后，同学们将排队一一走到电脑前，投上自己神圣的一票：在电脑前输入一个姓名，然后输入回车表示确认。当所同学投票结束，工作人员只需要输入一个”#”并回车确认，表示投票结束，电脑立即显示出得票最高的同学姓名，该同学将当选为新一届计算机与通信工程学院学生会主席。选举大会的准备工作正在紧张进行，编程统计投票的工作就交给你了。输入本题为单实例测试。输入包含多行，每行是

题目描述有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。输入首先输入一个整数n(1<=n<=100)，表示学生人数；然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。最后一行输入一个待添加的学生信息，包括学号、姓名和3门课成绩输出若待添加的学号与已有学号重复，

题目描述从键盘输入三个字符，用空格隔开，使用带参宏定义1中SWAP，将三个字符按从大到小的顺序排序输出。宏定义1：#define SWAP(a, b, t) { t=a; a=b; b=t; }请尝试，如果用宏定义2中的SWAP，主函数需要如何修改才能得到正确结果？宏定义2：#define SWAP(a, b, t) t=a; a=b; b=t;输入输入三个字符，用空格隔开输出输出占一行，包含三个字符，用空格隔开样例输入 Copyw a q样例输出 Copyw q a代码一#in

题目描述统计一篇文章里不同单词的总数。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。输出每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。样例输入 Copyyou are my friend样例输出 Copy4代码#include<stdio.h>#include<string.h>int main(){

（1）字符0 到 9 可以通过减去字符 ‘0’ 获得数值，那是因为ASCII码中，字符0到9对应的ASCII值与字符 ’0‘ 的ASCII差值即为数值，比如字符 ‘5’ 对应的ASCII码值为53，字符 ‘0’ 对应的ASCII码值为48，‘5’ -‘0’ 可以等价为 53 - 48 = 5，所以字符类型的数字转换为数值类型的要先对其减去’0‘。（2）*(a+j*n+i)表示的即a[j][i],表示在a[j][i]前面有j行元素，每行有n列元素，所以前面有j乘以n个元素，再加上本行有i个元素（3）常用

题目描述比较字符串大小，但比较的规则不同字典序规则。字符比较新规则如下：A < a < B < b < ………… < Z < z。输入输入数据包含多个测试实例，每个测试实例占两行，每一行有一个字符串（只包含大小写字母， 长度小于10000）。输出如果第一个字符串小于第二个，输出YES，否则，输出NO。注意：A < a < B < b < ………… < Z < z。样例输入 CopyabcBbcAbaABcefA

题目描述输入一个名词英语单词，按照英语语法规则把单数变成复数。规则如下：（1） 以辅音字母y结尾，变y为i，再加es；（2） 以s, x, ch, sh结尾，则加es；（3） 以元音o结尾，则加es；（4） 其他情况加上s。输入输入一个字符串，仅含小写字母，长度不超过20。输出输出其对应的复数形式。样例输入 Copybutterfly样例输出 Copybutterflies代码一#include<stdio.h>#include<string.h>i

1154: 校门外的树题目描述某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入输入第

题目描述计算机数据都是由0和1组成的，看着长长的0101001110101111011，要找出连续n个1的子串有多少个，确实麻烦，请你编程实现吧。输入输入第一行为一个字符串，由0和1组成，长度小于1000；输入第二行为一个正整数n。输出输出一个整数，表示连续n个的1的子串的个数。样例输入 Copy01010011101011110112样例输出 Copy6代码#include<stdio.h>#include<string.h>int main(){

输入输入数据有多组。首先输入一个整数T，表示有T组输入。每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。输出对于每组输入，输出两个整数的和，单独占一行。样例输入 Copy21 2112233445566778899 998877665544332211样例输出 Copy31111111111111111110代码#include<stdio.h>#include<string.h>int main(){ int i,j,k,n

1150: 数数多少个整数题目描述小明的老师给小明出了一道题目：数数一篇文章出现了多少个数字，请你帮帮他吧。输入输入一个字符串，由空格、英文字母、数字组成，以回车结束，长度小于1000。输出输出整数个数(不是数字字符个数哦)。样例输入 Copy365grh 27ha578样例输出 Copy3提示注意：010是两个数字，0和10代码#include<stdio.h>#include<ctype.h>int main(){ char str[1000

题目描述把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？请按第一个数的升序顺序输出每组的三个三位数。输入无输出输出所有满足条件的三位数组合，按第一个数的升序顺序输出。样例输出 Copy192 384 576219 438 657273 546 819327 654 981代码#include<stdio.h>#include<math.h> int PanD

1148: 组合三位数之一题目描述把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。输入无输出按从小到大的顺序输出这三个三位数，由空格隔开，结果应该为361 529 784说明完全平方数指的是：一个数可以表示成某两个数的乘积，且这两个数相同 例如x=a*a ，那么称这个数为完全平方数代码#include<stdio.h>#include<math.h> int Pa

1147: 查找子数组题目描述给定两个整型数组，数组a有n个元素， 数组b有m个元素，1<=m<=n<100,请检验数组b是否是数组a的子数组。若从数组a的某个元素a[i]开始，有b[0]=a[i],b[1]=a[i+1],…，b[m]=a[i+m]，则称数组b是数组a的子数组。输入输入第一行为两个整数n和m；第二行为数组a的n个整数；第三行为数组b的m个整数，各数据之间用空格隔开。输出输出占一行。若b是a的子数组，则输出子数组所在位置i，注意下标从0开始；否则输出“No An

1146: 吃糖果题目描述HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢连续两次吃一样的糖果，喜欢先吃一颗A种类的糖果，下一次换一种口味，吃一颗B种类的糖果，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。输入第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 < N <= 1000000)，表示糖果的种类。第二行是N个数，表示每种糖果的数目Mi(0

1067: 有问题的里程表题目描述某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。输入输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。输出输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。样例输入 C

说明输出和等于该偶数的所有素数对a和b，按a递增的顺序输出，(a,b)和(b,a)被视为同一个素数对。因此在输出时加一个条件语句i<=(n-i)便可以实现不重复输出代码#include<stdio.h>#include<math.h>int prime(int m); //判断一个数是否为素数int main(){ int i,m; scanf("%d",&m); for(i=1;i<=m;i++) { if(prime(i)&

1141: 进制转换题目描述将十进制整数n转换成二进制，并保存在字符数组中，最后输出。要求定义并调用convert()函数, 将十进制整数n对应的二进制数存入字符数组str中。void convert(int n, char str[]);输入输入一个非负整数n，n<2^31。输出输出一个01字符串，即n对应的二进制数，不含前导0。输出占一行。样例输入 Copy13样例输出 Copy1101代码一#include<stdio.h>#include<stri

题目描述给你一个小数x，让你算出小数点后第n位是什么，1 <= n <= 6。输入首先输入一个t,表示有t组数据，跟着t行：每行输入一个小数（输入数据保证一定是a.b的形式,总长度不超过100。为了简单化问题，没有循环小数的情况），然后跟一个n,表示小数点后第几位。输出输出一个整数，表示小数点后第n位的数。样例输入 Copy31.234 12.345 23.456 4样例输出 Copy240代码#include<stdio.h>#include&l

题目描述输入一个字符串，判断其是否是C的合法标识符。C语言中规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。输入输入一个长度不超过50的字符串。输出如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。样例输入 Copy8fixafghgjhjhjyuyuyyuyuyu样例输出 Copyno代码#include<stdio.h>#include<ctype.h>int main(){ int i,flag=0

1133: 单词个数统计题目描述从键盘输入一行字符，长度小于1000。统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。输入输入只有一行句子。仅有空格和英文字母构成输出单词的个数样例输入 Copystable marriage problem Consists of Matching members样例输出 Copy7代码#include<stdio.h>#include<ctype.h>#include<string.h>

1130: 杨辉三角题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入只包含一个正整数n（1 <= n <= 30），表示将要输出的杨辉三角的层数。输出输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。样例输入 Copy4样例输出 Copy11 11 2 11 3 3 1代码#include<stdio.h>int

1126: 布尔矩阵的奇偶性题目描述一个布尔方阵具有奇偶均势特性，当且仅当 每行、每列总和为偶数，即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性：1 0 1 00 0 0 01 1 1 10 1 0 1编写程序，读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0改为1，把1改为0）来使它具有奇偶均势特性；如果不可能，这个矩阵就被认为是破坏了。输入第一行是一个整数n ( 0< n < 100 )，代表该方阵的阶数。

题目描述编写程序，输入一个正整数n（1<=n<=10）和n阶方阵a中的元素，如果a是上三角矩阵，输出“YES”，否则，输出“NO”。上三角矩阵即主对角线以下（不包括主对角线）的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵，如果是返回1，否则返回0。函数原型如下：int IsUpperTriMatrix(int a[][N], int n);输入输入一个正整数n（1<=n<=10）和n阶

1124: 两个有序数组合并题目描述已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。输入输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。输出输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。样例输入 Copy4 1 2 5 73 6 4 2样例输出 Copy7 6 5 4 2 2 1提示试图排序的孩子们要小心了~~~~~~分析

1122: 小明的调查作业题目描述小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数（0<N≤1000），不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字，小明希望能把其余重复的数去掉，然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有2行，第1行为1个正整数，表示整数的个数:N.第2行有N个用空格隔开的正整数，表示小明写下

1118: 数列有序题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：int insert(int a[], int n, int num);另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。输入输入有三行。第一行是一个正整数n，n<=1000。第二行是n个整数，第三行是待插入整数num。输出输出非递减有序的n+

1113: 递归调用的次数统计（函数专题）题目描述如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main()对fib()的调用）。#include<stdio.h>int fib(int k);int main(void ){int n;scanf("%d", &n);printf("%d\n", fib(n));return 0;}int fib(int k)

题目描述输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。...

1111: 多个整数的逆序输出（函数专题）题目描述输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。输入输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。输出输出n个整数，顺序与输入顺序相反，每个整数后有一个空格。代码展示#include<stdio.h>void inverse(int n) //将输入的几个数按与输入相反的顺序输出 { int i,num; scanf("%d",&num);

一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。输出占一行，变换的过程中得到的数值，两个数之间用空格隔开。输入：27228输出：27228 109500 115401 219912代码#include<stdio.h>int inverse(int n) //返回一个数的逆序数{ int s=0; while(n

1090: 整数幂（多实例测试）题目描述求A^B的最后三位数表示的整数（1<=A,B<=1000）输入第一行输入一个整数n，表示有n个测试实例，接着有n行，每行一个实例，给出两个正整数A,B输出针对每个测试实例，输出A^B的最后三位（没有前导0） ，单独占一行。样例输入 Copy22 312 6样例输出 Copy8984代码#include<stdio.h>int main(){ int i,j,n,a,b,y; scanf("%d",&

1089: 阶乘的最高位题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入 Copy1000样例输出 Copy4提示注意double类型溢出问题。代码```c#include<stdio.h>int main(){ int i,n; long long int sum=1; scanf("%d",&n); for(i=1;i<=n;i++) { sum

1061: 顺序输出各位数字题目描述输入一个不大于10的9次方的正整数，从高位开始逐位分割并输出各位数字。输入输入一个正整数n,n是int型数据输出依次输出各位上的数字，每一个数字后面有一个空格，输出占一行。例如，输入 12345 ，输出 1 2 3 4 5样例输入 Copy12345样例输出 Copy1 2 3 4 5提示注意整数运算避免使用double类型的函数如pow()。本题可先用一个循环计算出最高位的位权h，然后再用一个循环，循环内容为： 输出最高位(n/h)、扔掉最高位

1063: 最大公约与最小公倍题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入 Copy4 6样例输出 Copy2 12提示注意运算过程中的溢出问题代码#include<stdio.h>int main(){ long long int m,n,r,t,s; scanf("%ld%ld",&

1158又是排序（指针专题）题目描述将输入的四个整数按由大到小的顺序输出。请你定义一个四个数排序的函数psort，psort的四个参数为要排序的四个整数变量的地址，请你按照从大到小的顺序把四个数分别放到四个指针所指向的变量里，不要在函数内输入输出任何内容。请务必使用函数实现四个数的排序。void psort( int *pa, int *pb,int *pc,int *pd){//实现四个数的排序，并分别放到四个指针所指向的变量里。}注意：本题如果采用C/C++提交时，至少要编写psort(

1159最大的两个数（指针专题）题目描述求n个整数中的最大的两个元素。要求定义一个函数LargestTow()，求数组a的最大的两个元素，分别存入形参指针pfirst和psecond所指存储单元，函数原型如下：void LargestTow(int a[],int n,int *pfirst,int *psecond){/*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。 */}输入输入有两行，输入第一行是一个