井和绳子

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:03:39
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

井和绳子


有 A, B, C, D, E 五家人共用一口井, 已知井深不超过 k 米。 A, B, C, D, E 的
绳长各不相同, 而且厘米表示的绳长一定是整数。
从井口放下绳索正好达到水面时:
(a)需要 A 家的绳 n1 条接上 B 家的绳 1 条
(b)需要 B 家的绳 n2 条接上 C 家的绳 1 条
(c)需要 C 家的绳 n3 条接上 D 家的绳 1 条
(d)需要 D 家的绳 n4 条接上 E 家的绳 1 条
(e)需要 E 家的绳 n5 条接上 A 家的绳 1 条 问井深和各家绳长。
输入只有 1 行。 包括空格分开的 6 个整数。 第一个整数 k(1 <= k <= 20), 代
表井的最大深度(单位: 米) 。 接下来是 5 个正整数 n1, n2, n3, n4, n5。 这五个
整数的含义见上面的题目描述。
输出只有 1 行。 如果找到了可行解, 就输出 6 个整数, 用空格分开, 分别代表井
的深度和 A, B, C, D, E 的绳长(单位都是厘米) 。 如果有多组可行解, 输出井的
深度最小的那组解。 如果不存在可行解, 就输出一行: not found
样例输入: 10 2 3 4 5 6
样例输出: 721 265 191 148 129 76

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2