
蓝桥杯第七届真题
青云 --小凡
C++从入门到入土
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
煤球数目java、暴力
有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), … 如果一共有100层,共有多少个煤球?171700 public class Demo_7_01 { public static void main(String[] args) { System.out.println(f(3)); } p...原创 2019-03-19 17:38:48 · 241 阅读 · 0 评论 -
生日蜡烛Java、暴力
生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的?26 解题思路:很明显是求等差数列的前n项和,所以设置两个变量,i开始过生日的年龄,(j+1)一共过生日的次数,求解即可。 public class Demo_7_02 { public static void main(...原创 2019-03-19 17:44:04 · 272 阅读 · 0 评论 -
7-3凑算式Java、暴力
凑算式 这个算式中A-I代表1-9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法?29 解题思路:直接for循环即可,最坑的是,数据类型不小心就使用了int,这就错了。比如:4/31、5/31,很明显这是不可以的,所以数据类型可以使用float或者double。 public class...原创 2019-03-19 17:57:33 · 228 阅读 · 0 评论 -
7-5分小组Java
分小组 9名运动员参加比赛,需要分3组进行预赛。 有哪些分组的方案呢? 我们标记运动员为 A,B,C,… I 下面的程序列出了所有的分组方法。 该程序的正常输出为: ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI …… …… …… 解题思路:这是一道代码填空题,可能读不懂代码,但是也能做出来,首先填空的...翻译 2019-03-19 18:09:06 · 210 阅读 · 0 评论 -
7-5 X-x星球Java
X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 … 那么最终派往W星的观察团会有多少种国别的不同组合呢? 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为: DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF B...翻译 2019-03-19 18:15:30 · 192 阅读 · 0 评论 -
蓝桥杯第七届第六题省赛题----方格填数Java,dfs
方格填数 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 解题思路:深搜,从第一个位置开始,一行一行填,遇到不满足的返回上一步,直到十个位置都填满数,深搜一定要回溯。 public class Demo_7_06 { static int count=0; public static void main(Stri...翻译 2019-03-20 15:02:27 · 369 阅读 · 3 评论 -
蓝桥杯省赛第七届省赛真题:剪邮票Java,全排列加dfs
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 解题思路: ...转载 2019-03-20 17:43:41 · 291 阅读 · 0 评论 -
蓝桥杯第七届省赛真题----四平方和Java,暴力
/*四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b &...原创 2019-03-20 19:30:35 · 199 阅读 · 0 评论 -
蓝桥杯第七届省赛真题----取球博弈Java,深搜、剪枝
取球博弈 两个人玩取球的游戏。 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 如果无法继续取球,则游戏结束。 此时,持有奇数个球的一方获胜。 如果两人都是奇数,则为平局。 假设双方都采用最聪明的取法, 第一个取球的人一定能赢吗? 试编程解决这个问题。 输入格式: 第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0<n1,n2,n3<1...翻译 2019-03-21 11:36:30 · 385 阅读 · 2 评论