随笔分类 -  算法-刷题题目 / 蓝桥杯

摘要:从左到右一排有N个盒子。左边第一个盒子里装的是糖果。 你将把糖果从一些连续的盒子里拿出来,均匀地分发给M个孩子。 在这种情况下,找出满足下列条件的对(l,r)的数目: l和r都是整数,满足1≤l≤r≤N.Al+Al+1+…+Ar是M的倍数。 约束 ·输入的所有值都是整数。 ·1≤N≤105 ·2≤≤ 阅读全文
posted @ 2020-03-13 22:53 lipu123 阅读(153) 评论(0) 推荐(0)
摘要:问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2020-01-04 21:58 lipu123 阅读(430) 评论(0) 推荐(0)
摘要:问题描述 有一长度为N(1< =N< =10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的 阅读全文
posted @ 2020-01-04 19:37 lipu123 阅读(683) 评论(0) 推荐(0)
摘要:问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正 阅读全文
posted @ 2020-01-04 13:43 lipu123 阅读(1064) 评论(1) 推荐(2)
摘要:题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你 阅读全文
posted @ 2020-01-04 10:26 lipu123 阅读(181) 评论(0) 推荐(0)