【Acwing】第 97 场周赛

最新推荐文章于 2024-08-14 23:48:25 发布

你们都不睡觉的吗

最新推荐文章于 2024-08-14 23:48:25 发布

阅读量39

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_43819388/article/details/129936772

版权

4944. 热身计算

#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
const int N = 100005;
int main()
{
    int a,b;
    cin>>a>>b;
    int x,y;
    x = min(a,b);
    y = floor(abs(a-b)/2);
    printf("%d %d",x,y); // 向下取整  
    //向上取整 ceil
  system("pause");
    return 0;
}

4945. 比大小

#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
const int N = 100005;

int main()
{
    //一定要LL 不然报错
    LL n,m,bx,by;
    LL X = 0,Y = 0;
    cin>>n>>bx;
    for(int i = n - 1;i >= 0;i--)
    {
        int x;
        cin>>x;
        X += x*pow(bx,i);
    }
    cin>>m>>by;
    for(int i = m - 1;i >= 0;i--)
    {
        int y;
        cin>>y;
        Y += y*pow(by,i);
    }
    if(X > Y)
        cout<<'>'<<endl;
    else if(X==Y)
        cout<<'='<<endl;
    else
        cout<<'<'<<endl;
    return 0;
}

4946. 叶子节点

#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
const int N = 100010;
int a[N],n,m,cnt=0;
vector<int> vec[N];
bool vis[N];
int dfs(int t,int cnt)
{
    if(a[t]) cnt++;
    else cnt = 0;
    if (cnt>m || vis[t]) return 0;//如果节点个数>m或已经访问过，说明此路不能走，路的个数为0
    int ans = 0;
    vis[t] = 1;
    if (t > 1 && vec[t].size() == 1) return 1;//如果走到头了，说明存在一条路
    for (int i = 0; i < vec[t].size(); i ++)
    {
        int w = vec[t][i];
        ans += dfs(w, cnt);
    }
    return ans;
}
int main()
{
    cin>>n>>m;
    for(int i = 1;i <= n;i++){
        cin>>a[i];
    }
    int a,b;
    memset(vis,0,sizeof(vis));
    for(int i = 1;i < n;i++){
        cin>>a>>b;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    cout<<dfs(1,0)<<endl;
    return 0;
}