复试上机练习
文章平均质量分 77
小了白了兔白了又了
这个作者很懒,什么都没留下…
展开
-
上机第五次|
由于范围不大,所以我们可以直接暴力一个区间内所有的数,然后对每个数的每一位判断,判断出一些满足要求的数,最后输出所有满足要求的数的和就行了。比如1,2,3和3,2,1在全排列中是不一样的,但是在这题中是一样的。但是如果零钱不是成倍数的,或者是随机输入的,就不能用贪心做,要用动态规划来做。方法:用不降原则,每次选的数下标 在前一个下标的后面,这样就不会出现重复的了。因为这里零钱设置是成倍数的,所以可以用贪心算法来做,每次选择最大的,如果是贪心,就是14=10+1+1+1,共4张,但是这不是最优的。原创 2024-03-25 16:21:17 · 364 阅读 · 0 评论 -
上机第四次训练|真题
1.原创 2024-03-24 14:56:51 · 249 阅读 · 0 评论 -
上机第三次训练|
这里注意边界问题。原创 2024-03-17 22:31:07 · 242 阅读 · 0 评论 -
第二次上机练习|| 字符串,进制转换,数学问题
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从。,最坏情况下,所有数据逆序,有O(n^2),大概是1e10,超过了int的长度,所以要用long long来表示。原创 2024-03-11 13:56:23 · 747 阅读 · 1 评论 -
上机第一次训练 || 入门题
第一个人(1号)将灯全部关闭,第二个人 (2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯T打开)。个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。顺次输出关闭的灯的编号,其间用逗号间隔。原创 2024-03-09 22:36:39 · 624 阅读 · 0 评论