这期热身赛翘掉了,去看了院里的迎新晚会,得努力补啊。。。。。。
问题 A: 分组
题目描述
一年一度的圣诞大联欢又要来临了。做为班长的小Z要为同学们提前准备节目。今年的节目以小组为单位参赛。老师规定每组不能少于2人,最多不超过6人,问小Z班上N个人最少需分多少组?
输入
输入一个正整数N,它的范围是[2..100]。
输出
输出小Z班上N个人最少需分多少组。
样例输入 Copy
10样例输出 Copy
2
问题 B: 分配编号
题目描述
小Z将班上N个同学分成了M组,他为每个同学准备了一个编号,编号为1..N。小Z按照组别依次分配编号,例如N=7,M=3时,分配规则如下表:
问第K组分配到了哪些编号?输入
输入三个正整数N,M,K。N的范围[2..1000000],2*M<=N,K<=M。
输出
从小到大依次输出第K组分配到的编号。
样例输入 Copy
7 3 2样例输出 Copy
2 5
问题 C: 可口可乐
题目描述
商场推出了“每3个空瓶可以换1瓶可口可乐。”的圣诞大酬宾活动。班长小Z准备从商场购买N瓶可口可乐,他想知道他最终可以从商场拿到多少瓶可口可乐。
下面给出N=8的情况。
方法是:喝完8瓶可乐之后,共有8个空瓶;他再用6只空瓶去换,得到了2瓶新的可口可乐;喝完后又有4个空瓶子,因此他用3个空瓶又换了一瓶新的可乐。最后,他手上有2只空瓶,所以不能再去换到新的可乐了。此过程,一共获得8+2+1=11瓶可乐。输入
输入一个正整数N,它的范围[1..30000]。
输出
输出小Z最终可以从商场拿到多少瓶可口可乐。
样例输入 Copy
8样例输出 Copy
11
问题 D: 水果传送
题目描述
联欢会开始了,同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排,于是他想了个办法,从两端将水果一个一个传送给各组,直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果,求T秒后各组中的水果数。
传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传),直到相邻组满足要求为止。举例:小组数M=5,各组要求水果数K=4。
第1秒输入
输入三个正整数,分别是组数M,每组需要的水果数K,时间T,它们的范围[1..100000]。
数据保证M为奇数,K为偶数。T<=M*K/2。输出
输出传送T秒后,各组别的水果数。
样例输入 Copy
5 4 5样例输出 Copy
1 2 4 2 1
问题 E: 机器人行走
题目描述
机器人严格按照指令行走,由于是原始装置,因此只能发出以下4种指令:G:向前直走一个单位;L:左转并向前移动一个单位;R:右转并向前移动一个单位;S:停止移动,并关闭机器人。机器人能不区分指令大小写,但对于其他任何指令机器人不作任何处理。
现在机器人打开机器人接受指令,并把它放置(0,0)坐标;默认方向向北(N),问通过接受一系列指令以后,机器人的坐标在哪里?朝向向哪里?(方向东南西北分别用ESWN表示)输入
长度不超过30的字符串
输出
(x,y),f(机器人的停止坐标,f表示机器人此时所面对的方向,坐标和方向之间有一空格)
样例输入 Copy
GRLRRLRRS样例输出 Copy
(2,0),W
问题 F: 美丽的大树
题目描述
兴中道是中山最美丽的道路,路中间的绿化带上种了两列漂亮的大树,这些大树分成了50行,每行两棵大树,一共100棵大树,这些大树被编上了号,编号方式如下:
1 3 5 7 ………… 45 47 49
2 4 6 8 ………… 46 48 50
再过几天奥运火炬就要在中山传递了,美丽的兴中道当然是最重要的必经之路,但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运,让中山人民丢丑,竟然偷去了这100棵大树中的一部分!
公安部门马上出动,列出了被偷去了大树的编号。现在摆在我们面前的情况是,如果火炬的旁边是空空的树坑,那是令人无法接受的,因此我们只能压缩火炬在兴中道上的传递距离,务必使火炬在连续的大树边传递,当时,我们就得找出一列最长的连续的大树供传递火炬时展现在全世界的人面前。请你编写程序解决这一难题。输入
N (表示有N棵大树被盗)
N1 N2 N3……NN (被盗大树的编号)输出
M X(表示从第M棵大树开始,共有连续的X棵大树)
样例输入 Copy
5 9 15 27 35 6样例输出 Copy
8 47
问题 G: 喜欢吃桃子的猴子
题目描述
花果山的桃子是举世闻名的,在猴界享有极高的地位,简直成了猴界的圣地,全世界的猴子都把能吃上花果山的桃子当作是人生最大的幸福。
这天,花果山上来了一只极为特别的猴子贵客--刘猴,四年前他在猴界奥运会上一举夺得88.88米(据说猴子特别喜欢数字8)跨栏世界冠军,就是因为连续吃了M天花果山的桃子!
众所周知,今年的奥运会即将开始,刘猴能否两次夺得跨栏冠军,除了桃子外,其他能做的他都已经做了,现在他来到花果山,就是为了这一神秘的桃子,为了再夺世界冠军。
可惜的是,今年花果山的桃子产量暴减,原因竟然是花果山周围的过度开发造成了生态环境的恶化,但是没办法,无论如何都必须要满足刘猴的桃子要求,只是刘猴有特别的要求,说是只有这样他才能夺得冠军。他的要求如下:
1、 他要吃的桃子必须是同一天一次摘下的,放在一个专用木桶中;
2、 桃子的数量必须满足他的吃桃子习惯:
a) 第一天他就要吃桶里桃子的一半加1个;
b) 第二天再吃剩下的一半加1个;
c) 每天如此重复;
d) 只到第M天吃完桃子时,桶里必须还剩上一个桃子,然后他要带着这个桃子当天飞去奥运现场。
现在你要为可怜的花果山猴子们编写一个程序,计算出他们必须为刘猴摘下多少个桃子。输入
M (表示刘猴一共要吃M天,第M天吃完桃子后,桶里应该还剩1个桃子,M为不大于20的自然数)
输出
N (N为开始时所需摘下的桃子数量)
样例输入 Copy
2样例输出 Copy
10
问题 H: 西藏难题
题目描述
以前,西藏是农奴社会,每个农奴主都拥有数目众多的农奴,这些农奴的整个生命都是农奴主的,农奴主可以随便处死任意一名农奴。
解放西藏时,政府为了保持农奴主的利益和西藏的和平,并没有立刻废除农奴制度,倒是一些农奴主没有丝毫地改变旧习惯,打死农奴的情况时有发生。
这天,一个小农奴主又在为难农奴们了,他把他家每一条耗牛背上都写上了一个个位数字(0--9),然后把任意一些牛排在一起,这样就组成了一个多位数字。
现在他为难大家的难题是,对于牛组成的这个多位数字,他每次会扔出几颗石头,扔出几颗石头就表示需要农奴们从那排牛中赶走多少头牛,这样剩下的牛不改变顺序又组成了一个新的数字,他的要求是,这个新的数字必须要最小。
如果大家完成不了他的难题,那么每个农奴都要挨打,要知道他打人可是出了名的,不知道有多少个农奴被他打死了。
你能帮助那些农奴们吗?请编写一个程序完成这项任务,然后夺下农奴主手里的皮鞭。输入
N I (N是由牛背上的数字排成的多位数,已经牛的数量最少为2,最多为100,I表示扔出的石头的数量,即要从牛中赶走I头牛)
输出
S (赶走I头牛后剩下的牛组成的数字,要求这个新的数字最小)
样例输入 Copy
1432 2样例输出 Copy
12