包子凑数 题目描述 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子.比如一共有3种蒸笼,分别能放3.4和5个包子.当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的). 当然有时包子大叔无论如何也凑不出顾客想买的数量.比如一共有3种蒸笼,分别能放4.5和6个包子.…

购物单 题目描述 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定. 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物. 取款机只能提供100元面额的纸币.小明想尽可能少取些现金,够用就行了. 你的任务是计算出,小明最少需要取多少现金. 以下是让人头疼的购物单,为了保护隐私…

标题:数字划分 w星球的长老交给小明一个任务: 1,2,3-16 这16个数字分为两组. 要求: 这两组数字的和相同, 并且,两组数字的平方和也相同, 并且,两组数字的立方和也相同. 请你利用计算机的强大搜索能力解决这个问题. 并提交1所在的那个分组的所有数字. 这些数字要从小到大排列,两个数字间用一个空格分开. 即类似:1 4 5 8 - 这样的答案. 注意,只提交这一组数字,不要填写任何多余的内容. import java.util.Vector; public class shuzihua…

标题:图形排版 小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi. 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行.该行的高度是行内最高的图片的高度.例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片,则效果如下图所示,这一行高度为4.(分割线以上为列标尺,分割线以下为排版区域:数字组成的矩形为第x张图片占用的版面) 0123456789…

魔方状态 题目描述 二阶魔方就是只有2层的魔方,只由8个小块组成. 如图p1.png所示. 小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下: 前面:橙色 右面:绿色 上面:黄色 左面:绿色 下面:橙色 后面:黄色 请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态. 如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态. 请提交表示状态数的整数,不要填写任何多余内容或说明文字. 开始拿到这道题没什么思路,笔算算不来,模拟判重感觉太麻烦.大神说burn…

青蛙跳杯子 题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙. *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子. X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里. 2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里. 3. 隔着2只其它的青蛙(随便什么颜色)跳到空杯子里. 对于上图的局面,只要1步…

兴趣小组 为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组 (以下称A组,B组,C组). 每个小组的学生名单分别在[A.txt],[B.txt]和[C.txt]中. 每个文件中存储的是学生的学号. 由于工作需要,我们现在想知道: 既参加了A组,又参加了B组,但是没有参加C组的同学一共有多少人? 请你统计该数字并通过浏览器提交答案. 注意:答案是一个整数,不要提交任何多余的内容. 笨笨有话说: 哇塞!数字好多啊!一眼望过去就能发现相同的,好像没什么指望. 不过,可以排序啊,要是每个文件都…

外星日历 题目描述 某星系深处发现了文明遗迹. 他们的计数也是用十进制. 他们的文明也有日历.日历只有天数,没有年.月的概念. 有趣的是,他们也使用了类似"星期"的概念, 只不过他们的一个星期包含了9天, 为了方便,这里分别记为: A,B,C-H,I 从一些资料上看到, 他们的23日是星期E 他们的190日是星期A 他们的343251日是星期I 令人兴奋的是,他们居然也预见了"世界末日"的那天, 当然是一个很大很大的数字 651764141421415346185…

生命游戏 题目描述 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 这个游戏在一个无限大的2D网格上进行. 初始时,每个小方格中居住着一个活着或死了的细胞. 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定. 具体来说: 1. 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态.(模拟生命数量稀少) 2. 当前细胞为存活状态时,当周围有2个或3个存活细胞时, 该细胞保持原样. 3. 当前细胞为存活状态时,当周围有3个以上的存活细胞时,…

正则问题 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式. 小明想求出这个正则表达式能接受的最长字符串的长度. 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6. 输入 一个由x()|组成的正则表达式.输入长度不超过100,保证合法. 输出 这个正则表达式能接受的最长字符串的长度. 例如, 输入: ((xx|xxx)x|(x|xx))xx 程序应该输出: 6 资源约定: 峰值内存消耗(含虚拟机) < 256M CPU消耗 < 1…