复习4，5，6，7-每日一题

编程kitten

于 2022-07-06 23:07:36 发布

阅读量234

点赞数

文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/weixin_60500794/article/details/125648763

版权

3537. 树查找

给定一棵包含 nn 个结点（编号 1∼n1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 kk 层的全部结点编号。

输入格式

第一行包含整数 nn。

第二行包含 nn 个整数，表示该二叉树的层序遍历序列。

第三行包含整数 kk。

输出格式

共一行，按照从左到右的顺序输出该树第 kk 层的全部结点编号。

数与数之间用单个空格隔开。

若无该层结点，则输出 EMPTY。

数据范围

1≤n≤10001≤n≤1000，
1≤k≤201≤k≤20

输入样例：

4
1 2 3 4
2

输出样例：

2 3

#include <bits/stdc++.h>
using namespace std;
const int N = 500;
int a[N][N];
int main()
{
    int n;
    cin >> n;
    int k=0;
    for (int i = 1; k<n; i ++ )
    {
        for (int j = 1; j <= pow(2,i-1)&&k<n; j ++ )
        {
            cin>>a[i][j];
            k++;
        }
    }
    int g,gg=1;
    cin >> g;
    if(a[g][gg]==0)cout<<"EMPTY";
    else
    while(a[g][gg]){
        cout << a[g][gg]<<' ';
        gg++;
    }
}

编写一个日期类，要求按 xxxx-xx-xx 的格式输出日期，实现加一天的操作。

输入格式

第一行包含整数 TT，表示共有 TT 组测试数据。

每组数据占一行，包含 33 个用空格隔开的整数，分别表示年月日。

输出格式

每组数据输出一行，一个结果，按 xxxx-xx-xx 的格式输出，表示输入日期的后一天的日期。

数据范围

输入日期保证合法且不会出现闰年。
年份范围 [1000,3000][1000,3000]

输入样例：

2
1999 10 20
2001 1 31

输出样例：

1999-10-21
2001-02-01

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        int a,b,c;
        cin >> a>>b>>c;
        c++;
        if(b==2)
        {
            
            if(c>28)
            {b++;
            c=1;}
        }
        if(b==1||b==3||b==5||b==7||b==8||b==10||b==12)
        {
            
            if(c>31)
            {b++;
            c=1;}
        }
        else
        {
            if(c>30)
            {b++;
            c=1;}
        }
        if(b>12)
        {
            b=1;
            a++;
        }
        cout << a<<'-'<<b/10<<b%10<<'-'<<c/10<<c%10<<endl;
    }
}

3625. 幂次方

对任意正整数 NN，计算 XNmod233333XNmod233333 的值。

输入格式

共一行，两个整数 XX 和 NN。

输出格式

共一行，一个整数，表示 XNmod233333XNmod233333 的值。

数据范围

1≤X,N≤1091≤X,N≤109

//快速幂开long long

#include <bits/stdc++.h>
using namespace std;
const int N =233333  ;
int main()
{
    long long a,b;
    cin >> a>>b;
    long long cnt=1;
    while(b)
    {
        if(b%2)
        cnt*=a;
        a=a*a;
        b/=2;
        a%=N;
        cnt%=N;
    }
    cout << cnt;
}

4-4

3587. 连通图

给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。

输入格式

输入包含若干组数据。

每组数据第一行包含两个整数 nn 和 mm，表示无向图的点和边数。

接下来 mm 行，每行包含两个整数 x,yx,y，表示点 xx 和点 yy 相连。

点的编号从 11 到 nn。

不保证没有重边和自环。

输出格式

每组数据输出一行，一个结果，如果所有顶点都是连通的，输出 YES，否则输出 NO。

数据范围

输入最多包含 1010 组数据。
1≤n≤10001≤n≤1000,
1≤m≤50001≤m≤5000,
1≤x,y≤n1≤x,y≤n

输入样例：

输出样例：

NO
YES

//代码
#include <bits/stdc++.h>
using namespace std;
const int N =2000;
int p[N];
int find(int x)  // 并查集
{
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}
int main()
{
    long long a,b;
    while(cin >> a>>b)
    {
        for (int i = 0; i <= a; i ++ )
        p[i]=0;
        while (b -- )
        {
            int  x,y;
            cin >> x>>y;
            if(!p[y])p[y]=y;
            if(!p[x])p[x]=x;
            //合并
            if(find(x)!=find(y))
            p[p[x]]=find(y);
        }
        map<int,int>mp;
        for (int i = 1; i <= a; i ++ )
        mp[find(i)]++;
        if(mp.size()==1)
        cout << "YES"<<endl;
        else
        cout << "NO"<<endl;
    }
    
}