2023年8月30日

今天的题有点简单，难的做不动。。。

牛客小白月赛74期简单的整除

题目理解

真的是基础语法题，就是取模。

代码实现

#include<iostream>
using namespace std;

int main()
{
    long long k;
    cin >> k;
    
    if(k % 2 == 0 || k % 3 == 0 || k % 5 == 0 || k % 7 == 0)
        cout << "YES";
    else
        cout << "NO";
    
    return 0;
}

牛客小白月赛74期整数划分

题目理解

是要一个字典序。然后我们只要挨着顺序取，满足的是取完这个数x,n可以任大于它。

代码实现

#include<iostream>
using namespace std;
int t;
int main()
{
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i = 1;i <= n; i++)
        {
            n-=i;
            if(n<=i)
                cout<<i+n<<' ';
            else
                cout<<i<<" ";
        }
        cout << endl;
    }
    return 0;
}

牛客小白月赛74期传送阵

题目理解

不难看出，就是数字的不同的个数。。。桶排实现

代码实现

#include<iostream>
#include<cstring>
using namespace std;

const int N = 1e5 + 10;

int st[N];

int main()
{
    int T;
    cin >> T;
    
    while(T -- )
    {
        memset(st, 0, sizeof st);
        
        int n, m;
        
        cin >> n >> m;
        
        int res = 0;
        
        for(int i = 1; i<= n; i++)
            for(int j = 1; j <= m; j++)
            {
                int t;
                cin >> t;
                if(st[t] == 0) res++;
                st[t] = 1;
            }
        
        cout << res << endl;
    }
    
    return 0;
}

ACWIGN5047 1序列

题目理解

基础语法

代码实现

#include<iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    
    for(int i = 1; i <= n; i++)
    {
        int m;
        cin >> m;
        for(int j = 1; j <= m; j++)
            cout << 1 <<" ";
        
        cout << endl;
    }
        
    
    return 0;
}