A - TT 的神秘任务1(必做)

题意介绍

这一天,TT 遇到了一个神秘人。

神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。

例如 n = 10,k = 3,答案可以为 [4 2 4]。

题意分析

两种情况,假设前k-1个数都为1,看最后一个数是否为奇数;假设前k-1个数都为2,看最后一个数是否为偶数。

通过代码

#include<bits/stdc++.h>
using namespace std;


int t,n, k;

int main() {
	cin >> t;

	for (int i = 0; i < t; i++) {
		cin >> n >> k;

		int t1 = n - (k - 1);
		if (t1>0 && t1 % 2 != 0) {
			cout << "YES" << endl;
			for (int j = 0; j < k - 1; j++) cout << 1 << " ";
			cout << t1 << endl;
		}
		else {
			int t2 = n - (k - 1) * 2;
			if (t2>0 && t2 % 2 == 0) {
				cout << "YES" << endl;
				for (int j = 0; j < k - 1; j++) cout << 2 << " ";
				cout << t2 << endl;
			}
			else cout << "NO" << endl;
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值