断桥烟雨℡-CSDN博客

原创 ZZULIOJ 1159: 最大的两个数（指针专题）

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

2021-03-09 13:50:48 837

原创 ZZULIOJ 1158: 又是排序（指针专题）

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

2021-03-09 13:23:50 1247

原创 ZZULIOJ 1139: 输出最短字符串

输出最短字符串题目描述输入n和n个字符串，输出其中最短的字符串。若长度相同则输出出现较早的那一个。输入第一行是一个整数n，后面跟着n行，每行包括一个由字母和数字和空格组成的字符串，长度不超过1000。输出长度最短的字符串，若长度相同则输出出现较早的那一个。样例输入 Copy5How are you!HappyGood!Hello world!Thinks样例输出 CopyHappy#include<stdio.h>#include<string.h>

2021-03-05 09:12:30 246 1

原创 ZZULIOJ 1136: 首字母变大写

首字母变大写题目描述输入一个只包含大小写英文字母和空格的句子，将每个单词的第一个字母改成大写字母。输入输入一个长度不超过100的英文句子。输出请输出按照要求改写后的英文句子。样例输入 Copyi like ACM样例输出 CopyI Like ACM#include<stdio.h>#include<string.h>const int N=100;int main(){ char str[N]; int i,led; gets(str); le

2021-03-04 10:33:16 292 1

原创 ZZULIOJ 1132: 数字字符统计

数字字符统计题目描述对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000.输入输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。输出对于每个测试实例，输出该串中数字字符的个数，每个输出占一行。样例输入 Copy2asdfasdf123123asdfasdfasdf111111111asdfasdfasdf样例输出 Copy69#include<stdio.h>const int N=1

2021-03-03 16:03:42 250 1

原创 ZZULIOJ 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>const int N=

2021-03-03 10:17:54 235 1

原创 ZZULIJ 1129: 第几天

第几天题目描述你知道，2012-1-1是该年的第1天，而9999-9-9呢？给你一个具体的日期，计算该日期是该年的第几天。输入输入一个日期，格式为：Year-month-day。year是小于9999的正整数。输出一个整数，表示该日期是该年的第几天。样例输入 Copy2012-3-1样例输出 Copy61#include<stdio.h>int panduan(int year){ if((year%4==0&&year%100!=0)||year%

2021-03-03 10:07:15 138

原创 ZZULIOJ 1128: 课程平均分

课程平均分题目描述期末考试结束，班主任拿到了本班学生的成绩汇总表，由m行n列组成(本班共有m名学生，本学期有n门课程),每行是一个同学的n门课程成绩，请编写程序，计算并输出每门课的平均分，结果保留2位小数。输入第一行是两个整数m和n，表示本班的人数和本学期课程数目，0<m<=1000，0<n<=10。接下来是成绩单，有m行，每行n个实数。输出输出一行，有n个实数，保留两位小数，表示每门课的平均分，用空格隔开。样例输入 Copy5 480 65 70 9599 3

2021-03-03 09:42:27 109

原创 ZZULIOJ 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个数据，以空格隔开。样例输入 Copy2 3 41 0 10 0 11 1 1 34 5 6 78 9 1 0样例输出 Copy9 10 2 38 9 1 0#include&l

2021-03-03 09:10:50 338

原创 ZZULIOJ 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

2021-03-01 16:29:46 166

原创 ZZULIOJ 1125: 上三角矩阵的判断

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

2021-03-01 09:13:54 185

原创 ZZULIOJ 1123: 最佳校友

最佳校友题目描述北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。输入输入若干个整数，表示签到簿上的校友编号，所有编号均为0~99的整数，以一个负数作为输入结束的标志。输出输出出现次数最多的编号。若获奖选手有多个，则按从小到大的顺序输出选手编号，用空格隔开。样例输入 Copy4 5 3 1 3 4

2021-02-28 11:42:02 189

原创 ZZULIOJ 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提示试图排序的孩子们要小心了~~~~~~#include&

2021-02-28 11:37:58 204

原创 ZZULIOJ 1122: 小明的调查作业

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

2021-02-26 11:37:19 198

原创 ZZULIOJ 1121: 电梯

电梯题目描述在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整数组成的一个需求列表，电梯将依次响应，电梯从0层开始运行，而在运行过程结束之前不会返回0层。注意，若出现相邻两个整数相等，代表在同一层执行了两个不同任务，可以理解为：电梯已经停了5秒，正要关门时又有人在同一层按开门键，电梯又开门并停留5秒。输入输入分两行，第一行是一个正整数N（N<=1000)，代表停留几次，第二行的N个数字代表这几次依

2021-02-25 14:11:06 412 1

原创 zzulioj 1120: 最值交换

最值交换题目描述有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。int MinIndex(int a[], int n); //函数返回数组a中最小元素的下标int MaxIndex(int a[], int n); //函数返回数组a中最大元素的下标数组元素的输出调用函数PrintArr()。输入输入包括两行。第一行为正整数n

2021-02-25 11:46:06 167

原创 ZZULIOJ 1119: 一维数组排序

一维数组排序题目描述对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下：void sort(int a[], int n);数组元素的输出调用PrintArr()。输入第一行输入一个整数n（1<=n<=10)，表示数组有n个整数；第二行输入n个整数。输出输出占一行。对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。样例输入 Copy66 5 1 2 3 4样例输出 Copy1 2 3 4 5 6#include&l

2021-02-25 11:09:14 571

原创 ZZULIOJ 1118: 数列有序

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

2021-02-25 10:47:32 382

原创 ZZULIOJ 1117: 查找数组元素

