![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
延春
这个作者很懒,什么都没留下…
展开
-
尼姆堆问题
有4堆硬币,分别是2,5,12,14。二人轮流取硬币。每人每次只能从某一堆上取任意数量。不能弃权。取到最后一枚硬币的为赢家。求先取硬币一方有无必胜的招法。尼姆堆问题,将所有堆的硬币个数用二进制表示,再异或,若最后结果为零,则必有方法使对手失败。先手方,只需制造出这种情况即可。 0010 x 0101 1100 1110-------------su...原创 2018-03-29 20:43:05 · 384 阅读 · 0 评论 -
求两个日期之间相差多少天
求两个日期,例如1979年12月15日与2015年3月2日之间有多少天。直接用两个日期相减不好下手,可以先算出两个日期与1年1月1日之间的天数,再相减。#includeusing namespace std;int leap_year(int year) { int flag = 0; if (year % 4 == 0) { flag = 1; } if (ye原创 2018-03-30 16:58:46 · 705 阅读 · 0 评论 -
高僧斗法
古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图所示)两位参加斗法的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越原创 2018-03-30 21:09:53 · 839 阅读 · 0 评论 -
搭积木
题目搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4原创 2018-03-29 13:46:48 · 127 阅读 · 0 评论 -
从AABBBC中挑出3个可能的排列组合
有AABBBC六个字母,挑出三个,有哪些挑法?#includeusing namespace std;int minnum(int a, int b) { return a > b ? b : a;}void work(int x[]) { for (int i = 0; i < 3; i++) { for (int k = 0; k < x[i]; k++) {原创 2018-03-29 14:27:20 · 818 阅读 · 0 评论 -
买票问题
公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。再假设持有5角的有m人,持有1元的有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然,m m>=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目。注意:只关心5角原创 2018-03-29 15:10:30 · 440 阅读 · 0 评论