[week13] TT的神秘任务1

题意

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

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

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

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

本题是SPJ

Input

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

之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。

Output

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

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

输入样例

8
10 3
100 4
8 7
97 2
8 8
3 10
5 3
1000000000 9

输出样例

YES
4 2 4
YES
55 5 5 35
NO
NO
YES
1 1 1 1 1 1 1 1
NO
YES
3 1 1
YES
111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111120

提示

---

分析

• 题目分析

这道题需要我们做的就是按要求拆分一个数字。

显然，k大于n不可能成功，除此之外：

采用伪极限思想：

1. 假设先将k份都分配1，那么如果剩下的n是一个偶数，将它加在k中任意一个1上，都是一个新的奇数。显然该情况符合要求。
2. 假设先将k份都分配2，那么如果剩下的n是一个大于0的偶数，将它加在k中任意一个1上，都是一个新的奇数。显然该情况符合要求。

根据这两种情况进行判断即可，如果以上两种情况都不可能，该数就无法满足要求。

---

• ***问题 ***

1. 一直wa没找到原因，后来发现是输出格式（？）wa 的输出格式是先输出最大的那一个，再输出中间的1或2，最后再输出一个1或2；ac的输出格式是先输出前k - 1个1或2，最后输出最大的那一个。

---

总结

1. 这道题又不难，但是就是被输出格式搞了😰找了很久不知道问题，其实我现在也不知道为什么第一种就wa，不过改了之后的输出确实更简单【就不知道为什么自己非得那么写233】
2. 由于找不到这个输出格式的错，还把代码改了，虽然思路都很简单，但是修改之后的代码明显更简洁。

---

代码

//
//  main.cpp
//  lab1
//
//

#include <iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    
    int t = 0,n = 0,k = 0;
    cin>>t;
    
    while( t-- )
    {
        cin>>n>>k;
        

        if( (n - k + 1) % 2 != 0 && (n - k + 1) > 0 )
        {
            cout<<"YES"<<endl;
            for( int i = 0 ; i < k - 1 ; i++ )
                cout<<1<<" ";
            cout<<n - k + 1<<endl;
        }
        else
        {
            if( (n - (k - 1) * 2) % 2 == 0 && (n - (k - 1) * 2) > 0 )
            {
                cout<<"YES"<<endl;
                for( int i = 0 ; i < k - 1 ; i++ )
                    cout<<2<<" ";
                cout<<n - (k - 1) * 2<<endl;
            }
            else
                cout<<"NO"<<endl;
        }
            
        
    }
            

    return 0;
}

/*
 //
 //  main.cpp
 //  lab1
 //
 //  Created by 王黎杉 on 2020/5/19.
 //  Copyright © 2020 王黎杉. All rights reserved.
 //

 #include <iostream>
 using namespace std;

 int main()
 {
     ios::sync_with_stdio(false);
     
     int t = 0,n = 0,k = 0,m = 0;
     cin>>t;
     
     while( t-- )
     {
         cin>>n>>k;
         
         if( k > n )     //份数大于n，不可能
             cout<<"NO"<<endl;
         else if( k == n )       //若份数等于n，每份为1
         {
             cout<<"YES"<<endl;
             for( int i = 0 ; i < k - 1 ; i++ )
                 cout<<1<<" ";
             cout<<1<<endl;
         }
         else if( n % 2 == 0 )       //若n为偶数
         {
             m = n / 2;              //可以分为2的份数
             if( m >= k )            //若2的个数大于份数，一定可以
             {
                 cout<<"YES"<<endl;
                          //将多的2累加到第一个
                 for( int i = 0 ; i < k - 1 ; i++ )      //其余都为2
                     cout<<2<<" ";
                 cout<<(m - k + 1) * 2<<endl;
             }
             else                    //若2的个数不够
             {
                 if( k % 2 == 0 )        //假如份数为偶数个
                 {
                     cout<<"YES"<<endl;          //则可以分为：x,1,1,1..
                     for( int i = 0 ; i < k - 1 ; i++ )
                         cout<<1<<" ";
                     cout<<n - k + 1<<endl;       //x为1与剩余n的和
                 }
                 else
                     cout<<"NO"<<endl;
             }
         }
         else if ( n % 2 != 0 )          //若n为奇数
         {
             if( k % 2 != 0 )            //若份数也为奇数
             {
                 cout<<"YES"<<endl;      //则可以分为：x,1,1,1..
                 for( int i = 0 ; i < k - 1 ; i++ )
                     cout<<1<<" ";
                 cout<<n - k + 1<<endl;       //x为1与剩余n的和
             }
             else                    //否则不行
                 cout<<"NO"<<endl;
         }
         
     }
     
     
     return 0;
 }

 */