摘要： Description大家都听说过汉诺塔吧？有n个圆盘由小到大排列，套在a柱上，每次只能移动一个圆盘，而且只能大的在下，小的在上，让你把a柱上的圆盘移到b柱，给你一个多余的c柱，问你最少移动多少次才能完成任务。Input输入有多组数据，每组包括一个整数n(n int a[10000010]; int main() { int n,m; int i=1,sum=1; int l=10000009; while(l--) { sum=(sum%9973*2%9973)%9973; a[i]=sum; i++; ... 阅读全文

摘要： Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第一个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子，请你写个程序计算一下在开始时至少有多少个桃子，以及最后老猴子最少能得到几个桃子。Input输入包括多组测试数据。 每组测试数据包括一个整数n(1≤n≤20)。 输入以0结束，该行不做处理。Ou 阅读全文

摘要： Description计算一组连续的非负整数的和Input第一行T，表示测试数据有T组第2至K+1行：每行一个非负整数，位数在100以内，每组长整数不超过50个，每组输入以"0"结束Output每组对应一个输出，为该组数的和Sample Input11234567890123456789012345678901234567890123456789012345678901234567890123456789012345678900Sample Output370370367037037036703703703670Hint整数可能以0开始思路:高精度加法就是模拟手算，用字符串 阅读全文

摘要： Description对给定的N位高精度正整数，去掉其中的k个数字后，使剩下的数字构成的整数最大。Input输入第1行为一个整数L后面L行的每一行包括一个长度为N的高精度正整数和需要去掉的数的个数k。(1 #include #include typedef struct Node{ char data; Node *next; }Node; Node *creat()//构建链表 { Node *p; p=new Node; p->next=NULL; return p; } int del(Node *head)//删除数字 ... 阅读全文

摘要： DescriptionAny square grid can be viewed as one or more rings, one inside the other. For example, as shown in figure (a), a 5 X 5 grid is made of three rings, numbered 1,2 and 3 (from outside to inside.) A square grid of size N is said to be sorted, if it includes the values from 1 to N2 in a row-ma 阅读全文

摘要： Description居然有假币！！！ 事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。Input1≤n≤2^30,输入0结束程序。Output最少要称几次一定能把那个假币找出来。Sample Input3120Sample Output13思路：三分法一、 首先我们先来考虑最简单的问题1。为了方便叙述，把n个硬币按1,2,…,n顺次编号。二、 若n=3，把一号硬币放在天平左边、二号硬币放在天平 阅读全文

摘要： Description1945年初，苏军和英美联军已从东西两面攻入德国国境。 4月初，在苏军和英美联军的夹击下，德军只能龟缩在以柏林为中心的德国东部的狭长地带，成了瓮中之鳖。 但希特勒困兽犹斗，一方面发出摧毁一切设施，实行“焦土”政策的指令； 另一方面下令把德国分为南北两个行政区，各自作战，他自己则固守柏林。 在这一天，苏军结果一份传自柏林的加密电文。经初步破译，显示希特勒要调集100万兵力， 在柏林周围筑起了三层防卫圈，并集中3300架飞机，1500多辆坦克，1万门火炮和迫击炮，准备死守柏林。 形势很危机，我们需要马上破译所有密码。请你来遍个程序帮忙破译。苏军知道德军用的加密方法是这样的： 阅读全文

摘要： Description赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。” 孙膑仔细观察后发现，田忌的马和其他人的马相差并不远，只是策略运用不当，以致失败。 比赛前田忌按照孙膑的主意，用上等马鞍将下等马装饰起来，冒充上等马，与齐王的上等马比赛。第二场比赛，还是按照 阅读全文

摘要： Descriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 25 ... 满足g(m) = 17 * m2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动，是不是自己发现了素数分布的规律了！ 请你设计一个程序，求出1->n范围内素数的个数，来验证redraiment是不是正确的，也许还可以得诺贝尔奖呢。^_^Input输入包括多组数据。 每组数据仅有一个整数n (1≤n≤10,000,000) 阅读全文

摘要： Description由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次都可以任意跳到其他块，但最后必须跳回A，且不能原地跳.为达到减肥效果，小黑每天都会坚持跳n次，有天他突然想知道当他跳n次时共几种跳法，结果想了好几天没想出来－_－现在就请你帮帮他，算出总共有多少跳法。Input测试输入包含若干测试用例。每个测试用例占一行，表示n的值(1 int main() { int a[1002]={0,0,2,2}; int i,n,k=4; for... 阅读全文