一、试题A：购物单
二、试题B：等差素数列
三、试题C：承压计算
四、试题D：方格分割
五、试题E：取数位
六、试题F：最大公共子串
七、试题G：日期问题
八、试题H：包子凑数
九、试题I：分巧克力
十、试题J：k倍区间
一、试题A：购物单
需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。
请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。
特别提醒：不许携带计算器入场，也不能打开手机。
解题思路：
- 先用记事本把****去掉，9折换成90之类的
- 用Excel或者程序来计算
代码如下：
二、试题B：等差素数列
三、试题C：承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致，但重量不同。
金属材料被严格地堆放成金字塔形。
其中的数字代表金属块的重量（计量单位较大）。
最下一层的X代表30台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大。
工作人员发现，其中读数最小的电子秤的示数为：2086458231
请你推算出：读数最大的电子秤的示数为多少/p>
注意：需要提交的是一个整数，不要填写任何多余的内容。
题目解读：
- 所有的金属块的重量都严格精确地平分落在最底层的电子秤上
- 读数最小的电子秤的示数为：2086458231
坑点：我们算出来的是金属块的重量，而不是电子秤的示数，所以需要转换一下
四、试题D：方格分割
图二：
解题思路：
DFS
- 本题要求分割成两块完全相同
- 从中心开始对称分割
- 下面两种分法算一种，它自身旋转也算一种，所以答案要除以4
代码如下:
五、试题E：取数位
水题：f(x/10,k)
六、试题F：最大公共子串（待补）
七、试题G：日期问题
来源：chstor
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！