信息学
以题目为主,讲解一些自己做题的技巧、思路
菜鸟青
这个作者很懒,什么都没留下…
展开
-
NHOI初中 找素数
题目描述素数又称质数, 是指一个大于 1 的正整数, 如果除了 1 和它本身以外, 不能再被其它的数整除,例如: 2、 3、 5、 97 等都是素数。 2 是最小的素数。现在, 给你 n 个数字, 请你从中选取一部分, 用它们拼出一个最大的素数。注意: 某个数字出现多少次你就可以用多少次, 6 与 9 不能混用。输入输入共 2 行:第 1 行, 1 个整数 n, 表示所给你的数字的个数...原创 2020-04-07 17:12:10 · 717 阅读 · 1 评论 -
NOIP 双栈排序(贪心算法)
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列...原创 2020-02-26 15:52:23 · 643 阅读 · 0 评论