theory and practice的博客

【题目描述】最近，Dr.Kong新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说29大。给定Bill两个自然数A和B，让它将[A，B]区间中的所有数按从小到大排序出来。你会认为它如何排序？【输入】第一行：N表示有多少组测试数据。接下来有N行，每一行有两个正整数A...

【题目描述】你是一个土豪，于是你决定发行自己的钱币。考虑到你是一个土豪，传统的一角，五毛，一块，五元，十块，五十元，一百块的币种机制，会让你印太多太多的钱币，这就很费纸，非常不环保。（你想100,000,000得多少张纸？嗯，没错，你是一个土豪……）后来一天睡醒之后，你梦到一个数字P。于是你有了一个好注意：你的银行只发行P的次方的面值的纸币。意思是，你的银行只发行1, P，P^2, P^3, P^4 ...面额的纸币。（^表示指数，不是C语言中的异或）。对于一个给定的P，当来了另一个土豪，想取款Q元

【题目描述】Phone number in Berland is a sequence of n digits. Often, to make it easier to memorize the number, it is divided into groups of three digits. For example, the phone number 119733 is easi...

【题目描述】国庆期间,省城ZZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情......

【题目描述】Fibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 【输入】输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。【输出】输出为N行，每行为对应的f(Pi)。【样例输入 】5...

【题目描述】A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。A*改变它自己行为的能力基于启发式代价函数，启发式函数在游戏中非常有用。在速度和精确度之间取得折衷将会让你的游戏运行得更快。在很多游戏中，你并不真正需要得到最好的路径，仅需要近似的就足够了。而你需要什么则取决于游戏...

【题目】有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。【输入】输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b，a,b是不大于50的正整数。【输出】对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。【样例输入 ...

与随机数有关的两个函数，srand() 和 rand()，这两个函数都包含"stdlib.h"头文件里srand()函数是随机数发生器，使得每轮产生的随机数列都不相同。rand()函数产生随机数，返回一个[0，RAND_ MAX]间的随机整数。 （ RAND_ MAX的值在"stdlib.h"中有定义。）int rand()：返回...

【题目】已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。注：集合中最多有100个元素【输入】输入格式:"%d"第一行：输入集合A的元素个数第二行：输入A的各个元素，用空格隔开【输出】输出格式："%d"【输入示例】41 2...

很显然，就是这几种情况（错多了，我比谁都清楚，害！）1.正确啥也别说了，请再接再厉！2.格式错误答案基本正确，但格式不对！ 没有换行，没有空格，多输出了东西都是有可能的。3.答案错误千万不要觉得你在你的 “ 自家 ” 编译器上运行的很好，而且试了一下示例全部和oj上一样你就对了，其实你想多了。当然出现这种情况不要怕，记住，想极端，找出你的程序的漏洞，就行了。4.时间超限一般时间超...

【题目描述】用N个三角形最多可以把平面分成几个区域?【输入】输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).【输出】对于每组测试数据,请输出题目中要求的结果【样例输入】212【样例输出】28【分析】【代码一...

【题目描述】如果一个整数n是Triangle numbers,则表示n个点能组成一个等边三角形。如下图所示表示的是前6个等边三角形, 那么1,3,6,10......是Triangle numbers,而2，4，5......不是Triangular numbers。现给出一个整数n，问n是否是一个Triangular numbers。【输入】首先输入一个整数N,表示有N组测试实...

【题目描述】Little Jing 有很多标杆，已知每个标杆的长度(不超过10000)，现在她要把标杆插在地上，相同长度的标杆要接在一起(一个接在另外一个的上面)。Little Jing想知道最后地上插了多少根杆，你能帮帮她吗？【输入】首先输入一个整数N,表示有N组测试实例。每组实例输入两行，第一行一个正整数n(n<=1000)，表示标杆的数量。第二行是n个正整数表示n个标...

