简答题
偏难
#7101
井和绳子 有A, B, C, D, E五家人共用一口井,已知井深不超过k米。A, B, C, D, E的绳长各不相同,而且厘米表示的绳长一定是整数。 从井口放下…
井和绳子
有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条
问井深和各家绳长。
时间限制:1000
内存限制:65536
输入
输入只有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
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int main() {
int n[6], l, a, b, c, d, e, len;
cin >> l;
l *= 100;
for (int i = 1; i <= 5; i++)
cin >> n[i];
int flag = 0;
for (len = 1; len <= l; len++) {
for (a = 1; a <= len; a++) {
b = len - n[1] * a;
c = len - n[2] * b;
d = len - n[3] * c;
e = len - n[4] * d;
if (a == b || a == c || a == d || a == e || b == c || b == d || b == e ||
c == d || c == e || d == e || a <= 0 || b <= 0 || c <= 0 || d <= 0 ||
e <= 0)
continue;
if (e * n[5] + a == len) {
printf("%d %d %d %d %d %d\n", len, a, b, c, d, e);
return 0;
}
}
}
printf("not found");
return 0;
}</pre>
这道题暂未补解析。