大数学家高斯有个好习惯:无论如何都要记日记.
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天.这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日.
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日.
1949年的国庆节(10月1日)是星期六.
今年(2012)的国庆节是星期一.
那么,从建国到现在,有几次国庆节正好是星期日呢?
只要答案,不限手段!
很多关于日期的求解问题可以归结为:求两个日期之间的差值(但不建议使用Date类计算日期/日历)
Excel单元格的地址表示很有趣,它使用字母来表示列号,比如:
当然Excel的最大列号是有限度的,所以转换起来不难.
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目既是要求对输入的数字 输出其对应的Excel地址表示方式.
我们约定,输入的整数范围[12147483647]
今盒里有n个小球,A,B两人轮流从盒中取球.
每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个.
两人都很聪明,不会做出错误的判断.
每个人从盒子中取出的球的数目必须是:1,3,7或者8个.
轮到某一方取球时不能弃权!
A先取球,然后双方交替取球,直到取完.
被迫拿到最后一个球的一方为负方(输方)
编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?
K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母.
1. 轮到某人填的时候,只能在某个空格中填入L或O
2. 谁先让字母组成了"LOL"的字样,谁获胜.
3. 如果所有格子都填满了,仍无法组成LOL,则平局.
小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜.
本题的输入格式为:
第一行,数字n(n<10),表示下面有n个初始局面.
接下来,n行,每行一个串,表示开始的局面.
要求输出n个数字,表示对每个局面,如果小明先填,当K大师总是用最强着法的时候,小明的最好结果.
尼姆定理:
仪式结束后,有时会有"高僧斗法"的趣味节目,以舒缓压抑的气氛.
节目大略步骤为:先用粮食(一般是稻米)在地上"画"出若干级台阶(表示N级浮屠).
又有若干小和尚随机地"站"在某个台阶上.
最高一级台阶必须站人,其它任意.(如图所示)
两位参加斗法的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过.
两个小和尚也不能站在同一台阶,也不能向低级台阶移动.
两法师轮流发出指令,最后所有小和尚必然会都挤在高段台阶,再也不能向上移动.
轮到哪个法师指挥时无法继续移动,则游戏结束,该法师认输.
对于已知的台阶数和小和尚的分布位置,请你计算先发指令的法师该如何决策才能保证胜出.
输入数据为一行用空格分开的N个整数,表示小和尚的位置.台阶序号从1算起,所以最后一个小和尚的位置即是台阶的总数.(N<100 台阶总数<1000)
输出为一行用空格分开的两个整数: A B 表示把A位置的小和尚移动到B位置.
若有多个解,输出A值较小的解,若无解则输出-1.
俗话说:十赌九输.因为大多数赌局的背后都藏有阴谋.
有一种赌局是这样的:桌子上放六个匣子,编号是1至6.
多位参与者(以下称玩家)可以把任意数量的钱押在某个编号的匣子上.
所有玩家都下注后,庄家同时掷出3个骰子(骰子上的数字都是1至6).
输赢规则如下:
1.若只有1个骰子上的数字与玩家所押注的匣子号相同,则玩家拿回自己的押注,庄家按他押注的数目赔付(即1比1的赔率).
2.若2个骰子上的数字与玩家所押注的匣子号相同,则玩家拿回自己的押注,庄家按他押注的数目的2倍赔付(即1比2的赔率).
3.若3个骰子上的数字都与玩家押注的匣子号相同,则玩家拿回自己的押注,庄家按他押注的数目的10倍赔付(即1比10的赔率).
乍一看起来,好像规则对玩家有利,庄家吃亏.但经过大量实战,会发现局面很难说,于是怀疑是否庄家做了手脚,庄家则十分爽快地说:可以由玩家提供骰子,甚至也可以由玩家来投掷骰子.
你的任务是:通过编程模拟该过程.模拟50万次,假定只有1个玩家,他每次的押注都是1元钱,其押注的匣子号是随机的.再假定庄家有足够的资金用于赔付.最后计算出庄家的盈率(庄家盈利金额/押注总金额).
如图1,在3×4的格子中,游戏的双方轮流放置火柴棒.
其规则是:
1. 不能放置在已经放置了火柴棒的地方(即只能在空格中放置).
2. 火柴棒的方向只能是竖直或水平放置.
3. 火柴棒不能与其它格子中的火柴"连通".
所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同方向的火柴"阻拦".
图1所示的局面下,可以在C2位置竖直放置(为了方便描述格子位置,图中左,下都添加了标记),但不能水平放置,因为会与A2连通.
同样道理,B2,B3,D2此时两种方向都不可以放置.
但如果C2竖直放置后,D2就可以水平放置了,因为不再会与A2连通(受到了C2的阻挡).
4. 游戏双方轮流放置火柴,不可以弃权,也不可以放多根.
如某一方无法继续放置,则该方为负(输的一方).
游戏开始时可能已经放置了多根火柴.
你的任务是:编写程序,读入初始状态,计算出对自己最有利的放置方法并输出放置后的局面.
图1的局面表示为: