分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 2 题
A61579
(魔法数字)小 H的魔法数字是 4。给定n,他希望用若干个 4进行若干次加法、减法和整除运算得到 。但由于小 H计算能力有限,计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如,当 =2时,有 2=(4 + 4)/4,用到了 3个 4,是最优方案。试补全程序。 #include <iostream>
2021年
编程题
A61568
稳定串(stable)【问题描述】给定一个长度为n的01串,如果串中任意连续一段为1的子串长度都只为3,则称该串是稳定串,那么,对于长度为n的01串,要保证该01串为稳定串共有多少种方案?例如长度为7的01串中,0000000、1110000、0111000、1110111都是稳定串,而1011100、1111000、1111110则都不是稳定串。【
2021年
编程题