简答题 偏难
#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 &lt;iostream&gt; using namespace std; int main() {   int n[6], l, a, b, c, d, e, len;   cin &gt;&gt; l;   l *= 100;   for (int i = 1; i &lt;= 5; i++)     cin &gt;&gt; n[i];   int flag = 0;   for (len = 1; len &lt;= l; len++) {     for (a = 1; a &lt;= 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 &lt;= 0 || b &lt;= 0 || c &lt;= 0 || d &lt;= 0 ||           e &lt;= 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>
这道题暂未补解析。