[蓝桥杯 2017 省 B] k 倍区间题目描述给定一个长度为 N 的数列，A1,A2,A3,…AN，如果其中一段连续的子序列Ai,Ai+1,…Aj(i≤j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式第一行包含两个整数 N 和 K(1≤N,K≤105)。 以下 N 行每行包含一个整数Ai*(1≤Ai*≤105)。 输出

[蓝桥杯 2013 省 B] 翻硬币题目背景小明正在玩一个“翻硬币”的游戏。 题目描述桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零），比如可能情形是 **oo***oooo，如果同时翻转左边的两个硬币，则变为 oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢

[蓝桥杯 2017 省 AB] 分巧克力题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数。 大小相同。 例如一块 6×5 的巧克力可以切出 6 块 2×2的巧

二分的理解整数二分的步骤: 找一个区间【L,R】,使得答案一定在该区间中 找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。 分析终点M在该判断下是否成立，如果成立，考虑答案在哪个区间；如果不成立，考虑答案在哪个区间； 如果更新方式写的是R=Mid，则不用做任何处理；如果更新方式写的是L=Mid，则需要在计算Mid时加上1. 例如： q[x]>=x 不用写m

简单斐波那契以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。 这个数列从第 33 项开始，每一项都等于前两项之和。 输入一个整数 N，请你输出这个序列的前 N 项。 输入格式一个整数 N。 输出格式在一行中输出斐波那契数列的前 N 项，数字之间用空格隔开。 数据范围0<N<46 输入样例：15 输出样例：10 1 1 2 3 理解：用迭代的方法把每个前

[蓝桥杯 2013 省 B] 带分数题目描述$100$ 可以表示为带分数的形式：$100 = 3 + \frac{69258}{714}$。 还可以表示为：$100 = 82 + \frac{3546}{197}$。 注意特征：带分数中，数字 $1$ ~ $9$ 分别出现且只出现一次（不包含 $0$）。 类似这样的带分数，$100$ 有 $11$ 种表示法。 输入格式从标准输入读入一个正整数 $N

94.递归实现排列型枚举把 1∼n 这 n个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式一个整数 n。 输出格式按照从小到大的顺序输出所有方案，每行 11 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围1≤n≤9 输入样例：13 输出样例：1234561 2 31 3 22 1 32 3 13 1 23

93. 递归实现组合型枚举从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式两个整数 n,m ,在同一行用空格隔开。 输出格式按照从小到大的顺序输出所有方案，每行 11 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。 数据范围n&gt

92.递归实现指数型枚举从 1∼n这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式输入一个整数 n。 输出格式每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围1≤n≤15 输入样例：13 输出样例：1234567322 311 31

数楼梯题目描述楼梯有 $N$ 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式一个数字，楼梯数。 输出格式输出走的方式总数。 样例 #1样例输入 #114 样例输出 #115 提示 对于 60% 的数据，N <= 50； 对于 100% 的数据，1 <=N <= 5000。 50分题解：首先想到递归，当n==1或n==2时已