呼啦啦呼啦啦

Conversion关于自然数i的变换f和g定义如下:f(i) = 3*ig(i) = i div 2求将自然数n变换为m的最少次数。输入格式第一行两个自然数n,m。输出格式在第一行输出将n变换为m的最少次数，如果最少次数超过40或都不能将n变换为m则输出−1。输入样例15 4输出样例4数据范围在60%的数据中，0 ≤ n,m ≤ 1000在100%的数据中，0 ≤ n,m ≤ 106====

魔术数字游戏源程序名            magic.???（pas, c, cpp）可执行文件名        magic.exe输入文件名          magic.in输出文件名          magic.out

出栈序列统计 源程序名            stack1.???（pas, c, cpp）可执行文件名        stack1.exe输入文件名          stack1.in输出文件名          stack1.out【问题描述】       栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出

爱心蜗牛 提交文件：badnews.pas/c/cpp输入文件：badnews.in输出文件：badnews.out 猫猫把嘴伸进池子里，正准备“吸”鱼吃，却听到门铃响了。猫猫擦了擦脸上的水，打开门一看，那人正是她的好朋友——川川。川川手里拿着一辆玩具汽车，对猫猫说：“这是我的新汽车！”接着，伴随一阵塑料叩击声，玩具汽车的车门竟开了，一只蜗牛慢慢吞吞爬了出来。“哇！这么大的

英雄(hero.cpp/pas) 题目描述(Description):城堡迷宫由N×M个格子组成，英雄Mario玛丽奥要在城堡迷宫中从起始点移动到目标点去拯救被怪物掳去的公主，他每一步只能从当前所在的格子移动到相邻的4个格子之一，而且不能移出城堡的范围，走一步需要1秒的时间。城堡中某些格子里面有弹簧，每个弹簧具有特定的能量K，不同弹簧的K值不一定相同。如果Mario跳到一个有弹簧的

八 【问题描述】八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。【输入文件】输入文件eight.in。第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。【

The Castle 城堡 以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券.这一张奖券成为了唯一中奖的奖券.农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡. 吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有有关城堡的事.他想知道城堡有多少房间,而且最大的房间有多大.事实上,他想去掉一面墙来制造一个更大的房间. 你的任务是帮助农民约翰去了解正确房间数

小木棍源程序名            stick.???（pas, c, cpp）可执行文件名        stick.exe输入文件名          stick.in输出文件名          stick.out【问题描述】    乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。    现在

黑白棋游戏源程序名            game.???（pas, c, cpp）可执行文件名        game.exe输入文件名          game.in输出文件名          game.out【问题描述】    黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这

售货员的难题源程序名            salesman.???（pas, c, cpp）可执行文件名        salesman.exe输入文件名          salesman.in输出文件名          salesman.out【问题描述】    某乡有n个村庄(1【输入】    村庄数n和各村之间的路程(

魔鬼之城源程序名            pils.???（pas, c, cpp）可执行文件名        pils.exe输入文件名          pils.in输出文件名          pils.out【问题描述】在一个被分割为N*M个正方形房间的矩形魔鬼之城中，一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1

数的划分问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k (6输出：一个整数，即不同的分法。样例输入： 7 3输出：4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}-----------

Sorting a Three-Valued Sequence 三值的排序排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候. 在这个任务中可能的值只有三种 1,2 和 3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个 1,2,3 组成的数字序列,排成升序所需的最少交换次数. PROGRAM

关押罪犯(prison.pas/cpp/in/out) 题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并

Mother's Milk母亲的牛奶 农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 分别是三个从 1 到 20 的整数,最初,A和B桶都是空的,而 C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失. 写一个程序去帮助约翰找出当 A 桶是空的时候,C 桶中牛奶所剩量的所有可能性.

关路灯      源程序名            power.???（pas, c, cpp）可执行文件名        power.exe输入文件名          power.in输出文件名          power.out【问题描述】    某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量

电话号码源程序名            phone.???（pas, c, cpp）可执行文件名        phone.exe输入文件名          phone.in输出文件名          phone.out【问题描述】       电话机上每一个数字下面都写了若干个英文字母。分布如下：      1～abc

单词游戏源程序名            words.???（pas, c, cpp）可执行文件名        words.exe输入文件名          words.in输出文件名          words.out

Healthy Holsteins 健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类

描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如:阵列 0234500067 1034560500 2045600671 0000000089　　 有４个细胞输入格

武士风度的牛背景 Background农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧

描述 Description 输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入格式 Input Format输入只有一个整数n，表示待拆分的自然数n。 n输出格式 Output Format输出一个数，即所有方案数样例输入 Sample Input

校园迷宫题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来

跑步（ Running . pas / c / C pp )【题目描述】新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号，A农场为1号， B农场为n号，路口分别为 2 ..n -1 号，从A农场到B农场有很多条路

外星生命(et.pas/in/out)Problem地球上的科学家收到了来自外星的信号：000023*000011=002093，科学家猜想这是某个外星人的年龄。但有人指出，这些外星人好像不怎么聪明，因为23*11=253，而非2093。 但是科学家们发现，如果把00

油滴扩展( box)【问题描述】在一个长方形框子里，最多有N(O≤Ns6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使

新型计算机 T小朋友正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数），计算机先读取第一个数字S1，然后顺序向后读

Arithmetic Progressions等差数列 一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在这个问题中 a 是一个非负的整数,b 是正整数. 写一个程序来找出在双平方数集合 S 中长度为 n 的等

Superprime Rib特殊的质数肋骨 农民约翰母牛总是产生最好的肋骨. 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们. 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:

Checker Challenge跳棋的挑战> 检查一个如下的 6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子.  1   2   3   4   5   6 ------------

乳草的入侵背景 Background  USACO OCT09 6TH       描述 Description  Farmer John一

拯救ice-cream背景 Background  天好热……Tina顶着那炎炎的烈日，向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里，慢慢地……慢慢地……融化…………你

飘飘乎居士的约会        背景 Background  一阵狂风吹过 只听“pong”的一声，飘飘

分糖果 描述 Description  童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友

派对        描述 Description   Matrix67发现身高接近的人似乎更合得来。Matr

三维扫描源程序名            scan.???（pas, c, cpp）可执行文件名        scan.exe输入文件名          scan.in输出文件名          scan.out【问题描述】    工业和医学上经常要用到一种诊断技术——核磁共振成像(Magnetic Resonance Image