c语言
Animen
这个作者很懒,什么都没留下…
展开
-
ZQOJ 1152: 二分搜索
二分搜索:1,思路:二分查找适用于有序的顺序表,基本的思路是:首先将给定的关键字key与表array的中间位置的元素进行比较。如果相等,则查找成功,如果不相等,则查找的元素一定在表的前半部分或者后半部分。继续缩小范围到前半部分或者后半部分再进行同样的查找,直到找到为止,或者查完之后仍然没有找到元素。2,图解:假设数组array为[7,10,13,16,19,29,32,33,37,4...原创 2020-02-29 16:24:10 · 700 阅读 · 0 评论 -
ZQOJ 1150: 数数多少个整数
注:isdigit() 函数用来检测 str 字符串的首个字符是否是十进制数字,如果是,就调用 atoi() 函数将 str 转换为整数。//////////////////////////////////isdigit是c的一个函数//用于检查参数是否为十进制数字字符//头文件:ctype.h////////////////////////////////题目...原创 2020-02-23 19:01:10 · 810 阅读 · 0 评论 -
ZQOJ //1149: 组合三位数之二
题目描述把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输出每组的三个三位数。输入无输出输出所有满足条件的三位数组合,按第一个数的升序顺序输出。样例输出192 384 576.........//192----333...原创 2020-02-21 17:20:32 · 284 阅读 · 0 评论 -
ZQOJ 1146: 吃糖果
题目描述HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢连续两次吃一样的糖果,喜欢先吃一颗A种类的糖果,下一次换一种口味,吃一颗B种类的糖果,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。输入第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N...原创 2020-02-17 16:00:19 · 134 阅读 · 0 评论 -
ZQOJ 1145: 有问题的里程表(2)
题目描述某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示15339,汽车走过1公里之后,该里程表显示15350。输入输入一个整数num,表示里程表显示的数值,长度不超过9位,且一定不含整数4。输出输出一个整数,表示实际行驶的里程。...原创 2020-02-16 16:17:16 · 218 阅读 · 0 评论 -
ZQOJ //1142: 二进制数的大小
题目描述输入三个2 进制的数,要求将这三个二进制数对应的十进制整数按从小到大的顺序输。要求程序定义一个bToD()函数和一个main()函数,bToD() 函数的功能是将二进制数转化为十进制整数,其余功能在main()函数中实现。int bToD(char str[]){//函数返回二进制数str对应十进制整数}输入输入三个2 进制的数,用空格隔开。所有数据均为非...原创 2020-02-15 12:39:43 · 314 阅读 · 0 评论 -
ZQOJ 1141: 进制转换
1141: 进制转换时间限制:1Sec内存限制:128 MB提交:8131解决:2897题目描述将十进制整数n转换成二进制,并保存在字符数组中,最后输出。要求定义并调用convert()函数,将十进制整数n对应的二进制数存入字符数组str中。void convert(int n, char str[]);输入输入一个非负整数n,n&l...原创 2020-02-14 15:40:09 · 529 阅读 · 0 评论 -
ZQOJ 1134: 字符串转换
题目描述输入一个以回车结束的字符串,它由数字和字母组成,请过滤掉所有非数字字符,然后将数字字符串转换成十进制整数后乘以2输出。输入输入一个以回车结束的字符串,长度不超过100,由数字和字母组成。输出将转换后的整数乘以2输出,测试数据保证结果在int范围内。样例输入sg987aa65t498样例输出197530996...原创 2020-02-13 16:53:18 · 634 阅读 · 0 评论 -
ZQOJ 1128: 课程平均分
题目描述期末考试结束,班主任拿到了本班学生的成绩汇总表,由m行n列组成(本班共有m名学生,本学期有n门课程),每行是一个同学的n门课程成绩,请编写程序,计算并输出每门课的平均分,结果保留2位小数。输入第一行是两个整数m和n,表示本班的人数和本学期课程数目,0<m<=1000,0<n<=10。接下来是成绩单,有m行,每行n个实数。输出输出一行,有n个实数...原创 2020-02-12 17:16:03 · 757 阅读 · 0 评论 -
ZQOJ 1127: 矩阵乘积
题目描述计算两个矩阵A和B的乘积。输入第一行三个正整数m、p和n,0<=m,n,p<=10,表示矩阵A是m行p列,矩阵B是p行n列;接下来的m行是矩阵A的内容,每行p个整数,用空格隔开;最后的p行是矩阵B的内容,每行n个整数,用空格隔开。输出输出乘积矩阵:输出占m行,每行n个数据,以空格隔开。样例输入2 3 41 0 10 0 11 1 1 3...原创 2020-02-12 12:22:01 · 242 阅读 · 0 评论 -
ZQOJ 1126: 布尔矩阵的奇偶性
题目描述一个布尔方阵具有奇偶均势特性,当且仅当 每行、每列总和为偶数,即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性:1 0 1 00 0 0 01 1 1 10 1 0 1编写程序,读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0改为1,把1改为0)来使它具有奇偶均势特性;如果不可能,这个矩阵就被认为是破坏了。...原创 2020-02-11 17:11:11 · 711 阅读 · 0 评论 -
ZQOJ 1125: 上三角矩阵的判断
题目描述编写程序,输入一个正整数n(1<=n<=10)和n阶方阵a中的元素,如果a是上三角矩阵,输出“YES”,否则,输出“NO”。上三角矩阵即主对角线以下(不包括主对角线)的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵,如果是返回1,否则返回0。函数原型如下:int IsUpperTri...原创 2020-02-11 11:26:24 · 874 阅读 · 1 评论 -
ZQOJ 1124: 两个有序数组合并
题目描述已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中。输入输入有两行,第一行首先是一个正整数m,然后是m个整数;第二行首先是一个正整数n,然后是n个整数,m, n均小于等于1000000。输出输出合并后的m+n个整数,数据之间用空格隔开。输出占一行。样例输入4 1 2 5 73...原创 2020-02-10 15:51:53 · 1560 阅读 · 1 评论 -
ZQOJ 1123: 最佳校友
题目描述北京校友会每年举办两次,所有校友都有校友编号,每次到会的校友都在签到簿上写下自己的编号和姓名,在校友会成立5周年的聚会上将颁发“最佳校友奖”,该奖项颁发给到会次数最多的校友。现在请你编写程序,找出这个奖项的得主。若有多个校友并列第一,则均可获奖。输入输入若干个整数,表示签到簿上的校友编号,所有编号均为0~99的整数,以一个负数作为输入结束的标志。输出输出出现次数最多...原创 2020-02-07 18:11:54 · 813 阅读 · 0 评论 -
ZQOJ 1122: 小明的调查作业
题目描述小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤1000),不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字,小明希望能把其余重复的数去掉,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有2...原创 2020-02-07 17:44:04 · 963 阅读 · 0 评论 -
ZQOJ 1120: 最值交换
题目描述有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。intMinIndex(int a[], int n); //函数返回数组a中最小元素的下标intMaxIndex(int a[], int n); //函数返回数组...原创 2020-02-05 13:35:57 · 291 阅读 · 0 评论 -
ZQOJ 1119: 一维数组排序
题目描述对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下:void sort(int a[], int n);数组元素的输出调用PrintArr()。输入第一行输入一个整数n(1<=n<=10),表示数组有n个整数;第二行输入n个整数。输出输出占一行。对这n个整数数按照从小到大的顺序输出,数据之间用一个空格隔开。...原创 2020-02-05 10:24:02 · 362 阅读 · 0 评论 -
ZQOJ 1117: 查找数组元素
题目描述输入n个整数构成一个数组,在这个数组中查找x是否存在,如果存在,删除x,并输出删除元素后的数组。如果不存在,输出“Not Found”。定义一个查找函数find(),在数组a中查找x,若找不到函数返回-1,若找到返回x的下标,函数原型如下:int find(int a[], int n, int x);然后在main()中,先调用函数find(),若查找失败输出“Not F...原创 2020-02-03 11:50:42 · 1160 阅读 · 0 评论 -
ZQOJ 1116: 删除元素
题目描述输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。注意,有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。void del(int a[], int n, int i); /*删除数组a中下标为i的元素*/void PrintArr(int a[], int n); /*输出数组a的前n个元素*/输入输入分三行,第一行是...原创 2020-02-02 16:57:32 · 759 阅读 · 0 评论 -
ZQOJ 1113: 递归调用的次数统计(函数专题)
题目描述如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序,计算第n项的同时,统计调用了多少次函数fib(包括main()对fib()的调用)。#include<stdio.h>int fib(int k);int main(void ){ int n; scanf("%d", &n); pri...原创 2020-01-31 11:58:59 · 246 阅读 · 1 评论 -
截取递归思路
原作者:书呆子Rico 《递归的内涵与经典应用》http://my.csdn.net/justloveyou_递归的三要素 在我们了解了递归的基本思想及其数学模型之后,我们如何才能写出一个漂亮的递归程序呢?笔者认为主要是把握好如下三个方面:1、明确递归终止条件;2、给出递归终止时的处理办法;3、提取重复的逻辑,缩小问题规模。1). 明确递归终止条件 我们...转载 2020-01-30 14:52:28 · 119 阅读 · 0 评论 -
ZQOJ 1111: 多个整数的逆序输出(函数专题)
题目描述输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。递归函数实现过程如下:void inverse(int n){ if(n >1) { (1) 读入一个整数,存入num; (2) 将后面的n-1个数逆序输出: inverse(n-1); (3) 输出num;...原创 2020-01-30 10:04:29 · 677 阅读 · 0 评论 -
ZQOJ 1096: 1110: 最近共同祖先(函数专题)
题目描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1 的结点)都有一条唯一的路径,比如从10 到根结点的路径是(10, 5, 2, 1),从4 到根结点的路径是(4, 2, 1),从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是,给定x 和y,求x和y的最近共同祖先,比如,10和4最近共同祖先是2,10和5的...原创 2020-01-28 10:52:34 · 259 阅读 · 0 评论 -
ZQOJ 1108: 打印数字图形(函数专题)
题目描述从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数:PrintSpace(m)用来输出m个空格;PrintDigit(m)来输出一行中的数字串"12...m...21"(该行中的最大数字是m)。函数原型如下:void PrintDigit(int m);voidPrintSpace(int m);对于C/C++代码的提交,本题要求...原创 2020-01-28 10:21:10 · 498 阅读 · 0 评论 -
ZQOJ 1102: 火车票退票费计算(函数专题)
题目描述2013年起,火车票退票费比例下调:票面乘车站开车时间前48小时以上的按票价5%计退票费。同时,车票退票费的计算方法不再四舍五入到元为单位,而是以5角为单位:尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数,计算退票费,假定退票时间举例开车时间在48小时以上。函数原型如下:double CancelFee(doubl...原创 2020-01-21 14:40:59 · 429 阅读 · 1 评论 -
ZQOJ 1100: 求组合数(函数专题)
题目描述马上要举办新生程序设计竞赛了,与以往不同的是,本次比赛以班为单位,为了全面衡量一个班级的整体水平,要求从一个班的m位同学中任选k位同学代表本班参加比赛,问有多少种组合方案。显然,这个组合数是m!/(k!(m-k)!)。要求编写函数fact(),实现求一个数的阶乘功能,在主函数中调用此函数。int fact(int n){ //函数返回值为n的阶乘。} 对于C/C++...原创 2020-01-20 16:52:23 · 388 阅读 · 0 评论 -
ZQOJ 1099: 角谷猜想(多实例测试)
题目描述任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所需要的步数。输入输入数据有多组,每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。输出对每组输入,输出经过角谷猜想变成1的步数。样例输入511样例输出...原创 2020-01-20 16:31:15 · 215 阅读 · 0 评论 -
ZQOJ 1096: 水仙花数(函数专题)
题目描述春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。要求程序定义一个narcissus()函数和一个main()函数,narcissus()函数判断一个整数n是否为水鲜花数,其余功能在main()函数中实现。...原创 2020-01-20 16:18:08 · 884 阅读 · 0 评论 -
ZQOJ 1093: 验证哥德巴赫猜想(函数专题)
题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。int prime(int n){//判断n是否为素数, 若n为素数,本函数返...原创 2020-01-20 14:23:48 · 309 阅读 · 2 评论 -
ZQOJ 1092: 素数表(函数专题)
题目描述输入两个正整数m和n,输出m和n之间的所有素数。要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。int prime(int n){//判断n是否为素数, 若n为素数,本函数返回1,否则返回0}对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否...原创 2020-01-20 10:52:51 · 722 阅读 · 0 评论 -
ZQOJ 1091: 童年生活二三事(多实例测试)
想法:动手列几个例子就出来规律了题目描述Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。输入输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束输出对应每个输入包括一个输出。 为redraimen...原创 2020-01-19 15:24:59 · 277 阅读 · 0 评论 -
ZQOJ 1090: 整数幂(多实例测试)
题目描述求A^B的最后三位数表示的整数(1<=A,B<=1000)输入第一行输入一个整数n,表示有n个测试实例,接着有n行,每行一个实例,给出两个正整数A,B输出针对每个测试实例,输出A^B的最后三位(没有前导0) ,单独占一行。样例输入22 312 6样例输出8984#include<stdio.h>intmain()...原创 2020-01-18 21:07:58 · 284 阅读 · 0 评论 -
ZQOJ 089: 阶乘的最高位
参考于https://blog.csdn.net/scanf_you/article/details/95393228这个题目特别要注意溢出问题!!!题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n(n不超过1000)。输出输出n!的最高位上的数字。样例输入1000样例输出4提示注意double类型溢出问题。#...原创 2020-01-18 18:17:56 · 172 阅读 · 1 评论 -
ZQOJ 1086: ASCII码排序(多实例测试)
参考与https://blog.csdn.net/zzuli_acmer/article/details/77971529题目描述输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入输入数据有多组,每组占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入qweasdzxc样例输出e...原创 2020-01-18 17:37:28 · 213 阅读 · 0 评论 -
ZQOJ 1083: 数值统计(多实例测试)
题目描述统计给定的n个数中,负数、零和正数的个数输入输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。输出对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。样例输入6 0 1 2 3 -1 05 1 2 3 4 0.50样...原创 2020-01-18 16:37:24 · 360 阅读 · 0 评论 -
ZQOJ 1082: 敲7(多实例测试)
题目描述输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)输入首先输入一个整数t,表示有t组数据。然后有t行,每行一个整数N。(N不大于30000)输出对于每组数据 ,输出从小到大排列的不大于N的与7有关的数字。每组数据占一行,每个数字后面有一个空格;样例输入22030样例输出7 14 177 14 17 ...原创 2020-01-18 16:20:31 · 280 阅读 · 0 评论 -
ZQOJ 1081: n个数求和 (多实例测试)
题目描述求n个整数的和。输入输入第一行是一个整数T,表示有T组测试实例;每组输入包括两行:第一行一个数n表示接下来会有n个整数;第二行空格隔开的n个数。输出对于每组输入,在一行输出n个数的和(保证和不会超出int类型的范围)!样例输入231 2 34-1 0 -19 22样例输出62...原创 2020-01-18 15:43:36 · 744 阅读 · 3 评论 -
ZQOJ 1080: a+b(多实例测试3)
题目描述计算A+B输入输入数据有多组。每组一行,为两个整数A, B。输入0 0表示输入结束,该组输入不用处理。输出对每行输入,输出A+B的值,单独占一行。样例输入1 20 0样例输出3提示输入0 0结束,本题可以在循环条件中读取键盘输入并同时进行判断:while(scanf("%d%d",&a,&b), a!=0||b!=0)...原创 2020-01-17 15:53:13 · 234 阅读 · 0 评论 -
ZQOJ 1072: 青蛙爬井
题目描述有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口?输入输入3个正整数:high、up和down。输出输出一个整数,表示天数。输出单独占一行。样例输入10 2 1样例输出9提...原创 2020-01-17 11:14:48 · 245 阅读 · 0 评论 -
ZQOJ 1067: 有问题的里程表
题目描述某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示339,汽车走过1公里之后,该里程表显示350。输入输入一个整数num,表示里程表显示的数值,1 < num < 1000,且一定不含整数4。输出输出一个整数,为...原创 2020-01-16 16:33:09 · 231 阅读 · 0 评论