astar2006 astar2006
关注数: 9 粉丝数: 303 发帖数: 2,400 关注贴吧数: 6
百度之星冬季邀请赛第一题 学说网络太卡。我把题目贴在这里哈。大家可以围观哈。另外,如果大家网络偶尔不给力,可以本地调试,通过之后,直接一次把代码提交也行的哦(还是从比赛页面)。。 du熊学斐波那契I Time Limit : 2000/1000ms (C/Other) Memory Limit : 65535/32768K (C/Other) 本次组委会推荐使用C、C++ Problem Description du熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串: 11235813471123581347112358........ 聪明的你当然一眼就看出了这个串是这么构造的: 1.先写下两位在0~9范围内的数字a, b,构成串ab; 2.取串最后的两位数字相加,将和写在串的最后面。 上面du熊向你展示的串就是取a = b = 1构造出来的串。 显然,步骤1之后不停地进行步骤2,数字串可以无限扩展。现在,du熊希望知道串的第n位是什么数字。 Input 输入数据的第一行为一个整数T(1 <= T <= 1000), 表示有T组测试数据; 每组测试数据为三个正整数a, b, n(0 <= a, b < 10, 0 < n <= 10^9)。 Output 对于每组测试数据,输出一行“Case #c: ans”(不包含引号) c是测试数据的组数,从1开始。 Sample Input 3 1 1 2 1 1 8 1 4 8 Sample Output Case #1: 1 Case #2: 3 Case #3: 9 Hint 对于第一、二组数据,串为112358134711235...... 对于第三组数据,串为14591459145914......
【公告】2012百度之星资格赛结束公告 2012百度之星资格赛作为今年新增的一轮练习性比赛,起到了初步筛选选手和赛前练兵的作用。很多平时做题较为积极的同学也在这次比赛中得到了应得的收获。大赛组委会在这场比赛中,成功的对于今年报名选手的总体情况进行了大体的了解,也看到了很多的优秀选手;同时,大赛组委会也通过这场比赛,对比赛协办单位“北大POJ”的比赛服务器、系统进行了压力测试,对保证后续初赛、复赛等赛事的顺利进行提供了保障。 在大家的共同努力下,百度之星资格赛已顺利结束,共有超过3万名同学通过资格赛,我们正在按照吉尼斯申请流程办理相关手续,吉尼斯官员将在总决赛结束时来现场认证。 本次资格赛在开赛52分钟后就产生了第一个做对宣布赛题的the New iPad的大奖得主——来自北京航空航天大学的倪亦帅同学,这点让我们很是意外,也感受到了得奖同学平时扎实的训练基础和临场比赛时快速的回忆、反应能力。除了大奖之外,本次比赛最终产生了87562个过题编号,也随之根据抽奖规则产生了5台百度易手机(分别对应过题编号为38888、48888、58888、68888、78888)、50个百度BAE邀请码及服务、100个百度双肩包、1000个挑战吉尼斯T恤的获奖得主;获奖者信息正在比赛系统和注册系统间进行身份匹配,同时进行身份真实性验证,具体名单将在稍后公布。 感谢大家对这次资格赛的积极参加,希望拿到儿童节礼品的同学可以开开心心的度过一个儿童节;大赛组委会也在这里祝没有获奖的同学们在程序的世界里永葆童真、儿童节快乐。同时,希望所有晋级初赛的同学在后续的比赛中获得好成绩。 下一轮比赛分为两场,资格赛做出一题或一题以上选手可以任选一场参加。具体两场的时间分别是6月2日早上10点至午间12点(共2小时)、6月3日早上10点至午间12点(共2小时),更多比赛细节请参照http://tieba.baidu.com/p/1627294727 。
1 下一页