题目练习
就是题
vdbsiu
la lala la lala
展开
-
小学期 作业训练四 编程题 8. 最少钱币数【动态规划】
最少钱币数【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 元,或者 1 个 5 元、1个 10 元,等等。显然,最少需要 2 个钱币才能凑成 15 元。你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。【输入形式】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值 .原创 2021-09-15 09:41:39 · 220 阅读 · 0 评论 -
ab串【字符串】【前缀和】
ab串【问题描述】给定一个由字符’a’和字符’b’组成的字符串,可以删除若干字符,使得剩下来的字符串满足前后段为a,中间段为b(aaa…aaabbbb…bbbbaaa…aaa),区段可以没有字符(ba,ab,b,aa都是合法的),求最长剩下字符串的长度。【输入形式】输入为一行一个长度不超过5000的非空字符串,字符串仅由字符’a’和字符’b’组成。【输出形式】输出为一个整数,表示符合要求的最长剩下字符串长度【样例输入1】abba【样例输出1】4【样例输入2】bab【样例输出2】.原创 2021-09-08 22:53:43 · 1635 阅读 · 0 评论 -
作业训练三 编程题 12. 多项式加法【map】//错了两个数据?
作业训练三编程题12. 多项式加法【问题描述】一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对,以空格为分隔符,以0 0结束【输出形式】每行输出一个数对,以空格为分隔符【样例输入】5 123 81 215 50 100 03 1230 115 50 0【样例输出】30 115 105 123原创 2021-09-07 09:35:04 · 118 阅读 · 0 评论 -
作业训练三 编程题 11. 数码管【一种神奇的方法】
数码管【问题描述】液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如 7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。【输入形式】每行输入一个0~9的排列,数字之间用空格分隔,以-1作为输入结束【输出形式】输出YES或NO【样例输入】4 1 0 7 3 9 5 6 8 23 5 1 6 2 7 9 0 4 .原创 2021-09-06 21:40:12 · 499 阅读 · 0 评论 -
作业训练三 编程题 2. 导弹防御系统 【动态规划】
【问题描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。【输入形式】每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹原创 2021-09-06 09:12:41 · 260 阅读 · 0 评论 -
ccf 201403-1相反数【unordered_multiset】
试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输原创 2021-08-29 09:56:20 · 71 阅读 · 0 评论 -
ccf201403-2 窗口【list】
试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次原创 2021-08-29 10:54:11 · 111 阅读 · 0 评论 -
ccf201412-2 Z字型扫描 【动态模拟】
试题编号: 201412-2试题名称: Z字形扫描时间限制: 2.0s内存限制: 256.0MB问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形原创 2021-08-31 12:12:11 · 98 阅读 · 0 评论 -
作业训练五 编程题 2. 0-1串
作业训练五 编程题 2. 0-1串【问题描述】对于一个包含 n 个整数元素的序列a1、a2、…、an,每个元素的值或者是0或者是1,选择两个下标i和j(1≤i≤j≤n),对于所有的此范围内的元素ak(i≤k≤j),执行操作ak =1- ak。选择合适的i和j,执行上述操作一次之后,可以得到的新序列中包含1的个数最多是多少?【输入形式】输入的第一行为一个整数 n(1≤ n ≤100),接来的一行为 n 个整数,每个整数或者是0或者是1。【输出形式】输出为一个整数,表示执行一次上述操作后可以获得的原创 2021-08-13 11:42:48 · 588 阅读 · 0 评论 -
作业训练三 编程题 1. 部分A+B
【训练三】1. 部分A+B【问题描述】正整数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,请编写程序计算PA + PB。【输入形式】输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。【输出形式】在一行中输出PA +原创 2021-07-29 10:03:09 · 308 阅读 · 0 评论