- 博客(22)
- 收藏
- 关注
RSS订阅翻译 22：不确定方程
原题链接：OpenJudge - 22:Indeterminate Equation描述：给出A,B,C三个数，找出满足方程AX+BY=C的X和Y。输入：三个整数表示A,B,C.输出：两个整数，表示X,Y。
2022-02-15 00:06:45
134
翻译 21：团队协作
原题链接：OpenJudge - 21:Teamwork描述：现有N位应聘者，每人有自己的工作价值W与团队价值T（ -100 <=W,T <= 100）,请组建工作小组，令团队的工作价值价值最大且团队价值为正。输入：第一行N（ <= 100），表示应聘者的数量。接下来的N行：每行包含两个整数W,T。输出：一行整数，表示选上的应聘者的索引。...
2022-02-15 00:03:36
225
翻译 20：信使问题
原题链接：OpenJudge - 20:Messager Problem描述：现有一个有N个节点的图，给出各节点间交界处的长度，求出在N各节点下的一条最短路径且路径中每个节点至多经过一次。输入：第一行：一个整数N（ <= 15 ）表示节点个数。 接下来的N行：第 i 行有N个整数（ <= 1000），表示第 i 个节点与其他节点间交界处的长度。输出：一行整数，表示最短路径所包含的节点的索引。...
2022-02-14 23:57:14
231
翻译 19：复印数字
原题链接：OpenJudge - 19:Duplicate Number描述：给出一个有N个数字的排列，找出其中出现过至少两次的数字A。输入：第一行：一个整数N（ <=1000）。 第二行：N个整数（ <= 1000000）。输出：一个整数A。...
2022-02-11 11:02:27
110
翻译 18：硬币
原题链接：OpenJudge - 18:Coins描述：现有N种硬币，每种硬币有对应的价值V和质量W。Tony想要去旅行，但他最多只能带K重量的硬币，请问Tony最多能带多少价值的硬币？输入：第一行：两个整数N（ <= 100）和K（ <= 1000），接下来N行：第 i 行有两个整数Vi和Wi（<= 1000）,表示第 i 枚硬币的价值与重量。输出：一个整数，表示能携带的硬币的价值总和的最大值。...
2022-02-10 22:15:14
147
翻译 17：附近最大的城市
原题链接：OpenJudge - 17:The Largest City Nearby描述：这里有N座城市，已给出各城市之间的边缘的长度。现要寻找一座与1号城市之间存在一条长度不超过K的路径的城市，请找出符合条件且索引ID最大的城市。输入：第一行：两个正整数N（ <= 100 ），K（ <= 10000）。接下来的N行：第 i 行包含N个非负整数（ <= 100），表示第 i 座城市与其他城市之间的边缘的长度。输出：一个整数，表示符合条件的城市的索引ID。...
2022-02-09 08:59:26
96
翻译 16：最大值的和不超过K
原题链接：OpenJudge - 16:Maximum Sum Not Exceeding K描述：现有N个整数，从中找出两个不同的整数，使其二者的和最大且不超过K。输入：第一行：两个整数N（N <= 1000），K（K <= 1000000）。第二行：N个正整数（ <= 1000000）。输出：两个符合题目条件的整数。...
2022-02-08 21:47:07
163
翻译 15：和是K
原题链接：OpenJudge - 15:Sum is K描述：给出一个有N个数的排列，，在排列中找出两个不同的数A和B，使得两数的和等于K。输入：第一行：两个整数N（N <= 1000）和K（K <= 1000000）. 第二行：N个正整数（ <= 1000000）.输出：两个整数A和B。...
2022-02-07 15:36:29
67
翻译 14：小朋友们的苹果
原题链接：OpenJudge - 14:Children's Apples描述：现有N个小朋友，每人手里有一个正整数且每个数字都各不相同。现在给出所有数字的总和SUM，求出一个可能的数字分配方案。输入：两个整数，分别表示N（N <= 10 ）和SUM（SUM <= 10000 ）;输出：一行N个整数，表示满足题意的数字分配方案。...
2022-02-06 22:37:27
86
翻译 13：相同余数
原题链接：OpenJudge - 13:Same Remainder描述：给出两个整数A,B，找到一个数X，X大于1，使A,B与X分别进行取模运算后得到的结果相等。输入：两个整数A,B（A,B <= 10000）输出：一个整数X.
2022-02-05 10:34:04
193
翻译 12：排列的最大乘积
原题链接：OpenJudge - 12:Maximum Product of Sequence描述：现给出一个有M个正数，且所有数的和为N的排列，已知该排列的所有数的乘积最大，求出这个排列内的每个数。输入：两个整数M（ M <= 10 ），N（N <= 100 ），表示排列含有的数的个数和所有数相加的和。输出：M个整数，表示排列内的数。...
2022-01-28 22:16:27
121
翻译 11：哥德巴赫猜想
原题链接：OpenJudge - 11:Goldbach Conjecture描述：给出一个数，这个数是质数A与质数B的和，找出A和B。输入：一个整数，表示两质数的和输出：两个整数A,B，表示题目所求的两质数。
2022-01-26 22:22:16
150
翻译 10：鸡与兔
原题链接：OpenJudge - 10:Chickens and Rabbits描述：你的院子里有C只鸡和R只兔子。一只鸡一个脑袋两条腿，一只兔子一个脑袋四条腿。现在你的院子里鸡与兔共有27个脑袋和86条腿，请找出鸡与兔的只数C与R。输入：N/A输出：两个整数C与R，分别表示鸡与兔子的只数。...
2022-01-26 22:18:07
98
翻译 09：最小公倍数
原题链接：OpenJudge - 09:Least Common Multiple描述：给出两个整数A,B，找出他们的最小公倍数M。输入：两个整数A,B（A,B <= 10000）输出：一个整数M，表示A,B的最小公倍数。
2022-01-26 22:13:40
97
翻译 08：最大公因数
原题链接：OpenJudge - 08:Greatest Common Divisor描述：给出A和B，找出他们的最大公因数D。输入：两个整数A,B（ A,B <= 10000 ）输出：一个整数D，表示A,B的最大公因数。
2022-01-26 22:11:05
104
翻译 07：最短路径
原题链接：OpenJudge - 07:Shortest Path描述：某图像上共有N个节点，现给出每两节点之间的边的长度，求出从S点到E点间的最小距离。输入：第一行：共三个正整数N( N <= 100) , S( S < N ) , E( E < N ).接下来的N行：第 i 行包括N个非负整数（ <= 100）表示第 i 个节点与每个节点组成的边的距离。输出：几个正整数，表示由S到E的最短路径的点的集合。...
2022-01-23 06:38:53
194
翻译 06：N皇后
原题链接：OpenJudge - 06:N Queens描述：决定放置N个皇后的列，列的数量应大于1小于N，每个列应各不相同，每个列加上或减去各自的指数后也应各不相同。输入：一个正整数N（N <= 200）输出：一个0/1的矩阵A = { a[ i ][j] },若在( i , j )处存在一个排列，则a[ i ][ j ] = 1，反之，a[ i ][ j ] = 0....
2022-01-23 06:27:48
168
翻译 05：杂货店问题
描述：找出4个商品价格，其价格的和为711，其价格的乘积为711000000。符合要求的商品的价格以升序排列。输入：N/A输出：一行四个整数，表示符合要求的商品的价格。
2022-01-21 08:05:11
130
翻译 04：0/1小背包
描述：题目给出N个物品的价值与重量及一个能承重C的背包，现向背包内装东西，求出在背包的承重限度内，装进背包内的物品能达到的最大总价值。输入：第一行：两个正整数，N（N <= 100）和 C（C <= 1000）。第二行：N个正整数W [ i ]（ W[ i ]<= 1000） 表示第 i 个数的重量。第三行：N个正整数V [ i ]（ V [ i ] <= 1000）表示第 i 个数的价值。输出：一行整数，表示所选物品的指标...
2022-01-20 22:13:42
64
翻译 03：魔法数列
描述：找到一个有N个数的数列。其中每一个数都等于他的指数减一。输入：一个正整数N，(N<=10)输出：共N行。第 i 行只有一个整数，表示数列中的第 i 个数。
2022-01-19 22:58:21
236
翻译 02：烤蛋糕
描述：烤一个香蕉蛋糕需要250份面粉，75份糖和100份黄油；烤一个巧克力蛋糕需要200份面粉，75份可可，150份糖和150份黄油。卖出一份香蕉蛋糕的利润是40，卖出一份巧克力蛋糕的利润则是45。现在我们有4000份面粉，6份香蕉，2000份糖，500份可可和500份黄油。问题是：分别烤制巧克力蛋糕，香蕉蛋糕各几个，能使他们的利润最大化。输入：N/A输出：第一行：一个整数，表示烤制的巧克力蛋糕的数量。 第二行：一个整数，表示烤制的香蕉蛋糕的数量。...
2022-01-18 22:05:15
377
翻译 01：地图上色
描述：给定一个图像，图像的边上共有N个点。现用三种颜色来为各点涂色，要求使每条边上的点的颜色都不相同。输入：第一行：一个正整数N(N<=20).接下来的N行：一个N*N 0/1的矩阵A = { a [ i ] [ j ] } ，用来表示在点( i , j )之间是否存在一条边，存在：(a[ i ][ j ] = 1);不存在：(a[ i ][ j ] = 0).输出：共N行，第i行含有一个整数出c[ i ]用来表示第 i 个点的颜色（c[ i ] =1 或 2 或 3）....
2022-01-17 22:29:45
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人