查找数组元素题目描述输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找到返回x的下标，函数原型如下：int find(int a[], int n, int x);然后在main()中，先调用函数find(),若查找失败输出“Not Found"；若查找成功，则调用上一题中定义的函数del()删除该元素，再调用上一题中的PrintArr()

2021-02-24 11:55:36 956

原创 ZZULIOJ 1116: 删除元素

删除元素题目描述输入一个递增有序的整型数组A有n个元素，删除下标为i的元素，使其仍保持连续有序。注意，有效下标从0开始。定义如下两个函数分别实现删除元素操作和数组输出操作。void del(int a[], int n, int i); /删除数组a中下标为i的元素/void PrintArr(int a[], int n); /输出数组a的前n个元素/输入输入分三行，第一行是一个整数n(n<10)，第二行是n个整数，第三行是要删除元素的下标i，i>=0。输出输出删除下标为i

2021-02-23 14:23:32 231

原创 ZZULIOJ 1115: 数组最小值

数组最小值题目描述数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。输入输入分两行，第一行是一个正整数n（n<=1000)，第二行是n个整数。输出输出占一行。输出数组的最小值及其下标，用空格隔开。样例输入 Copy58 4 5 1 2样例输出 Copy1 3#include<stdio.h>const int N=1000;int main(){ int a[N]; int i,n,min,x

2021-02-23 09:41:57 294

原创 ZZULIOJ 1114: 逆序

逆序题目描述输入n（1<=n<=10）和n个整数，逆序输出这n个整数。输入输入n（1<=n<=10），然后输入n个整数。输出逆序输出这n个整数，每个整数占4列，右对齐。样例输入 Copy64 5 6 1 2 3样例输出 Copy3 2 1 6 5 4#include<stdio.h>int main(){ int a[10]; int i,n; scanf("%d",&n); for(i=0;i<n;

2021-02-23 09:14:12 595 1

原创 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){if(

2021-02-23 09:04:56 172

原创 ZZULIOJ 1112: 进制转换（函数专题）

进制转换（函数专题）题目描述输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实现过程如下：void convert

2021-02-21 15:56:27 119

原创 ZZULIOJ 1108: 打印数字图形（函数专题）

打印数字图形（函数专题）题目描述从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12…m…21"（该行中的最大数字是m）。函数原型如下：void PrintDigit(int m);void PrintSpace(int m);对于C/C++代码的提交，本题要求必须通过定义PrintSpace函数、PrintDigit函数和main函数实现，否则，返回编译错误。输

2021-02-21 15:33:19 142

原创 ZZULIOJ 1111: 多个整数的逆序输出（函数专题）

多个整数的逆序输出（函数专题）题目描述输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。递归函数实现过程如下：void inverse(int n){if(n >1){(1) 读入一个整数，存入num;(2) 将后面的n-1个数逆序输出: inverse(n-1);(3) 输出num；}if( n == 1) 直接输出num；}输入输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。输出输出n个整数，

2021-02-21 15:25:58 204

原创 ZZULIOJ 1110: 最近共同祖先（函数专题）

最近共同祖先（函数专题）如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的最近共同祖先是5。定义递归函数int common(int x, int y){如果x==y, re

2021-02-21 14:35:37 242

原创 ZZULIOJ 1109: 数根（函数专题）

数根（函数专题）题目描述输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。要求使用函数，定义函数digitSum(int n)求n的

2021-02-21 14:27:22 216

原创 ZZULIOJ 1107: 回文数猜想（函数专题）

回文数猜想（函数专题）题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错

2021-02-19 12:50:28 380

原创 ZZULIOJ 1106: 回文数（函数专题）

回文数（函数专题）题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的回文数。输入输入两个正整数m和n，输入保证m<n。输出按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。样例输入 Copy100 200样例输出 Copy101 111 121 131 141 151 161 171 181 191#include<stdio.h>

2021-02-19 10:19:13 426

原创 ZZULIOJ 1105: 判断友好数对（函数专题）

判断友好数对（函数专题）题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对，因为1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=12101210的因子之和为1+2+5+10+11+22+55+110+121+242+605=1184要求程序定义一个facsum ()函数和一个main()函数，facsum ()函数计算并返回n的所有正

2021-02-19 09:38:47 406

原创 ZZULIOJ 1104: 求因子和（函数专题）

求因子和（函数专题）题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。int FacSum(int n){//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum}输入输入正整数n（2<=n<=1000）。输出输出n的所有正因子(不包括自身)之和。样例输

2021-02-18 15:01:47 287 2

原创 ZZULIOJ 1103: 平均学分绩点（函数专题）

平均学分绩点（函数专题）题目描述平均学分绩点（Grade Point Average，即GPA）是以学分与绩点作为衡量学生学习的量与质的计算单位，以取得一定的学分和平均学分绩点作为毕业和获得学位的标准，实施多样的教育规格和较灵活的教学管理制度。大学里每一门课程都有一定的学分。只有通过这门课的考试，才能获得相应的学分。课程绩点的计算方法通常是：（百分制成绩-50)/10 取整。成绩100，对应绩点为5，成绩9099对应绩点为4，…，成绩6069对应绩点为1，成绩小于60，对应绩点为0。平均学分绩点的计

2021-02-18 14:25:39 251

原创 ZZULIOJ 1102: 火车票退票费计算（函数专题）

火车票退票费计算（函数专题）题目描述2013年起，火车票退票费比例下调：票面乘车站开车时间前48小时以上的按票价5%计退票费。同时，车票退票费的计算方法不再四舍五入到元为单位，而是以5角为单位：尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数，计算退票费，假定退票时间举例开车时间在48小时以上。函数原型如下：double CancelFee(double price);本题如果是C/C++代码提交，只需要提交CancelFee函数的定

2021-02-18 12:08:09 229

空空如也

空空如也