bairimeng16的博客

郑州轻工业大学2022-2023（2）数据结构题目集题解。代码还是比较规范的，有注解。xdm发现错误了请一定要提醒（跪）

使用C语言实现简单的PNG图片读取

https://pintia.cn/problem-sets/1621769661039861760

大二实训C/S架构的考试系统

L1-043 阅览室 Java

这个程序是机缘巧合之下，出于某个原因弄的，容错不是很完善，但是功能完整，需者自取题目大致要求：(1)实现一个加减乘除运算的小型系统，进行整数的加、减、乘、除运算;(2)在每--种运算下，由系统随机产生两个数(数值大小建议为两位数以内)参加运算，当用户根据系统提供的公式进行计算，并输入计算结果后，系统判断结果的对错。如果结果正确，则显示“VeryGood”，否则，显示“Wrong!!!”。(3)每次选择一种运算后，系统随机产生5道题目，当用户运算完毕后，系统给出正确率。如用户5题答对...

B. A Perfectly Balanced String?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a stringssperfectly balanced if for all possible triplets(t,u,v)(t,u,v)such thatttis a n...

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：2 31 2 34 5 67 8 9输出样例：2 3 1 5 6 4 8 9 7 分...

L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分.

存个码。。。7-4 统计一行文本的单词个数 (15 分)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5鸣谢用户 张麦麦 补充数据！#define _CRT_SECURE_NO_WARNINGS#include <bits/stdc++...

