Karltan的博客

HNU软件能力实训1-11. 平均方差

HNU软件能力实训1-10. 内存管理

HNU软件能力实训1-9. 二叉树遍历，从前序、中序到后序

HNU软件能力实训1-8. 买房与选房

HNU软件能力实训1-7. F1方程式冠军

HNU软件能力实训1-6. 世界杯来了

HNU软件能力实训1-5. 合法的括号串

HNU软件能力实训1-4. 欧洲冠军联赛

HNU软件能力实训1-3. 拳王阿里

HNU软件能力实训1-2. 错误的里程表

HNU软件能力实训1-1. 众数

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入形式输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sic

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述一个名叫是 PigHeadThree 的研究组织设计了一台实验用的计算机，命名为 PpMm。PpMm只能执行简单的六种命令 A，B，C，D，E，F；只有二个内存 M1，M2；三个寄存器 R1，R2，R3。六种命令的含义如下：命令 A：将内存 M1 的数据装到寄存器 R1 中；命令 B：将内存 M2 的数据装到寄存器 R2 中；命令 C：将寄存器 R3 的数据装到内存 M1 中；命令 D：将寄存器 R3 的数据装到内存 M2 中；

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述在一个有n个人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。输入形式第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。输出形式对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。输入形式输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？输入形式包含多组数据，每组数

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。输入形式输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值输出形式输出包含两行，第一行为最大路径上的数值之和， 第二行n个数字为从上而下最大路径数值样例输入5912 1510 6 82 18 9 519 7 10 4 16样例输出599 12 10 18 1

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。显然，最少需要 2 个钱币才能凑成 15 元。你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。输入形式输入可以有多个测试用

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述小明现在在学习多项式的展开：就是把一个形如(x+a1)(x+a2)…(x+an)展开成如下形式：xn + b1xn-1 + b2xn-2 + …+ bn-1x + bn比如(x+1)(x+2)=x2+3x+2(x+1)3=x3+3x2+3x+1小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。输入形式有多组测试数据。每组测试数据有三行，第一行是一个正整数N，表示多项式最高指数。N=0表示输入结

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：选手数量： 7选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2请编程帮助大奖赛组委会完成半决赛的评分排名工作。输入形式选手数量：7选手得分：5 3 4 7 3 5 6输出形式选手的排名

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形输入形式正整数 N 表示层数，N 不大于 100输出形式输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211解题思路好像没有什么思路，看代码吧AC代码#include<iostream>#include<algor

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述正值新冠疫情期间，阿迪没法返回学校学习，他希望通过参加一些比赛来提高一下编程技能，同时做做运动。他收集了接下来的 n 天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。第 i 天可以有以下四种情况之一： - 该天健身房不开放，互联网上也没有竞赛 - 该天健身房不开放，但互联网上有竞赛 - 该天健身房开放，但互联网上没有竞赛 - 该天健身房开放，互联网上也有竞赛每天阿迪要么休息，要

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37…70，71，72，73…）输入形式一个正整数 N。(N 不大于 30000)输出形式从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。样例输入20样例输出71417解题思路这道题应该用stringstream是最简单的，但是好像有点慢，所以我就自己写了一个转换的函数，把转换的函数替换为stringstream转换也是可以的。AC代

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入形式每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。输出形式在一行中输出能够组成的最小的

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述在一个只有字母’a’和’b’组成的字符串中，统计子串"ab"和"ba"出现次数的差。输入形式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母’a’和’b’。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个数N 1 ≤ N≤ 10000；10%的数列元素个数N 1

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。比如：数列 1 7 3 5 4 8 9其中（7,3）

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？输入形式输入一个正整数n，（1 ≤ n ≤ 109)输出形式阿迪能收到的最小钞票数样例输入【样例输入1】125【样例输入2】43【样例输入3】1000000000样例输出【样例输出1】3【样例输出2】5【样例输出3】10000000

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：(1)十七位数字本体码加权求和公式S = Sum(Ai * Wi), i = 0, … , 16 ，先对前17位数字的权求和其中Ai：表示第i位置上的身份证号码数字值Wi：表示第i位置上

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。输入形式第一行为一个正整数n(1≤n≤105)，表示数组元素的个数第二行给出n个正整数a1,a2,…,an (1 ≤ ai ≤ 109)，整数之间使用空格分隔输出形式输出最大递增子数组的长度样例输入51 7 2 11 15样例输出3样例说明1 7可以构成

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L M

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。输入形式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。N=0表示输入结束，并且不需要处理。40%的数列元素个数N ，1 ≤ N≤ 100；30%的数列元素个数N ，1 ≤ N≤ 1000；20

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6；给定A = 3862767，DA = 1，则A的“1部分”PA是0，因为A中有0个1。输入形式输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出形式在一行中输出PA + PB的值。样例输入3862767

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入形式每组输入有两行，第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”输入形式首先列出词典中不超过100000条不同的魔咒词条，每

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。输入形式输入有多行，第一行代表手中的牌，长度不超过200

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入形式测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为：

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入形式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。输出形式每行一个整数表示结果。样例输入36?1?82364288?3910?5样例输出10004解题思路AC代码写在最后如果代码有任何问题，欢迎评论或者私信斧正。如果内容

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。输入形式本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述给定一个由字符’a’和字符’b’组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa…aaabbbb…bbbbaaa…aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。输入形式输入为一行一个长度不超过5000的非空字符串，字符串仅由字符’a’和字符’b’组成。输出形式输出为一个整数，表示符合要求的最长剩下字符串长度样例输入【样例输入1】abba【样例输入2

写在前面你好！欢迎来到我的博客，希望我的思路能够帮到你！问题描述一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。输入形式每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n) ）个人。然后输入k（0<k