每日一题
cocoshe_
稚晖君的小迷弟
展开
-
Acwing2058. 笨拙的手指
Acwing2058. 笨拙的手指原题#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>using namespace std;int get(string a, int b) { int res = 0; for (int i = 0; i < a.size(); i ++ ) { res原创 2022-01-15 15:53:29 · 291 阅读 · 0 评论 -
Leetcode 150.逆波兰表达式求值(有手就行)
Leetcode 150.逆波兰表达式求值(右手就行)原题戳这里题解class Solution {public: int evalRPN(vector<string>& tokens) { stack<int> s; for (int i = 0; i < tokens.size(); i ++ ){ if(tokens[i] == "+" || tokens[i] == "-" || token原创 2021-04-29 19:32:02 · 109 阅读 · 0 评论 -
Acwing33. 链表中倒数第k个节点(3.25)(链表逆转)
Acwing33. 链表中倒数第k个节点(3.25)(链表逆转)输入一个链表,输出该链表中倒数第 k 个结点。注意:k >= 1;如果 k 大于链表长度,则返回 NULL;样例输入:链表:1->2->3->4->5 ,k=2输出:4题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN原创 2021-04-07 09:51:12 · 83 阅读 · 0 评论 -
Acwing36. 合并两个排序的链表(3.24)(简单的归并)
Acwing36. 合并两个排序的链表(3.24)(简单的归并)输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。样例输入:1->3->5 , 2->4->5输出:1->2->3->4->5->5题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *原创 2021-04-07 09:20:42 · 95 阅读 · 0 评论 -
Acwing131. 直方图中最大的矩形(3.23)(单调栈)
Acwing131. 直方图中最大的矩形(3.23)(单调栈)直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图,矩形的宽度都为 1:2559_1.jpg通常,直方图用于表示离散分布,例如,文本中字符的频率。现在,请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例占据一行,用以描述一个直原创 2021-04-06 23:42:02 · 119 阅读 · 0 评论 -
Acwing1497. 树的遍历(3.22)(根据中序和后序顺序建树,并求层序遍历)
1497. 树的遍历(3.22)(根据中序和后序顺序建树,并求层序遍历)一个二叉树,树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。输入格式第一行包含整数 N,表示二叉树的节点数。第二行包含 N 个整数,表示二叉树的后序遍历。第三行包含 N 个整数,表示二叉树的中序遍历。输出格式输出一行 N 个整数,表示二叉树的层序遍历。数据范围1≤N≤30输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2原创 2021-04-06 12:41:57 · 127 阅读 · 0 评论 -
春季每日一题(3.21)旋转(模拟水题)
3174. 旋转图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n×m 的二维数组来表示一个图片,例如下面给出一个 3×4 的图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。输入格式输入的第一行包含两个整数 n 和 m,分别表示行数和列数。接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为原创 2021-03-25 22:10:41 · 190 阅读 · 0 评论 -
春季每日一题(3.20)表达式求值(后缀表达式求值模板)
表达式求值(后缀表达式求值模板)给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。注意:数据保证给定的表达式合法。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中,均不超过 231−1。题目中的整除是指向 0 取整,也就是说对于大于 0 的结果向下取整,例如 5/3=1,对于小于 0 的结原创 2021-03-25 22:03:36 · 258 阅读 · 0 评论 -
春季每日一题(3.18)反转链表Ⅱ
反转链表Ⅱ原题戳这里题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val原创 2021-03-25 16:05:26 · 114 阅读 · 0 评论 -
春季每日一题(3.17)反转链表
35. 反转链表定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。思考题:请同时实现迭代版本和递归版本。样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;原创 2021-03-18 17:24:50 · 59 阅读 · 0 评论 -
(完结撒花!!!)寒假每日一题题解(2.21)跳一跳(模拟)
跳一跳(模拟)近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得 1 分;跳到方块中心时,若上一次的得分为 1 分或这是本局游戏的第一次跳跃则此次得分为 2 分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将 +2,+4,+6,+8…)。现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。输入格式输入包含多个数字,用原创 2021-02-20 21:21:06 · 281 阅读 · 0 评论 -
寒假每日一题题解(2.20)折点计数(枚举)
折点计数(枚举)给定 n 个整数表示一个商店连续 n 天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第 3 天和第 6 天是折点。给定 n 个整数 a1,a2,…,an 表示销售量,请计算出这些天总共有多少个折点。为了减少歧义,我们给定的数据保证:在这 n 天中相邻两天的销售量总是不同的,即 ai−1≠ai。注意,如果两天不相邻,销售量可能相同。输入格式输入的第一行包原创 2021-02-19 22:07:08 · 187 阅读 · 0 评论 -
寒假每日一题题解(2.19)最大波动(水水水淼题!)
最大波动(水水水淼题!)小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数 n,表示小明拿到的收盘价格的连续天数。第二行包含 n 个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这 nn 天中的最大波动值。数据范围对于所有评测用例,2≤n≤1000股票每一天的价格为 1 到 10000 之间的整数。输原创 2021-02-18 21:18:49 · 326 阅读 · 0 评论 -
寒假每日一题题解(2.17)画图(桶思想,bool变量标记即可)
画图(桶思想,bool变量标记即可)在一个定义了直角坐标系的纸上,画一个 (x1,y1) 到 (x2,y2) 的矩形指将横坐标范围从 x1 到 x2,纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1) 到 (4,4),用绿色和紫色表示。第二个矩形是 (2,3) 到 (6,5),用蓝色和紫色表示。图中,一共有 15 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中原创 2021-02-16 21:25:57 · 163 阅读 · 0 评论 -
寒假每日一题题解(2.16)Z字形扫描(模拟)
Z字形扫描(模拟)在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示:对于下面的 4×4 的矩阵,1 5 3 93 7 5 69 4 6 47 3 1 3对其进行 Z 字形扫描后得到长度为 16 的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。请实现一个 Z 字形扫描的程序,给定一个 n×n 的矩阵,输出对这个矩阵进行 Z 字形扫描的结果。输入格式输入的第一行包含一原创 2021-02-15 22:43:42 · 665 阅读 · 0 评论 -
寒假每日一题题解(2.15)拼写正确(简单的字符串处理+模拟)
拼写正确(简单的字符串处理+模拟)给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。输入格式共一行,包含一个整数 N。输出格式共一行,用英语输出总和的每个数字,单词之间用空格隔开。数据范围0≤N≤10100输入样例:12345输出样例:one five题解#include <iostream>#include <algorithm>using namespace std;const int N = 110;原创 2021-02-14 21:32:25 · 271 阅读 · 0 评论 -
寒假每日一题题解(2.14)数字反转(水题!!!)
数字反转(水题!!!)给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。输入格式输入共1行,1个整数N。输出格式输出共1行,1个整数表示反转后的新数。数据范围|N|≤109输入样例:123输出样例:321输入样例:-380输出样例:-83题解#include <iostream>#include <algorithm>using namesp原创 2021-02-13 21:22:45 · 489 阅读 · 0 评论 -
寒假每日一题题解(2.13)质因数分解(超级枚举水题!!)
质因数分解(超级枚举水题!!)已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。输入格式输入只有一行,包含一个正整数n。输出格式输出只有一行,包含一个正整数p,即较大的那个质数。数据范围6≤n≤2∗109输入样例:21输出样例:7题解#include <iostream>#include <algorithm>using namespace std;int n;int main(){ cin >> n; i原创 2021-02-12 22:10:04 · 222 阅读 · 0 评论 -
寒假每日一题题解(2.12)数字统计(简单的枚举)
数字统计(简单的枚举)请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。输入格式输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。输出格式输出共 1 行,表示数字 2 出现的次数。数据范围1≤L≤R≤10000输入样例:2 22输出样例:原创 2021-02-11 23:49:53 · 570 阅读 · 0 评论 -
寒假每日一题题解(2.10)比例化简(gcd最大公约数模板)
比例简化在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数A,反对人数B,以及一个上限L,请你将A:B化简为A′:B′,要求A原创 2021-02-10 22:02:37 · 400 阅读 · 0 评论 -
寒假每日一题题解(2.9)明明的随机数(桶排序水题啊!!!)
明明的随机数(桶排序水题啊!!!)明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行,第1行为1个正整数,表示所生成的随机数的个数:N 。第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式输出文件也是2行,第1行为1原创 2021-02-08 21:07:38 · 337 阅读 · 0 评论 -
寒假每日一题题解(2.8)不高兴的津津(依旧是模拟水题啊!!)
不高兴的津津(依旧是模拟水题啊!!)津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入文件包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空原创 2021-02-07 22:36:30 · 1284 阅读 · 0 评论 -
寒假每日一题题解(2.6)陶陶摘苹果(太水了!!!)
涛涛摘苹果(太水了!!)陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入文件包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整原创 2021-02-06 23:53:26 · 337 阅读 · 2 评论 -
寒假每日一题题解(2.6)数列(二进制、数学)
数列(二进制、数学)给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。输入格式输入文件只有1行,为2个正整数,用一个空格隔开:k N。输出格式输出文件为计算结果,是一个正整数(在所有的测试数据中,结原创 2021-02-05 22:43:43 · 191 阅读 · 0 评论 -
寒假每日一题题解(2.5)ISBN号码(太水了!!)
ISBN号码(太水了)每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以原创 2021-02-04 22:04:28 · 222 阅读 · 0 评论 -
寒假每日一题题解(2.4)a^b(位运算)
Pandas数据读取读取csv文件(逗号分割,有标题行) 读取txt文件(没有固定分割格式,要自己设置;没有标题)前面读取csv文件只需要传入一个字符串类型的路径,但是读取txt的时候,不仅要传入路径,还要传入sep分隔符,还要告诉他有没有表头header和自己定义的新表头(参数之间用逗号分开)若未传入names参数,则根据输入文件的第一行推断是否有表头;若传入names参数,则names传入的参数作为表头(原数据有表头则会替换原有表头)。效果如下:读取excel文件原创 2021-02-03 22:00:54 · 109 阅读 · 0 评论 -
寒假每日一题题解(2.3)阿尔吉侬的花束(BFS求最短路径)
阿尔吉侬的花束(BFS求最短路径)阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意原创 2021-02-02 22:40:01 · 361 阅读 · 0 评论 -
寒假每日一题题解(2.2)数独检查(模拟)
数独检查(模拟)数独是一种流行的单人游戏。目标是用数字填充9x9矩阵,使每列,每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。每个9x9矩阵在游戏开始时都会有部分数字已经给出,通常有一个独特的解决方案。给定完成的N2∗N2数独矩阵,你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件:每行包含从1到N2的每个数字,每个数字一次。每列包含从1到N2的每个数字,每个数字一次。将N2∗N2矩阵划分为N2N2个非重叠N∗N子矩阵。 每个子矩阵包含从1到N2的每个数字,原创 2021-02-01 21:58:18 · 454 阅读 · 0 评论 -
寒假每日一题题解(2.1)开心的金明(01背包)
开心的金明(01背包)金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。原创 2021-02-01 13:12:27 · 468 阅读 · 0 评论 -
寒假每日一题题解(1.29)最大的和(一维/二维)
连续子数组的最大和(一维)输入一个 非空 整型数组,数组里的数可能为正,也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例输入:[1, -2, 3, 10, -4, 7, 2, -5]输出:18题解class Solution {public: int maxSubArray(vector<int>& nums) { int res = -1100; int h;原创 2021-02-01 13:07:11 · 171 阅读 · 0 评论 -
寒假每日一题题解(1.29)摘花生(DP水题)
摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每组数据的接下来R行数原创 2021-01-29 09:00:57 · 214 阅读 · 0 评论 -
寒假每日一题题解(1.28)火星人
火星人人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。原创 2021-01-28 23:10:27 · 235 阅读 · 0 评论 -
寒假每日一题题解(1.27)合唱队形(最长上升子序列,DP)
合唱队形(最长上升子序列,DP)N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1≤i≤K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入格式输入的第一行是一个整数N,表示同学的总数。第二行有n个整数,用空格分隔,第i个整数Ti是原创 2021-01-27 10:58:02 · 1695 阅读 · 0 评论 -
寒假每日一题题解(1.26)整数集合划分(贪心)
整数集合划分(贪心)给定一个包含 N 个正整数的集合,请你将它划分为两个集合 A1 和 A2,其中 A1 包含 n1 个元素,A2 包含 n2 个元素。集合中可以包含相同元素。用 S1 表示集合 A1 内所有元素之和,S2 表示集合 A2 内所有元素之和。请你妥善划分,使得 |n1−n2| 尽可能小,并在此基础上 |S1−S2| 尽可能大。输入格式第一行包含整数 N。第二行包含 N 个正整数。输出格式再一行中输出 |n1−n2| 和 |S1−S2|,两数之间空格隔开。数据范围2≤N≤1原创 2021-01-27 10:57:01 · 189 阅读 · 0 评论 -
寒假每日一题题解(1.25)滑雪场设计
滑雪场设计农夫约翰的农场上有 N 个山丘,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰 x 单位的高度,需要花费 x2 的金钱。约翰只愿意改变整数单位的高度。请问,约翰最少需要花费多少钱,才能够使得最高峰与最低峰的高度差不大于17。输入格式第一行包含整数 N。接下来 N 行,每行包含原创 2021-01-27 10:56:21 · 448 阅读 · 0 评论 -
寒假每日一题题解(1.24)阶乘
阶乘N 的阶乘(记作 N!)是指从 1 到 N(包括 1 和 N)的所有整数的乘积。阶乘运算的结果往往都非常的大。现在,给定数字 N,请你求出 N! 的最右边的非零数字是多少。例如 5!=1×2×3×4×5=1205!=1×2×3×4×5=120,所以 5! 的最右边的非零数字是 2。输入格式共一行,包含一个整数 N。输出格式输出一个整数,表示 N! 的最右边的非零数字。数据范围1≤N≤1000输入样例:7输出样例:4题解#include <iostream>原创 2021-01-27 10:55:36 · 468 阅读 · 0 评论 -
寒假每日一题题解(1.23)货币系统
货币系统(完全背包问题)给定 V 种货币(单位:元),每种货币使用的次数不限。不同种类的货币,面值可能是相同的。现在,要你用这 V 种货币凑出 N 元钱,请问共有多少种不同的凑法。输入格式第一行包含两个整数 V 和 N。接下来的若干行,将一共输出 V 个整数,每个整数表示一种货币的面值。输出格式输出一个整数,表示所求总方案数。数据范围1≤V≤25,1≤N≤10000答案保证在long long范围内。输入样例:3 101 2 5输出样例:10题解#include&原创 2021-01-27 10:54:20 · 427 阅读 · 0 评论 -
寒假每日一题题解(1.22)棋盘挑战(八皇后)
棋盘挑战(八皇后)给定一个 N×N 的棋盘,请你在上面放置 N 个棋子,要求满足:每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O | | | -------------------------3 | | | |原创 2021-01-27 10:51:17 · 289 阅读 · 0 评论 -
寒假每日一题题解(1.21)平方矩阵
平方矩阵输入整数N,输出一个N阶的二维数组。数组的形式参照样例。输入格式输入包含多行,每行包含一个整数N。当输入行为N=0时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数N,输出一个满足要求的N阶二维数组。每个数组占N行,每行包含N个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例:123450输出样例:11 22 11 2 32 1 23 2 11 2 3 42 1 2 33 2 1 24原创 2021-01-26 18:14:17 · 218 阅读 · 0 评论 -
寒假每日一题题解(1.20)十三号星期五
十三号星期五十三号星期五真的很不常见吗?每个月的十三号是星期五的频率是否比一周中的其他几天低?请编写一个程序,计算 N 年内每个月的 13 号是星期日,星期一,星期二,星期三,星期四,星期五和星期六的频率。测试的时间段将会开始于 1900 年 1 月 1 日,结束于 1900+N−1 年 12 月 31日。一些有助于你解题的额外信息:1900 年 1 月 1 日是星期一。在一年中,4 月、6 月、9 月、11 月每个月 30 天,2 月平年 28 天,闰年 2929 天,其他月份每个月31天原创 2021-01-26 18:09:49 · 465 阅读 · 0 评论