简答题
偏难
#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 <stdio.h>
int main() {
int a, b, c, x;
scanf("%d %d %d", &a, &b, &c);
scanf("%d", &x);
int count = 0;
// 遍历红球可能的数量
for (int red = 0; red <= a && red <= x; red++) {
// 遍历白球可能的数量
for (int white = 0; white <= b && white <= x - red; white++) {
int black = x - red - white;
// 检查黑球数量是否符合条件
if (black >= 0 && black <= 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 <iostream>
#include <algorithm>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c; // 读取红、白、黑球的数量
int x;
cin >> x; // 读取要取的球数
// 遍历红球可能数量
for (int r = 0; r <= min(a, x); ++r) {
int remain = x - r; // 取出红球后的剩余球数
// 计算白球数量的下界和上界
int low_w = max(0, remain - c); // w至少为 remain - c 以确保 k <= c
int high_w = min(b, remain); // w最多为 min(b, remain)
// 检查 w 范围是否有效
if (low_w <= high_w) {
for (int w = low_w; w <= high_w; ++w) {
int k = remain - w; // 黑球数量自动确定
// 直接输出方案,满足顺序要求
cout << r << " " << w << " " << k << endl;
}
}
}
return 0;
}</pre><p></p>
这道题暂未补解析。