中国古代用tt表示什么意思7,你知道9怎样写吗?

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

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

TT 觉得这个任务太简单了不愿意做,你能帮他完成嗎

第一行一个整数 T,表示数据组数不超过 1000。

之后 T 行每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)

如果存在这样 k 个数字,則第一行输出 “YES”第二行输出 k 个数字。

如果不存在则输出 “NO”。

由于这道题是spj我们直接考虑极端的情况,题目要求将一个n分割成k个數这k个数必须奇偶性相同,那么可以考虑分割成k-1个1和最后一个n-(k-1)只要n-(k-1)是奇数就可以。同样可以分割成k-1个2和最后一个n-2*(k-1),只要剩下的这个數是偶数即可然后处理一下一些细节就好了。


 
 
}

我要回帖

更多关于 tt表示什么意思 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信