Educational Codeforces Round 151 (Rated for Div. 2)

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章提供了编程题ForbiddenInteger的详细解释和代码实现。当给定整数n和禁止使用的数字x，在1到k的范围内（不包含x），文章讨论了如何判断是否能组成n的方法。主要分为x不等于1，x等于1且k大于2，以及x等于1且k等于2这三种情况。代码示例展示了如何处理这些情况。

Forbidden Integer

题目大意：

给定一个整数n，用1到k，x除外的数使它们的和等于n。

求出所用的数的个数，并输出它们。

题解：

显然如果x不等于1的情况下，所有的数n都可以由n个1相加得到。

当x等于1的情况下，如果k大于2，则只需要判断n为奇数或者是偶数，如果是偶数则所有的数都可以用n/2个2相加得到。如果是奇数，则可以用n/2-1个2加上3得到。

当x等于1，且k等于2的情况下，则只需判断n是否为偶数，如果是偶数则所有的数都可以用n/2个2相加得到。如果是奇数，则无法相加得到。

代码：

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int t;
int n[N], k[N], x[N];
int main()
{
	cin >> t;
	for (int i = 0; i < t; i++)
		cin >> n[i] >> k[i] >> x[i];
	for (int i = 0; i < t; i++)
	{
		if (x[i] != 1)
		{
			cout << "Yes" << endl;
			cout << n[i] << endl;
			for (int j = 0; j < n[i]; j++)
				cout << 1 << ' ';
			cout << endl; continue;
		}
		if (x[i] == 1)
			if(k[i]>2)
				if (n[i] % 2 == 0)
				{
					cout << "Yes" << endl;
					cout << n[i] / 2 << endl;
					for (int j = 0; j < n[i] / 2; j++)
						cout << 2 << ' ';
					cout << endl; continue;
				}
				else
				{
					cout << "Yes" << endl;
					cout << n[i] / 2 << endl;
					for (int j = 0; j < n[i] / 2-1; j++)
						cout << 2 << ' ';
					cout << 3 << endl; continue;
				}
			else if(k[i]==2)
				if (n[i] % 2 == 0)
				{
					cout << "Yes" << endl;
					cout << n[i] / 2 << endl;
					for (int j = 0; j < n[i] / 2; j++)
						cout << 2 << ' ';
					cout << endl; continue;
				}
		cout << "No" << endl;
	}
	return 0;
}