存个码。。。7-3 个位数统计 (15 分)给定一个k位整数N=dk−1​10k−1+⋯+d1​101+d0​(0≤di​≤9,i=0,⋯,k−1,dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N...

存个码。。顺便提一句，如果自己的编译器和考试自带编译器输出不一样，试试把加快cin，cout效率那几行注释掉。。。7-11 检查密码 (15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点.，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。注意：题目保证不存...

老是忘了补位。。。存个码7-2 然后是几点 (10 分)有时候人们用四位数字表示一个时间，比如1106表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为530；0 点 30 分表示为030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。输入格式...

7-11 奥运排行榜 (300 分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的.

链表的逆置，在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。用力扣里的一道入门链表逆置题目（这题其实就是链表的逆置）来说明吧题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：...

Unluckyyear in Berland is such a year that its numberncan be represented asn = xa + yb, whereaandbare non-negative integer numbers.For example, ifx = 2andy = 3then the years4and17areunlucky(4 = 20 + 31,17 = 23 + 32 = 24 + 30) and y...

7-1 气球升起来 (15 分)程序设计竞赛时，赛场升起各色气球多么激动人心呀！志愿者送气球忙得不亦乐乎，观战的某人想知道目前哪种颜色的气球送出最多。输入格式:测试数据有多组，处理到文件尾。每组数据先输入一个整数n（0<n≤5000）表示分发的气球总数。接下来输入n行，每行一个表示颜色的字符串（长度不超过20且仅由小写字母构成）。输出格式:对于每组测试，输出出现次数最多的颜色。若出现并列的情况，则只需输出ASCII码值最小的那种颜色。输入样例:3pinkredpi.

7-3 树种统计 (15 分)随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29Red AlderAshAspenBasswood.

7-13 字符串的全排列 (20 分)给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。输入格式:一行，一个字符串，长度不大于8。输出格式:输出所有全排列，每行一种排列形式，字典序从小到大。输入样例:在这里给出一组输入。例如：abc输出样例:在这里给出相应的输出。例如：abcacbbacbcacabcba#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h.

7-4 括号匹配 (15 分)给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。输入格式:第一行一个整数T（T<=10）其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）输出格式:对于每个字符串，匹配输出Yes,否则输出No输入样例:2{()[]}([)]输出样例:YesNo代码：#define _CRT_SECURE_NO_WARNIN.

1. 两数之和难度简单13705给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：...

埃氏筛和欧拉筛...随便搜一下就有原理了提示：想像将(1, N]的数字看成沙子和小石头，视非素数为沙子，视素数为小石头。将沙子筛走，剩下的就是小石头了。考虑到N最大也就是10000，你可以开一个长度为10000的数组，让数组元素的值作为筛去与否的标志，比如筛去以后让元素值为1，然后依次输出就可以了。当然，如果你有更好的办法，也可以试试哦！Sample 1Inputcopy Outputcopy 8 2357 Sponsor.

E - 分解因数给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)Outputn行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解..

C - DivisionOleg's favorite subjects are History and Math, and his favorite branch of mathematics is division.To improve his division skills, Oleg came up withttpairs of integersp_ipi​andq_iqi​and for each pair decided to find thegreatestinteg...

B. Unique Bid AuctionThere is a game called "Unique Bid Auction". You can read more about it here:https://en.wikipedia.org/wiki/Unique_bid_auction(though you don't have to do it to solve this problem).Let's simplify this game a bit. Formally, there...

C - Average LengthTime Limit: 2 sec / Memory Limit: 1024 MBScore :300300pointsProblem StatementThere areNNtowns in a coordinate plane. Towniiis located at coordinates (x_ixi​,y_iyi​). The distance between Towniiand Townjjis\sqrt{\left(...

C - 别让我们来定义两个函数f(x)(x是个正数)：把x翻转并去掉反转后的前导0.例如：f(123) = 321,f(110) = 11,f(3000000) = 3,f(333) = 333.g(x) = x / f(f(x)),x同样也是一个正数.你现在的任务是给你一个正数n，计算出所有g(x)不同函数值的个数,1 <= x <= n;Input第一行为t，代表接下来会有t组数据接下来t行每行一个数字n，1 ≤ n < 10^100...

B - ，Problem StatementTakahashi is standing on a multiplication table with infinitely many rows and columns.The square(i,j)(i,j)contains the integeri \times ji×j. Initially, Takahashi is standing at(1,1)(1,1).In one move, he can move from(i,j...

C - 骨牌铺方格在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input132Sample Output132Hint无..

C - 灯泡题目描述原题来自：ZOJ 3203相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的最大长度。输入格式输入文件的第一行包含一个整数TT，表示测试数据的组数。对于每组测试数据，仅一行，包含三个实数HH，hh和DD，...

D - 小车问题甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入格式仅一行，三个整数，分别表示 A、B 两地的距离s\ (1\le s \le 2000)s(1≤s≤2000)米，人的步行速度aa米/秒，车的速度bb米/秒，a<b<2000a<b<2000。输出格式两人同时到达 B 地需要的最...

D - 燕尾服OHgg 是一个情趣高雅的人，他经常和他的朋友们打扑克. 今天他们去了一个赌场，那里有n个玩家 (包括 OHgg 自己) 并且他们现在桌子上都有一些筹码. 他们第i个人有ai的筹码.每个人有任意次操作，每次操作都可以让自己的筹码数量\times2×2或\times3×3. 如果所有人的筹码都可以变得相同，那么 OHgg 就赢了. OHgg 有可能赢吗?Input第一行一个正整数n(2 ≤ n ≤ 105), 玩家的数量.第二行有n个整数a1, ...

B - 在上厕所OHgg 获得了一个大小等于n \times nn×n的正方形方阵，方针内有两个单元格被画上了星星，也就是被标记了. 这两个单元格可以在相同的位置（即同行同列）.他需要再给两个单元格画上星星，让这四个带星星的单元格表示为与坐标轴平行的矩形的四个角例如，如果n=4n=4并且这个矩阵看起来是这样的 (用星号标记了两个单元格):\begin{matrix} . & * & . & . \\ . & . & . & . \\ ...

E - Yet Another Card DeckYou have a card deck ofnncards, numbered from top to bottom, i.e. the top card has index11and bottom card— indexnn. Each card has its color: theii-th card has colora_iai​.You should processqqqueries. Thejj-th quer...

B - 砝码称重设有1g,2g,3g,5g,10g,20g的砝码各若干枚（其总重小于等于10001000），现在求问这些砝码能称出多少不同的重量。输入格式一行六个整数，分别代表1g砝码的个数，分别代表2g 砝码的个数，分别代表3g 砝码的个数，分别代表5g 砝码的个数，分别代表10g 砝码的个数，分别代表20g 砝码的个数。输出格式输出一行，格式为Total=nn。（n 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）Sample Inpu...

A - 火柴棒等式给你 n 根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9，0−9 分别用的火柴棒数量为：6 2 5 5 4 5 6 3 7 6；注意：加号与等号各自需要两根火柴棍如果 A ！=B，则 A+B=C与 B+A=C 视为不同的等式（A、B、C ≥0）n 根火柴棍必须全部用上输入格式输入一个整数 n(n≤24)。输出格式输出能拼成的不同等式的数目。Sam

C - 前后缀——IncDec SequenceDescription给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果Sample Input41122..

B - 前后缀——子矩阵求和给出一个m * n的矩阵a，矩阵元素a[i,j]小于1000，进行q次查询，每次查询给出子矩阵的4个边界（上下左右），求该子矩阵所有元素之和。样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是：1 25 69 10求和等于33第一行2个整数n, m，中间用空格分割，分别对应数组的行数n、列数m(1 <= m,n <= 100) 接下来n行，每行m个整数表示矩阵的内容a[i,j] 。(0 <= a[i,

7-6 奇偶排序 (15 分)给定一个长度为n(0<n≤200)的正整数序列，按照以下要求排序：奇数排在偶数前面； 奇数与偶数各自从小到大排列；请根据以上要求完成排序，输出排序后的整数序列。输入格式:第一行给定一个整数n,第二行给出n个正整数，每个正整数不会超过int所能表示的范围。输出格式:输出排序后的整数序列，每行一个整数，共n行。输入样例:61 2 3 4 5 6结尾无空行输出样例:135246结尾无空行#inclu.

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述This is a simple question.Given you two hexadecimal digits x and y, you should determine whether 2x+102x+102x+10 is greater than 3y+53y+53y+5.输入描述:Each test co...