首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#13183

取球游戏 题目描述 一个口袋中放有若干个球,已知其中 a 个是红的, b 个是白的, c 个是黑的,现在从中任取 x 个,问有多少种颜色搭配。 输入格式 输入共…

取球游戏

题目描述

一个口袋中放有若干个球,已知其中 a 个是红的, b 个是白的, c 个是黑的,现在从中任取 x 个,问有多少种颜色搭配。

输入格式

输入共两行。

第一行:三个正整数,表示 a,b,c。

第二行:单个正整数,表示 x。

输出格式

输出所有方案,每个方案一行,用三个正整数分别表示红、白、黑颜色球的数量,用空格隔开。按照红球个数为第一关键词,白球个数为第二关键词,黑球个数为第三关键词从小到大依次输出。

输入样例

3 4 2
7

输出样例

1 4 2
2 3 2
2 4 1
3 2 2
3 3 1
3 4 0

说明提示

1≤a,b,c,x≤100

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//C代码 #include &lt;stdio.h&gt; int main() {    int a, b, c, x;    scanf("%d %d %d", &amp;a, &amp;b, &amp;c);    scanf("%d", &amp;x);    int count = 0;    // 遍历红球可能的数量    for (int red = 0; red &lt;= a &amp;&amp; red &lt;= x; red++) {        // 遍历白球可能的数量        for (int white = 0; white &lt;= b &amp;&amp; white &lt;= x - red; white++) {            int black = x - red - white;            // 检查黑球数量是否符合条件            if (black &gt;= 0 &amp;&amp; black &lt;= c) {                printf("%d %d %d\n", red, white, black);                count++;            }        }    }    // 如果没有找到任何方案,题目保证至少存在一种方案,因此此代码不会执行    // if (count == 0) printf("No solution\n");    return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++代码 #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int main() {     int a, b, c;     cin &gt;&gt; a &gt;&gt; b &gt;&gt; c; // 读取红、白、黑球的数量     int x;     cin &gt;&gt; x; // 读取要取的球数     // 遍历红球可能数量     for (int r = 0; r &lt;= min(a, x); ++r) {         int remain = x - r; // 取出红球后的剩余球数         // 计算白球数量的下界和上界         int low_w = max(0, remain - c); // w至少为 remain - c 以确保 k &lt;= c         int high_w = min(b, remain);    // w最多为 min(b, remain)         // 检查 w 范围是否有效         if (low_w &lt;= high_w) {             for (int w = low_w; w &lt;= high_w; ++w) {                 int k = remain - w; // 黑球数量自动确定                 // 直接输出方案,满足顺序要求                 cout &lt;&lt; r &lt;&lt; " " &lt;&lt; w &lt;&lt; " " &lt;&lt; k &lt;&lt; endl;             }         }     }     return 0; }</pre><p></p>
这道题暂未补解析。