【题目】如果一个字符串能由k个相同的字符串相连接组成,那这个字符串就叫做K-String.例如:字符串aabaabaabaab即是1-String,又是2-String,也是4-String。很显然,对于任何一个字符串来说,它都是1-String.（好像我前面说的周期字符串丫）现在给一个字符串S(仅包含小写英文字母)和一个整数K,你的任务是重新排列S,使它变成一个K-String.【输入】...

2543: D学长 锲而不舍时间限制: 1 Sec 内存限制: 128 MB【题目描述】众所周知，D学长碰到问题锲而不舍，总是想办法解决问题，顺便解决提出问题的人某日，D学长在健身房邂逅了一位漂亮的女孩，D学长鼓起勇气询问了女孩的电话号码且写在了纸上。健身结束后，D学长拿出纸条才发现手机号的后4位数已经被汗水浸湿且无法分辨号码了。凭借记忆，D学长想起来了后四位的号码的区间范围 X-Y，且...

*2541: D学长 乐于助人时间限制: 1 Sec 内存限制: 128 MB【题目描述】众所周知，D学长十分乐于助人，其他人向D学长请教问题他都乐于解答。某日，D学长收到了这样一个问题：给你两个整数x和y（保证x>y）。你可以选择任意一个素数p，然后用x减去p，可以减任意次数。可以使减去后的x等于y吗？（回想一下，素数是一个正整数，它正好有两个正因子：1和这个整数本身。素数的...

【题目描述】求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”【输入】输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。【输出】对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。【样例输入】...

【题目描述】Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really easy, isn't it? So come on and AC ME.【输入】Each a...

【题目】听说郑州紫荆山公园有英语口语角，还有很多外国人呢。为了和老外对上几句，这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干，birdfly开始思考一个问题。从学校到紫荆山公园共有n(1<=n<=20)站路，birdfly刚上车时车上有m个人，每到一站都有pi个人上车，qi个人下车，问这一路上公车上最多有多少人。(0<=m, pi ,...

【题目】径直经过一片麦田，不能回头，选出你认为最大的麦穗，但是当你选择一个麦穗后，就不能选第二次。现在 surfacedust 准备经历一次亚里士多德老师很久以前给出的难题，surfacedust 有一个标准来评判这个麦穗是不是足够好。如果一个麦穗达到这个标准分，就认为这是他要选择的那个。【输入】每组实例三行，第一行是surfacedust的标准分，第二行为一个整数N（N < 100...

【题目描述】一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。【输入】每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[−108，108]之间的整数。【输出】对于...

【题目】给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, …, Z、a, b, …, z组成数字:0, 1, …, 9空格:" "(不包括引号)剩下的可打印字符全为其他字符。【输入】测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。【输出】每组输入对应一行输出。包括四个整数a b c d，分别代表字母、...

【题目】已知两个整数数组f[]和g[]，它们的元素都已经从小到大排列。例如f[]中可能有1，2，2，3，3，g[]中有1，2，2，2，3。请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言:f[0]于g[0]是第一组；f[1]于g[1]是第二组；f[2]于g[2]是第三组；f[3]于g[4]是第四组。【输入】第一行为两个整数m, n(1≤m, n≤1000)，分别...

【题目描述】pple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐_ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.【输入 】每行一个奇数N(0< N < 30),输入0结束 【输出】输入一个奇数，输出一个幻方，顺序参照样板输出；同一列的数右...

【题目描述】今天浙大研究生复试的上机考试跟传统笔试的打分规则相似，总共有n道题，每道题有对应分值，最后计算总成绩。现给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。【输入】第1行给出考生人数N ( 1<= N<=100 )、考题数M (1<=M<=10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给...

【题目描述】小强同学的爸爸是收藏爱好者，家里收藏了好多古钱币，有唐、宋、元、明、清年代的钱币，分别用A、B、C、D、E来表示，每个钱币的价格是5、4、3、2、1（万元），小强考上了大学，开学的时候，小强随机拿了四个古钱币作为第一学期的生活费，这四个古钱币能换多少钱，平均每个古钱币能换多少钱？输入输入四个古钱币的代号，用空格隔开。输出计算并输出古钱币总共能换多少万元，平均每个古钱币能换多少...