ZSQ

Description 给出一张数字图，对于每个像素点求出这个点与其周围所有点差的绝对值的最大值 Input 多组输入，每组数据第一行为一个整数n(nOutput 对于每组输入，在求出每个像素点与其周围点差的绝对值后按输入格式输出，即第一行为n，中间为每个数字连续段的数值和长度，以0 0结束每组输出，以0结束全部输出 Sample Input

Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示 Input 多组输入，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断

Description 先给出16个点坐标，然后给出一些点，问这个点与已给出16个点中哪个点距离最小 Input 首先输入16点的坐标Xi，Yi，Zi（i=0,1,..16）,然后输入多个查询点点坐标，以-1 -1 -1结束输入 Output 对每个查询点，找出16个点中哪个点与其距离最短，若有多个点满足条件，输出先满足条件的点 Sample Input 0

Description 给出一些区间，让你每次从中选取一些互不相交的区间，让选择次数最少 Input T组用例，每组用例第一行为区间个数N（NOutput 对每组用例，输出最少次数 Sample Input 3 4 10 20 30 40 50 60 70 80 2 1 3 2 200 3 10 100 20 80 30 50 Sa

Description 计算a+b的值 Input 两个整数a,b(0Ouput a+b Sample Input 1 2 Sample Output 3 Code#includeint main(){ int a,b; while(~scanf("%d%d",&a,&b)) printf("%d\

Description 给出一个浮点数c，求出使得不等式 1/2 + 1/3 + … + 1/(n+1) >= c 成立的最小n Input 多组用例，每组用例一个浮点数，以0.00结束输入 Output 对于每组用例，输出满足条件的最小n值 Sample Input 1.00 3.71 0.04 5.19 0.00 Sample Output 3 card(s) 61

Description 给你n根线，现在要把这n根线截成k根等长的线，问最长能切多长 Input 第一行两个整数n,k(n,kOutput 切成k根等长线的最长长度，保留两位小数 Sample Input 4 11 8.02 7.43 4.57 5.39 Sample Output 2.00 Solution 二分法 Cod

Description 给出一个N*N矩阵，找出部分和最大的子矩阵 Input 一个正整数n（nOutput 其子矩阵的最大部分和 Sample Input 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -18 0 -2 Sample Output 15 Solution 水题，因为是二维矩阵，所以直接暴搜时

DescriptionInput Output Sample Input 3 4 0 Sample Output 5 30 Solution Code

Description 每个DNA都有一个“无序度”，逆序对越多，无序度越大，现给出多组DNA（只由A,C,G,T组成），将它们按无序度大小升序输出 Input 第一行两个整数n,m(nOutput 将DNA按无序度升序输出 Sample Input 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAA

**Decription 有一个圆心在原点，位于X轴上方的小岛，小岛从圆心处每年都会被腐蚀50平方英里，问多少年后腐蚀到(X,Y)处 Input n组输入，每组输入包括两个浮点数X,Y Output 腐蚀到(X,Y)处年数，以“END OF OUTPUT.”结束输出 Sample Input 2 1.0 1.0 25.0 0.0

Description 毕业君刚找到工作嫌钱少，所以去银行查了过去12个月的存款，问存款平均值是多少 Input 12个月的存款，浮点型 Output 12个月存款的均值，小数点后保留两位小数 Sample Input 100.00 489.12 12454.12 1234.10 823.05 109.

Description 玛雅人使用了一个一年有365天的叫做Haab的历法,这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示

Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包

Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23

Description 先输入一个矩阵，再输入一个X的位置，然后输出与这个X在八个方向能够连起来的所有X组成的图形的周长 Input 多组用例。每组用例的第一行为四个整数row，col，x，y(所有数据均在1-20范围内),分别表示矩阵的行数，列数，查询点的横坐标和纵坐标，接下来为一个由‘.’和‘X’组成的矩阵，以0 0 0 0结束输入 Output 对于每组用例，输出查询点在八

Description 给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度 Input 第一行两个整数n，l（n,lOutput 墙的最短长度（结果四舍五入） Sample Input 9 100 200 400 300 400 300 300 400 300 400 400 500 400 500 200 3

Description 给出一个数字三角形，从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值 Input 第一行为三角形的高度n（nOutput 从三角形顶部走到底部走过的路线的最大数字和 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample outp

Description arctan(1/a)=arctan(1/b)+arctan(1/c) 其中a,b和c均为正整数。 对于每一个给定的a（1 Input 输入文件中只有一个正整数a，其中 1 Output 输出文件中只有一个整数，为 b+c 的值。 Sample Input 1 Sample Output 5 Solution 1/a = (1/b + 1/c)/

Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （

Description 给出一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作，操作如下： 命令1:(X Y A)对位于坐标(X Y)的值加A； 命令2:(L B R T)求出位于L命令3:退出不做任何操作。 Input 每行首先有一个整数res代表操作 res=0时输入矩阵行（列）数n（nres=1时输入X,Y,A，表示在（X,Y）的值加A（-32768 res=2时

Description 根据给定的算法，可以计算一个整数的循环数，现在给定一个区间，计算这个区间的所有数的循环数，把最大的循环数输出 1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n 5. else n 6. GOTO 2 Input 多组测试用例，每组用例两个数代表查询区间两个端点，以文件

Description 给你n个点，求最多有多少点共线 Input 多组输入，每组用例第一行为点数n（nOutput 对每组用例，输出共线点数最大值 Sample Input 5 1 1 2 2 3 3 9 10 10 11 0 Sample Output 3 Solution 暴力枚举两点，求出两点之后有多少点与这两点共线，更新最大值即可

Description 一个监狱看守员喝醉了酒，于是把监狱每扇门都打开（假设有n扇门）；然后再从1号门开始，隔一扇关一个门（把2的倍数的门关掉）；接着再从1号门开始，隔2扇操作一个门（操作3的倍数的门，原来是开的关掉，关着的则打开）。这样一直操作到n的倍数，问最后有多少扇门是打开的。这个也可以叫关灯问题：有n个灯，分别由n个开关控制，拨一下开关则可以改变灯的状态（开->关 关->开）。初始状态灯

Description 给定一个长度为5~12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大) Input 多组用例，每组用例包括一个整数target和一个字符串s（targetOutput 对于每组用例，若存在满足条件的5个字符则输出，若不存在

Description 如果一个数不能分解为另一个数和那个数各位数字之和，它就是一个”自私数”,举个例子，比如87可以分解为75+7+5，所以87就不是”自私数”。这道题要输出1~10000以内的”自私数” Input 无 Output 1~10000以内的“自私数” Sample Input 无 Sample Output 1 3 5 7 9 20 31 42

Description 将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量 Input 多组用例，每组用例第一行为两个整数n，d(1Output 对于每组用例，如果雷达可以覆盖全部岛屿则输出雷达最少使用量，否则输出-1 Sample Input 3 2 1 2 -3 1 2

Description 给出一个整数n，求出任意一个它的倍数m，要求m必须只由十进制的’0’或’1’组成 Input 多组用例，每组一个整数n(1Output 对于每组用例，输出其满足条件的倍数m Sample Input 2 6 19 0 Sample Output 10 100100100100100100 111111111111111111 Solution

Description 给出n个数据砌墙，n个测试数据分别代表现在的墙高度，求将墙修改为等高度最少要移动的砖块数目，且已知一定能够砌成等高的 Input 多组数据，每组数据包括墙的数量n和n堵墙的高度hi（1Output 对于每组用例，输出使得n堵墙等高所需移动的最少砖块数目 注意：输出每组样例后输出一个空行 Sample Input 6 5 2 4 1 7 5 0 Samp

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。

Description 定义一种集合，使得其中的元素的素数因子只能是2，3，5 即：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, … 要求这个集合的第n个数是多少 Input 多次查询，每次一个整数n(nOutput 对于每次查询，输出第n个ugly number Sample Input 1 2 9 0 Sample Output 1 2 10

Description 一个旅馆有n个位，给出所有旅客到达旅馆和离开旅馆的顺序，问有多少旅客是没有住旅馆就离开的 Input 多组用例，每组用例首先输入旅馆的床位数n（nOutput 对于每组用例，输出没有住旅馆就离开的旅客人数，若是所有旅客均住旅馆则输出All customers tanned successfully. Sample Input 2 ABBAJJKZKZ 3 G

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1

Description 给出航线的长度，经济舱500公里以下算500公里，否则算实际里程。商务舱算实际里程×1.5。头等舱实际里程×2。根据给出的航班，求出总航线长 Input 多组用例，每组用例包括多次航行，每行表示一次航行，以“出发城市 目的城市 实际航程 航班类型”模式输入，以0结束每组用例，以#结束所有输入 Output 对于每组用例，输出总航线长 Sample Input

Description 给出一个n×m的矩阵，每个点可以朝上下左右，还有4个斜着的方向走 问从某点出发，走遍所有的点的最短距离，每个点只能经过一次 Input 第一行为用例组数t，每组用例包括两个整数m，n（0Output 对于每组用例，输出走遍矩阵所有点的最短距离，保留两位小数，各组用例用空行隔开 Sample Input 2 2 2 2 3 Sample Output

Description 一个圆桌，一堆数字，S顺时针走，E逆时针走，走过每个数字时就把数字加起来，问2个人在哪里相遇时他们的加和相同 Input 多组测试用例，每组用例第一个整数n（2Output 如果两人可以相遇则输出两人相遇时的位置，否则输出No equal partitioning. Sample Input 5 9 4 2 8 3 5 3 9 4 2 8 6 1 2 1

Description 要买若干种价值的珍珠，但买某种珍珠必须多付10颗此种珍珠的价钱，及如果买价值为1的珍珠100颗，必须付的钱数为110。一颗珍珠可以用比它贵的珍珠充数，因此买多种珍珠的时候用贵的代替便宜的可能更省钱。输入要买的若干种珍珠，可用高价珍珠充数的条件下，问最少需要花费多少钱 Input 第一行为t表示数据组数，每组用例第一行一个整数为珍珠种数c（1Output 对于每组用

Description 输入一个数（各个数位不全相同，且数字的长度为4），将它的各位从大到小排得的数maxnum和各位从小到大排的数minnum相减，反复循环直至值为0或者6147。且如果开头有0那么0不参与排序 Input 多组输入，每组一个数，以-1结束输入 Output 对于每组用例，若满足题目所给条件则按样例输出，否则输出No！！ Solution 简单模拟 注意：若不是四

Description 多中电器同时使用可能会超出保险丝最大功率导致保险丝熔断，现给出多种电器的使用功率，保险丝的最大功率以及电器开关情况，判断电器使用过程中是否会使保险丝熔断，如果不能，输出使用过程中的最大功率 Input 多组用例，每组用例第一行包括三个整数n，m和c（nOutput 对于每组用例，如果在保险丝在电器使用过程中熔断，则输出Fuse was blown.如果保险丝没有熔

Description 儒略•凯撒生活在充满危险和阴谋的年代，而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一，用于军队的消息传递。 假设你是凯撒军团中的一名军官，需要把凯撒发送的消息破译出来，并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反