蓝桥杯2015年省级六、七题解
第六题加法变乘法
我们都知道: 1+2+3+ 。.. + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+.. . +10*11+12+... +27*28+29+...+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
思路:
a+(a+1)变为a*(a+1)增大了应该a*(a+1-2)-1
public class Demo {public static void main(String[] args) {for (int i = 1; i <= 46; i++) {for (int j = i + 2; j <= 48; j++) {if (i * (i - 1) - 1 + j * (j - 1) - 1 == 2015 - 1225) {System.out.println(i + " " + j);}}}}
}
第七题牌型种类
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张) ,均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
思路:
一共有十三种类牌每张牌四张,不管花色只管点数,我们可以将13种牌看成13个小堆,我们可以从每个中拿0张牌,1张牌,2张牌,3张牌,4张牌,总共要拿13张牌。正常思维我们现在肯定要遍历13个小堆,同时我们已发现在没遍历到第十三个小堆,比如到第四个或者第五个已经有可能总排数到达13,但我们遍历到之后的小堆时这种情况还会再出现,如果当时就计数则会出现重复计数情况,所以可知一定要遍历到最后一个时再进行计数。
import java.util.Scanner;public class 牌型种类2015_7 {static int ans=0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);p(0,0);System.out.println(ans);}
//定义一个方法其中,n表示遍历到第几个小堆,count表示总共拿了几张牌public static void p(int n,int count){if (count>13||n>13)return;if (n==13&&count==13){ans++;return;}for (int i=0;i<5;i++){p(n+1,count+i);}}
}
蓝桥杯2015年省级六、七题解相关推荐
- 问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区 时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区 ...
- 蓝桥杯2015年第六届C/C++ B组省赛习题题解
目录 第一题:奖券数目 第二题:星系炸弹(日期计算) 第三题:三羊献瑞(全排列) 第四题:格子中输出 第五题:九数组分数(dfs) 第六题:加法变乘法(枚举) 第七题:牌型种数(dfs+dp) 第八题 ...
- 蓝桥杯2015年第六届真题-穿越雷区
题目 题目链接 题解 BFS模板题. 就在模板题的基础上稍微加了点限制而已. 我用的是pair存的,first表示位置,将二维压缩成一维了:second表示步数: 要求正负交替,我就采用异或的思想进行 ...
- [蓝桥杯][2015年第六届真题]生命之树(树形dp)
题目描述 在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都 ...
- [蓝桥杯][2015年第六届真题]密文搜索(排序+二分)
题目描述 福尔摩斯从X星收到一份资料,全部是小写字母组成. 他的助手提供了另一份资料:许多长度为8的密码列表. 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的. 请你编写一个程序,从第一份资料 ...
- [蓝桥杯][2015年第六届真题]机器人塔(DFS)
题目描述 X星球的机器人表演拉拉队有两种服装,A和B. 他们这次表演的是搭机器人塔. 类似: A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是: A ...
- [蓝桥杯][2015年第六届真题]表格计算(递归+记忆化)
题目描述 某次无聊中, atm 发现了一个很老的程序.这个程序的功能类似于 Excel ,它对一个表格进行操作. 不妨设表格有 n 行,每行有 m 个格子. 每个格子的内容可以是一个正整数,也可以是一 ...
- [蓝桥杯][2015年第六届真题]穿越雷区
文章目录 题目描述 输入 输出 样例输入 样例输出 c语言AC代码 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去( ...
- 蓝桥杯2015年第六届真题——穿越雷区(C/C++)
穿越雷区 一.题目内容 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征) ...
最新文章
- 在Ubuntu 16.04.5 LTS上利用python中的PIL模块压缩一百多兆的单张图片实操
- 电子合同的履行_什么是电子合同履行?怎么履行电子合同?
- vs社区版到期离线激活_vs2019离线安装包
- Swift开发iOS项目实战视频教程(一)---iOS真简单
- QT学习 之 计算器的实现
- zookeeper+kafka集群安装之中的一个
- Java 使用 Timer 进行调度
- 二级考试c语言中 星号与字母 题型总结,2017年计算机二级考试C语言知识点归纳...
- js简单判断身份证合法性以及身份证生日合法性
- codevs3143 二叉树的序遍历
- Raspberry 安装vstudio
- 【车牌识别】基于matlab形态学车牌识别【含Matlab源码 1155期】
- android studio | openGL es 3.0增强现实(AR)开发 (5) GLSurfaceView浅解
- Android 手势密码解锁 指纹解锁 展示
- python实现有趣的数学逻辑程序
- docker可视化工具Shipyard
- 【机器学习中的数学】基函数与函数空间
- 11 如何成为可转债的交易好手
- 计算机应用基础操作题文档,《计算机应用基础》操作题
- GLES2.0中文API-glGetUniformLocation