四塔问题
【问题描述】 “汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？ 为了编程方便，您只需要输出这个结果mod 10000的值。
【要求】
【数据输入】该题含有多组测试数据，每组一个正整数n。(0 【数据输出】一个正整数，表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。 【样例输入】 15 【数据输出】 129 平方数 【问题描述】 给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数。 【要求】 【数据输入】输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数，给出所有的质因数。然后一行包含M个整数，给出列表。 输入文件结束于N = M = 0. 【数据输出】对于每组数据，输出最长子列表的两个位置坐标l r。l是该子列表在列表中的起始位置，r是结束位置。如果多种情况都满足子列表长度最大，输出l最小的一个。如果不存在这样的子列表输出“None”。 【样例输入】 3 4 2 3 5 4 9 25 6 3 4 2 3 5 6 6 3 3 0 0 【样例输出】 1 3 1 4 【问题描述】 给定平面上三个圆的位置，请你用钢笔在纸上画出它们，作图的起点自定。拿起钢笔的时候，你不能作图。在画完一个完整的圆后，才可以接着画另一个，决不可半途中止去画另一个圆.已知把钢笔移动一个单位距离需要一个单位时间，拿起它则不需时间。请计算画完这三个圆所需的最小时间。 【要求】 【数据输入】第一行为一个正整数T(T<=100)，表示测试程序的次数。 接下来的T行，每一行都有9个实数x1,y1,r1,x2,y2,r2,x3,y3,r3，分别指第i(i=1,2,3)个圆的圆心坐标和半径长。其中，-10000<=xi,yi<=10000, 0 【数据输出】对于每一种测试情况，输出相应的最小作图时间。 【样例输入】 2 0 0 0.5 -2 0 0.5 2 0 0.5 0 0 1 -2 2 1 2 2 1 【样例输出】 12.425 21.322 埃及分数 【问题描述】 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如： 19/45=1/3 + 1/12 + 1/180 19/45=1/3 + 1/15 + 1/45 19/45=1/3 + 1/18 + 1/30, 19/45=1/4 + 1/6 + 1/180 19/45=1/5 + 1/6 + 1/18. 最好的是最后一种，因为1/18比1/180,1/45,1/30,1/180都大。 给出a,b(0〈a〈b〈1000),编程计算最好的表达方式。 【要求】 【数据输入】第一行:N 表示有N组测试数据，每组测试数据为一行包含a,b(0〈a〈b〈1000)。 【数据输出】每组测试数据若干个数，自小到大排列，依次是单位分数的分母。 【样例输入】 1 19 45 【样例输出】 5 6 18 植树活动 Time Limit:1000MS Memory Limit:65536K Total Submit:589 Accepted:342 【问题描述】春暖花开，万物复苏，这正是植物生长的好季节。珠海校区举行了一次题为“迎百年校庆，添三分绿色”的植树活动。这次植树活动的目的除了美化我们的校园，进一步增强同学们的环保意识以外，还在于迎接即将到来的百年校庆，张江河副院长认为这次活动意义重大，并不亚于其他大型的植树活动。他希望同学们要坚持照顾好自己所种的树，为它们浇水捉虫，让它们茁壮成长。 师生共同植树，打成一片。在这里我们看到的是热情，是团队合作精神，还有同学们为庆祝百年校庆的真诚的心！经过将近一个小时的努力，各单位基本上都把树种好。看到自己亲手种的树，同学们都非常兴奋，纷纷拍照留念，记下这个难忘的时刻！同学们感叹说：“这次活动很有意义啊！”，有的同学则希望能留下一个见证，让他们以后回来母校，可以看到自己的班集体种的树，会觉得很有意义。 这次植树活动有n个部门参加，树种有米兰、玉兰，有桂花、榕树，还有大皇椰等。每个部门分别种了m个树种，每个树种分别种了k1,k2,k3,?,km-1,km棵，现在有一个简单的任务，就请你帮忙计算一下每个部门分别种了多少棵树，全院一共种了多少棵树。 【要求】 【数据输入】所有的数据都是从键盘输入，其数据格式是：第一行是参与植树的部门数n，后面跟着的每二行是一个部门的数据，在每一个部门的数据中，第一行是该部门植树的树种数m，第二行是m个树种所种的棵数k1,k2,k3,?,km-1,km。 【数据输出】输出结果为按顺序输出每个部门所种的树棵数，及全院共种树的棵数。 【样例输入】 2 3 4 5 2 4 6 7 3 1 【样例输出】 11 17 28