- 博客(153)
- 收藏
- 关注
RSS订阅
原创 【第二篇算法博客】快速幂
快速幂1.定义顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。2.应用【用来提高运算速度】写这篇博客之前，在网上看见一篇写的很好的文章，真正的重剑无锋吧。我更想以我自己的方式去记下来原链接老规矩。先举个例子：现在有两个数 a和b，而我要求a的b次方也就
2020-10-22 18:13:11
639
原创 【ZZULIOJ】郑州轻工业大学oj题解整合
写在前面 关于ZZULIOJ题解学习编程，想要巩固无非就是刷题或者做项目，然后因为我大一开始是刷郑轻的题目，就想着自己整合一下自己写的题目。既是复习也是笔记吧。题解（内有题目描述）1000 整数a+b1001 植树问题1002 简单多项式求值1003 两个整数的四则运算1004 三位数的数位分离1005 整数幂1006 求等差数列的和1007 鸡兔同笼1008美元和人民币1009求平均分1010求圆的周长和面积1011圆柱体表面积1012求绝对值1013求两点间
2020-09-25 20:36:13
267960
56
原创 【第一篇博客】简单算法入门
·第一次写博客其实还是有点紧张这周学习的内容主要是两个一个------gcd以及差分组（线扫描）辗转相除法1.定义辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后...
2020-01-18 00:24:42
1158
4
原创 【ZZULIOJ】1132: 数字字符统计
ZZULIOJ题解1132: 数字字符统计题目描述对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000.输入输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。输出对于每个测试实例，输出该串中数字字符的个数，每个输出占一行。样例输入2asdfasdf123123asdfasdfasdf111111111asdfasdfasdf样例输出69这里使用stl容器会让问题简单，当然也有
2024-01-24 16:13:30
526
1
原创 【ZZULIOJ】1131: 最常用字符
ZZULIOJ题解1131: 最常用字符题目描述英文字母里出现频率最高的是哪个字母呢? 给定一个字符串，输出字符串中出现次数最多的字母。
2023-06-29 16:58:13
2163
2
原创 【ZZULIOJ】1073: 再谈鸡兔同笼问题
zzulioj1073: 再谈鸡兔同笼问题鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚。输入笼子里头的总数m和脚的总数n，求鸡和兔子各有多少只？若问题无解，也要输出相应的信息。
2022-09-18 19:28:12
4821
3
原创 【ZZULIOJ】1128: 课程平均分
ZZULIOJ题解1128: 课程平均分题目描述期末考试结束，班主任拿到了本班学生的成绩汇总表，由m行n列组成(本班共有m名学生，本学期有n门课程),每行是一个同学的n门课程成绩，请编写程序，计算并输出每门课的平均分，结果保留2位小数。输入第一行是两个整数m和n，表示本班的人数和本学期课程数目，0<m<=1000，0<n<=10。接下来是成绩单，有m行，每行n个实数。输出输出一行，有n个实数，保留两位小数，表示每门课的平均分，用空格隔开。样例输入5
2021-12-22 16:29:18
3115
4
原创 【ZZULIOJ】1127: 矩阵乘积
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个数据，以空格隔开。样例输入2 3 41 0 10 0 11 1 1 34 5 6 78 9 1 0样例输出9 10 2 3
2021-12-22 16:24:56
1417
原创 【ZZULIOJ】1126: 布尔矩阵的奇偶性
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 < 10
2021-12-21 17:13:51
1995
3
原创 【ZZULIOJ】1125: 上三角矩阵的判断
ZZULIOJ题解1125: 上三角矩阵的判断题目描述编写程序，输入一个正整数n（1<=n<=10）和n阶方阵a中的元素，如果a是上三角矩阵，输出“YES”，否则，输出“NO”。上三角矩阵即主对角线以下（不包括主对角线）的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵，如果是返回1，否则返回0。函数原型如下：int IsUpperTriMatrix(int a[][N], int n);输入
2021-12-21 10:52:01
2509
2
原创 【ZZULIOJ】1124: 两个有序数组合并
ZZULIOJ题解1124: 两个有序数组合并题目描述已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。输入输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。输出输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。样例输入4 1 2 5 73 6 4 2样例输出7 6 5 4 2 2 1提示试图排序的孩子们
2021-12-21 10:40:50
3793
6
原创 【ZZULIOJ】1123: 最 佳 校 友
ZZULIOJ题解1123: 最佳校友题目描述北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。输入输入若干个整数，表示签到簿上的校友编号，所有编号均为0~99的整数，以一个负数作为输入结束的标志。输出输出出现次数最多的编号。若获奖选手有多个，则按从小到大的顺序输出选手编号，用空格隔开。
2021-12-21 10:27:26
1722
5
原创 【ZZULIOJ】1122: 小明的调查作业
ZZULIOJ题解1122: 小明的调查作业题目描述小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数（0<N≤1000），不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字，小明希望能把其余重复的数去掉，然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有2行，第1行为1个正整数，表示整数的个数:N.第2行有N个用空格
2021-09-02 16:48:59
3295
2
原创 【ZZULIOJ】1121: 电梯
ZZULIOJ题解1121: 电梯题目描述在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整数组成的一个需求列表，电梯将依次响应，电梯从0层开始运行，而在运行过程结束之前不会返回0层。注意，若出现相邻两个整数相等，代表在同一层执行了两个不同任务，可以理解为：电梯已经停了5秒，正要关门时又有人在同一层按开门键，电梯又开门并停留5秒。输入输入分两行，第一行是一个正整数N（N<=1000)，代表
2021-09-01 10:51:20
2539
7
原创 【ZZULIOJ】1120: 最值交换
ZZULIOJ题解1120: 最值交换题目描述有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。int MinIndex(int a[], int n); //函数返回数组a中最小元素的下标int MaxIndex(int a[], int n); //函数返回数组a中最大元素的下标数组元素的输出调用函数PrintArr()。
2021-06-15 23:44:37
2797
6
原创 【ZZULIOJ】1119: 一维数组排序
ZZULIOJ题解1119: 一维数组排序题目描述2013年起，火车票退票费比例下调：票面乘车站开车时间前48小时以上的按票价5%计退票费。同时，车票退票费的计算方法不再四舍五入到元为单位，而是以5角为单位：尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数，计算退票费，假定退票时间举例开车时间在48小时以上。函数原型如下：double CancelFee(double price);本题如果是C/C++代码提交，只需要提交Canc
2021-06-15 23:26:57
1898
1
原创 【ZZULIOJ】1118: 数列有序
ZZULIOJ题解1118: 数列有序题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：int insert(int a[], int n, int num);另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。输入输入有三行。第一行是一个正整数n，n<=1000。第二行是n个整数，第三行是待插入整数num。
2021-06-15 23:14:50
3677
1
原创 【ZZULIOJ】1117: 查找数组元素
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()删除该元素，再
2021-06-15 22:52:06
3616
1
原创 【ZZULIOJ】1116: 删除元素
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
2021-06-15 16:47:16
5367
原创 【ZZULIOJ】1115: 数组最小值
ZZULIOJ题解1115: 数组最小值题目描述数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。输入输入分两行，第一行是一个正整数n（n<=1000)，第二行是n个整数。输出输出占一行。输出数组的最小值及其下标，用空格隔开。样例输入58 4 5 1 2样例输出1 3就挺突兀的，忽然加了个角谷猜想的多实例测试，吓得我差点用函数写哈哈哈。代码#include<stdio.h>
2021-06-07 00:10:36
3865
6
原创 【ZZULIOJ】1114: 逆序
ZZULIOJ题解1114: 逆序题目描述输入n（1<=n<=10）和n个整数，逆序输出这n个整数。输入输入n（1<=n<=10），然后输入n个整数。输出逆序输出这n个整数，每个整数占4列，右对齐。样例输入64 5 6 1 2 3 样例输出 3 2 1 6 5 4本题利用for循环就可以解决。没有什么难度。注意要求的对齐方式就好。代码#include<stdio.h>int main(){
2021-06-07 00:02:19
3848
6
原创 【ZZULIOJ】1113: 递归调用的次数统计（函数专题）
ZZULIOJ题解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
2021-05-24 18:27:55
5024
9
原创 【ZZULIOJ】1112: 进制转换（函数专题）
ZZULIOJ题解1111: 多个整数的逆序输出（函数专题）题目描述输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函
2021-05-24 18:16:48
1450
1
原创 【ZZULIOJ】1111: 多个整数的逆序输出（函数专题）
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个整数，整数
2021-05-24 18:06:26
4747
3
原创 【ZZULIOJ】1110: 最近共同祖先（函数专题）
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
2021-05-24 17:43:57
1931
2
原创 【ZZULIOJ】1109: 数根（函数专题）
ZZULIOJ题解1109: 数根（函数专题）题目描述输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。要求使用函数，定义函数d
2021-05-24 17:24:22
2145
原创 【ZZULIOJ】1108: 打印数字图形（函数专题）
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-05-24 17:15:41
3738
原创 【ZZULIOJ】1107: 回文数猜想（函数专题）
ZZULIOJ题解1107: 回文数猜想（函数专题）题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。
2021-04-02 22:44:53
2503
原创 【ZZULIOJ】1106: 回文数（函数专题）
ZZULIOJ题解1106: 回文数（函数专题）题目描述一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的回文数。输入输入两个正整数m和n，输入保证m<n。输出按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。样例输入100 200样例输出101 111 121 131 141 151 161 171 181 191 就挺突兀的，
2021-04-02 22:30:34
4139
3
原创 【ZZULIOJ】1105: 判断友好数对（函数专题）
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()函数，facs
2021-03-30 16:58:26
3352
4
原创 【ZZULIOJ】1104: 求因子和（函数专题）
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）。输出输出
2021-03-30 16:48:17
3025
2
原创 【ZZULIOJ】1103: 平均学分绩点（函数专题）
ZZULIOJ题解1103: 平均学分绩点（函数专题）题目描述平均学分绩点（Grade Point Average，即GPA）是以学分与绩点作为衡量学生学习的量与质的计算单位，以取得一定的学分和平均学分绩点作为毕业和获得学位的标准，实施多样的教育规格和较灵活的教学管理制度。大学里每一门课程都有一定的学分。只有通过这门课的考试，才能获得相应的学分。课程绩点的计算方法通常是：（百分制成绩-50)/10 取整。成绩100，对应绩点为5，成绩9099对应绩点为4，…，成绩6069对应绩点为1，成绩小于60
2021-03-02 11:36:35
7057
4
原创 【ZZULIOJ】1102: 火车票退票费计算（函数专题）
ZZULIOJ题解1102: 火车票退票费计算（函数专题）题目描述2013年起，火车票退票费比例下调：票面乘车站开车时间前48小时以上的按票价5%计退票费。同时，车票退票费的计算方法不再四舍五入到元为单位，而是以5角为单位：尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数，计算退票费，假定退票时间举例开车时间在48小时以上。函数原型如下：double CancelFee(double price);本题如果是C/C++代码提交，只
2021-01-01 23:19:44
6317
4
原创 【ZZULIOJ】1101: 逆序数字（函数专题）
ZZULIOJ题解1101: 逆序数字（函数专题）题目描述输入一个正整数n，计算n的逆序数m，输出m与n的和。要求程序定义一个inverse()函数和一个main()函数，inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367 。int inverse(int n){//计算并返回n的逆序数字}本题如果是C/C++代码提交，只需要提交inverse函数的定义部分，提交其它内容，编译出错。输入一个正整数n，输入保证计算结果在int
2021-01-01 22:44:38
8154
10
原创 【ZZULIOJ】1100: 求组合数（函数专题）
ZZULIOJ题解1100: 求组合数（函数专题）题目描述马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。int fact(int n){//函数返回值为n的阶乘。}对于C/C++代码的提交，本题要求必须通过定义fact函数和main函数实现，否则，提
2020-12-03 20:07:52
6222
原创 【ZZULIOJ】1099: 角谷猜想（多实例测试）
ZZULIOJ题解1099: 角谷猜想（多实例测试）题目描述任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。输入输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。输出对每组输入，输出经过角谷猜想变成1的步数。样例输入511样例输出514函数专题代码#include<
2020-11-26 12:19:08
6529
4
原创 【ZZULIOJ】1098: 复合函数求值（函数专题）
ZZULIOJ题解1098: 复合函数求值（函数专题）题目描述求复合函数F(G(x))，其中函数F(x)=|x-3|+|x+1|，函数G(x)=x^2-3x。要求编写函数funF()和funG()分别求F(x)和G(x)，其余功能在main()中实现。double funF(double x){//函数返回F(x)的值；}double funG(double x){//函数返回G(x)的值；}本题如果是C/C++代码提交，只需要提交funF和funG函数的定义部分，提交其它内容，编
2020-11-26 12:05:00
7947
4
原创 【ZZULIOJ】1097: 计算平均成绩（函数专题）
ZZULIOJ题解1097: 计算平均成绩（函数专题）题目描述输入某位同学各门课的成绩，输出平均成绩。输入的成绩均为五级制成绩，五级制成绩转换为百分之成绩的规则如下：'A’转换为百分之成绩为95分，'B’对应85分，C对应75分，'D’对应65分，'E’对应40分。 输出的平均成绩为一个实数，保留1位小数。要求程序定义一个getScore()函数和一个main()函数，getScore()函数返回一个等级对应的分数，其余功能在main()函数中实现。int getScore(char g){
2020-11-26 11:55:03
11255
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人