题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312， 当时会有以下两种分法： 1)  2)  这时，符合题目要求的结果是： 现在，请你帮助你的好朋友XZ设计一个...

题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离、出发点每升汽油价格P和沿途油站数N（N可以为零），油站离出发点的距离、每升汽油价格。 计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 输入描述: 第一行：。 接下来有N行。 第i+1行，两个数字，油站ii离出发点的距离和每升汽油价格。 输出描述: 所需最小费用，计算结果四舍五入至小数点后两位。如果无法到达目的地，则输...

题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165                   STEP2：165+561 = 726  STEP3：726+627 = 1353            S...

题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入描述: 整数 输出描述: 表中的第N项 示例1 输入 7 输出 1/4 解答 算法1：模拟，按题意一个个枚举 时间复杂度,可以通过本题 算法2：发现Z字形的每条斜线可以快速枚举，即枚举 找到要求的第n项...

题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the jobs he does, each one of which takes just one time unit. His work day starts at time 0 and has 1,000,000,000 time units (!). He currently can choose from any of jobs conveniently numbered...

题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which various penalties and rewards are assessed; much fun usually ensues). She is trying to figure out in which of barns conveniently numbered 1..N she shoul...

题目描述 Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the cows join the line on the left or right side. Every once in a while, some number of cows on the left or right side of the line all leave the line to ...

题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer . Bessie goes first, and then the two players alternate turns. On each turn, a player can subtract either the largest digit or the smallest non-zero digit from the ...

题目描述 Cows so hate the dark. In order to change a lightbulb at the top of the barn, Bessie must build a tower out of bales of hay to climb so that she can reach it. The bales of hay (conveniently numbered 1..N) enter the barn sequentially on a conveyor belt. Bale i has integer width ; all bales hav...

题目描述 设有的方格图(,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入描述: 输入的第一行为一个整数N(表示的方格图)，接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入结束。 输出描述...

题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：                  STEP2： STEP3：         &nbs...

题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which various penalties and rewards are assessed; much fun usually ensues). She is trying to figure out in which of barns conveniently numbered 1..N she shoul...

题目描述 To show their spirit for the holidays, the cows would like to paint a picture! Their picture will be represented as an R x C () grid of unit squares, each of which is either 0 or 1. The grid rows are conveniently numbered 1..R; the columns are numbered 1..C. Being pressed for time, the cows ha...

题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格。 计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 输入描述: 第一行：。 接下来有N行。 第i+1行，两个数字，油站离出发点的距离和每升汽油价格。 输出描述: 所需最小费用，计算结果四舍五入至小数点后两位。如果无法到达目...