随笔分类 - 洛谷
蓝桥杯B组C/C++备赛题单
摘要:连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独
阅读全文
摘要:A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输
阅读全文
摘要:[蓝桥杯 2017 省 B] k 倍区间 题目描述 给定一个长度为 N 的数列,A_1,A_2, ... A_N,如果其中一段连续的子序列 A_i,A_{i+1}, ... A_j(i <= j) 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍
阅读全文
摘要:逆序对 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a_i>a_j 且 i<j 的
阅读全文
摘要:[NOIP2001 普及组] 数的计算 题目描述 给出自然数 n,要求按如下方式构造数列: 只有一个数字 n 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个自然数,但是这个自然数不能超过该数列最后一项的一半,可以得到一个新的合法数列。 请你求出,一共有多少个合法的数列。两个合法数列 a,
阅读全文
摘要:组合的输出 题目描述 排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r <= n),我们可以简单地将 n 个元素理解为自然数 1,2,...,n,从中任取 r 个数。 现要求你输出所有组合。 例如 n=5,r=3,所有组合为: 123,124,125,134,
阅读全文
摘要:新汉诺塔 题目描述 设有 n 个大小不等的中空圆盘,按从小到大的顺序从 1 到 n 编号。将这 n 个圆盘任意的迭套在三根立柱上,立柱的编号分别为 A , B , C,这个状态称为初始状态。 现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。 移动时有如下要求: 一次只能移一个盘;
阅读全文
摘要:[SHOI2008]汉诺塔 题目描述 汉诺塔由三根柱子(分别用A、B、C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定
阅读全文
摘要:三角函数 题目描述 输入一组勾股数 a,b,c(a!= b!= c),用分数格式输出其较小锐角的正弦值。(要求约分。) 输入格式 一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。 输出格式 一行,包含一个分数,即较小锐角的正弦值 样例 #1 样例输入 #1 3 5 4 样例输出 #1 3/
阅读全文
摘要:【深基4.例2】找最小值 题目描述 给出 n 和 n 个整数 a_i,求这 n 个整数中最小值是什么。 输入格式 第一行输入一个正整数 n,表示数字个数。 第二行输入 n 个非负整数,表示 a_1,a_2 ... a_n,以空格隔开。 输出格式 输出一个非负整数,表示这 n 个非负整数中的最小值。
阅读全文
摘要:小鱼的航程(改进版) 题目背景 题目描述 有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x 开始算起,过了 n 天以后,小鱼一共累计游泳了多少公里呢? 输入格式 输入两个正整数 x,n,表示从周 x 算起,经过 n 天。 输出格式 输出一个整数,表示小鱼累计游泳了多少公
阅读全文
摘要:【深基3.例9】月份天数 题目描述 输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。 输入格式 输入两个正整数,分别表示年份 y 和月数 m,以空格隔开。 输出格式 输出一行一个正整数,表示这个月有多少天。 样例 #1 样例输入 #1 1926 8 样例输出 #1 31 样例 #2 样例输
阅读全文
摘要:【深基3.例3】闰年判断 题目描述 输入一个年份,判断这一年是否是闰年,如果是输出 1,否则输出 0。 输入格式 输入一个正整数 n,表示年份。 输出格式 输出一行。如果输入的年份是闰年则输出 1,否则输出 0。 样例 #1 样例输入 #1 1926 样例输出 #1 0 样例 #2 样例输入 #2
阅读全文
摘要:【深基3.例2】数的性质 题目描述 一些整数可能拥有以下的性质: 性质 1:是偶数; 性质 2:大于 4 且不大于 12。 小 A 喜欢这两个性质同时成立的整数;Uim 喜欢这至少符合其中一种性质的整数;八尾勇喜欢刚好有符合其中一个性质的整数;正妹喜欢不符合这两个性质的整数。现在给出一个整数 x,请
阅读全文
摘要:超级玛丽游戏 题目背景 本题是洛谷的试机题目,可以帮助了解洛谷的使用。 建议完成本题目后继续尝试 P1001、P1008。 另外强烈推荐新用户必读贴 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#.
阅读全文

浙公网安备 33010602011771号