1002: [NKPC1]Lucy的难题
Time Limit: 1500 ms Memory Limit: 10000 kB
Total Submit :5167(824 users)Accepted Submit :785(502 users)Page View : 12630
Font Style: Aa Aa Aa
Lucy上了初中,她很喜欢数学,经常做数学奥林匹克的题目,可是今天她遇到了难题,于是就向她在南开大学上学的哥哥Feagle请教,聪明的哥哥不一会功夫就编程解决了妹妹的问题(^_^,南开大学的学生就是优秀)!妹妹的题目是这样的:对给定的f(n) 当n>=50025002 的时候,f(n)=n-5;当n<50025002 的时候,f(n)=f(f(n+2005))。现在请您试试编程解决Lucy 的难题!
Input
输入有多个测试数据,每行一个-2147483647 Output 每行输出一个对应的f(n) Sample Input 50025002 50025000 Sample Output 50024997 50026995 Hint 递归嵌套层数过多会导致Runtime Error 或Memory Limit Exceeded 1008: [NKPC2]三食堂宣传栏 Time Limit: 2000 ms Memory Limit: 10000 kB Judge type: Multi-cases(Detailed Mode - 10 cases) Total Submit :1079(228 users)Accepted Submit :271(176 users)Page View : 6052 Font Style: Aa Aa Aa 在南开大学,三食堂外的宣传栏是一个竞争很激烈的资源,每天总有大量的海报张贴,后贴的往往会盖住原先的,为此很多学生抱怨。学校相关部门下决心解决这个问题,他们要求海 报在张贴的前一天登记,然后他们根据各海报申请的位置确定第二天要贴哪些海报。选择的标准就是:海报的数量尽可能多,且不能相互重叠。 学校相关部门委托你编程选择最优的方案。 为了简化问题我们规定: 1.宣传栏用一个区间[-9999,9999]来表示; 2.海报的高度均与宣传栏的高度相同,各海报要登记两个整数left,right(right>left), 表示传单要占据区间[left,right]; 3.其中左右边框left和right没有文字,所以可以重叠; 4.要求海报张贴的数量尽可能多,以最大程度满足需求。 Input 输入的第一行是一个整数n (n<1000),表示要张贴的海报张数。 下面有n行,每行两个整数left, right (不一定按大小顺序排列,-9999 -9999 Output 输出为一个整数,表示要张贴的海报数。 Sample Input 3 6 4 1 4 3 5 Sample Output 2 1010: [NKPC2]二主楼找座 Time Limit: 2000 ms Memory Limit: 10000 kB Judge type: Multi-cases(Detailed Mode - 10 cases) Total Submit :1336(281 users)Accepted Submit :242(194 users)Page View : 5420 Font Style: Aa Aa Aa 二主楼建成了,可以自习的教室也多了,所以,往常从不自习的Rock也开始上自习了。二主楼虽然很大而且座位众多,但找到满意座位也确实能算一门学问…… 由于Rock找座不是很有经验,而且他还有一些特殊的要求,所以Rock请你来帮他选择座 位。 Rock 对于座位的要求有: 1.旁边有另一个空座位,可以是左边,也可以是右边(放书包用的...); 2.为了环境相对稳定,满足要求1的同时,Rock的座位必须是离两边过道最远的; 3.在教室的最后一排(-__-!)。 为了使问题更加明确,我们做以下假定: 1.只考虑教室最后一排中间部分的座位,两边就是过道; 2.每个座位都有一个编号,若有N(1<=N<=50)个座位,则座位编号从左到右依次为 0,1,2,…,N-1, 3.输入数据使用一个长度等于座位数的字符串Seat 表示,字符串中的每一个字符对应一 个座位的状态,其中的E(大写字母)表示座位没人,P(大写字母)表示座位已经有人了。 例如:Seat="EPEPEEE" 表示以下的情况: 现在需要你来找出满足Rock要求的座位的编号。 Input 输入数据的第一行是一个数字N,(1<=N<=50),表示该教室最后一排有N个座位。 第二行是一个字符串,表示字符串seat。 Output 输出只有一行,即为你所找到的座位的编号。 如果有多个符合条件的座位,则仅输出其中编号最小的那个; 如果不存在这样的座位,输出-1。 Sample Input 7 EPEPEEE Sample Output 4 1019: 计算A+B (超级大数相加) Time Limit: 2000 ms Memory Limit: 10000 kB Judge type: Multi-cases Total Submit :1094(387 users)Accepted Submit :416(333 users)Page View : 6234 Font Style: Aa Aa Aa 计算2个超级大数的和 Input 输入只有2个超级大数A,B,以空格分开。 A,B最多有100位。 Output 输出只有一个数即为A、B之和。 Sample Input 111111111111111111111111111 111111111111111111111111112 Sample Output 222222222222222222222222223 1020 小学生游戏 某天,无聊的小杰叫上几个同学玩游戏,其中有比较笨的小凤,比较傻的小雪,可爱的小鑫和自以为是的小练。他们去找聪明的小艺去给他们当裁判。判定谁取得游戏胜利。而这个游戏是:由小艺给出一个数 a ,再给出一个数 b ,经过规定的运算,使得数 a 变换成数 b ,且使用最少的变换次数n .谁先说对这个n ,谁就取得胜利。当然,因为都是小学生,所以假定如果n>6 ,就算是没有答案。那么裁判小艺试图通过编程来使自己尽快的获得答案。请你帮帮他吧...... 问题描述: 题目给出数a(a是一个正整数,不超过50位),再给出目标数b(同样是一个正整数,不超过50位), 数的运算有三种: 1:使当前数加上1985429 2:使当前数加上2006 3:使当前数乘2 需要你求出这个最小的n,如果n>6,输出-1。(此为负一)。 例1:小艺给出数a=1,给出数b=1987437 那么最快我们经过3次指定运算可以使1变成1987437 1*2=2;(第3种变换) 2+1985429=1985431;(第1种变换) 1985431+2006=1987437;(第2种变换) 例2:小艺给出数a=1,给出数b=128 那么最快我们经过7次指定运算可以使1变成128 1*2*2*2*2*2*2*2=128(均采用第3种变换),但是因为n>6,所以按题意输出-1。 Input