简答题 偏难
#21995

百鸡问题 【问题描述】 “百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 1…

百鸡问题

【问题描述】

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”

小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?

【输入描述】

输入一行,包含五个整数,分别为问题描述中的 x、y、z、n、m。约定 1≤x, y, z ≤10,1≤ n, m ≤1000。

【输出描述】

输出一行,包含一个整数 C,表示有 C 种方案。

【样例输入 1】

5 3 3 100 100

【样例输出 1】

4

【样例解释 1】

这就是问题描述中的“百鸡问题”。4 种方案分别为:公鸡 0 只、母鸡 25 只、小鸡 75 只;公鸡 4 只、母鸡 18 只、小鸡 78 只;公鸡 8 只、母鸡 11 只、小鸡 81只;公鸡 12 只、母鸡 4 只、小鸡 84 只。

【样例输入 2】

1 1 1 100 100

【样例输出 2】

5151

未登录也能判分,登录后才会记录
答案与解析
正确答案:<ol align="left" class="list-paddingleft-2" style='box-sizing: border-box; list-style-position: initial; list-style-image: initial; background-color: rgb(255, 255, 255); padding: 0px; color: rgb(92, 92, 92); font-family: Consolas, "Courier New", Courier, mono, serif; white-space: pre; margin-left: 45px !important;'><li><p><span style="box-sizing: border-box;"><span class="hljs-meta" style="box-sizing: border-box; color: #4078F2;">#<span class="hljs-meta-keyword" style="box-sizing: border-box;">include</span> <span class="hljs-meta-string" style="box-sizing: border-box; color: #50A14F;">&lt;iostream&gt;</span></span></span></p></li><li><p><span style="box-sizing: border-box;"><span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">using</span> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">namespace</span> <span class="hljs-built_in" style="box-sizing: border-box; color: #C18401;">std</span>;</span></p></li><li><p><span style="box-sizing: border-box;"><span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">int</span> <span class="hljs-title" style="box-sizing: border-box; color: #4078F2;">main</span><span class="hljs-params" style="box-sizing: border-box;">()</span> </span>{</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">int</span> x, y, z, n, m, cnt = <span class="hljs-number" style="box-sizing: border-box; color: #986801;">0</span>;</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-built_in" style="box-sizing: border-box; color: #C18401;">cin</span> &gt;&gt; x &gt;&gt; y &gt;&gt; z &gt;&gt; n &gt;&gt; m;</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">for</span> (<span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">int</span> gj = <span class="hljs-number" style="box-sizing: border-box; color: #986801;">0</span>; gj * x &lt;= n &amp;&amp; gj &lt;= m; gj++)</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">for</span> (<span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">int</span> mj = <span class="hljs-number" style="box-sizing: border-box; color: #986801;">0</span>; mj * y + gj * x &lt;= n &amp;&amp; mj + gj &lt;= m; mj++) {</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">int</span> xj = (n - gj * x - mj * y) * z;</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">if</span> (gj + mj + xj == m)</span></p></li><li><p><span style="box-sizing: border-box;"> cnt++;</span></p></li><li><p><span style="box-sizing: border-box;"> }</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-built_in" style="box-sizing: border-box; color: #C18401;">cout</span> &lt;&lt; cnt &lt;&lt; <span class="hljs-built_in" style="box-sizing: border-box; color: #C18401;">endl</span>;</span></p></li><li><p><span style="box-sizing: border-box;"> <span class="hljs-keyword" style="box-sizing: border-box; color: #A626A4;">return</span> <span class="hljs-number" style="box-sizing: border-box; color: #986801;">0</span>;</span></p></li><li><p><span style="box-sizing: border-box;">}</span></p></li></ol>
这道题暂未补解析。