Acwing第 71 场周赛【完结】

最新推荐文章于 2025-08-19 12:05:01 发布

原创最新推荐文章于 2025-08-19 12:05:01 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #图论

Acwing比赛专栏收录该内容

75 篇文章

订阅专栏

本文解析了三道ACM编程竞赛题目：三个整数、整数拆分及买糖果。通过简单直接的方法展示了如何解决这些算法问题，包括直接输出、分类讨论以及模拟过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.acwing.com/activity/content/competition/problem_list/2388/

4621. 三个整数

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int a,b,c,d; cin>>a>>b>>c>>d;
    cout<<a<<" "<<c<<" "<<c;
    return 0;
}

4622. 整数拆分【分类讨论】

在这里插入图片描述

质数： 1次
偶数：根据葛尔巴赫猜想，2次。
合数：
- 2 + (质数) 2次
- 3+ (偶数) 3次

#include<bits/stdc++.h>
using namespace std;
long long int ans,n,temp;
bool check(long long int x)
{
	if(x==1) return true;
	for(long long int i=2;i<=x/i;i++)
		if(x%i==0) return false;
	return true;
}
int main(void)
{
    cin>>n;
    if(check(n)) cout<<1;//质数
    else if(n%2==0) cout<<2;//偶数
    else if(check(n-2)) cout<<2;//奇数,分成2+奇数;
    else cout<<3;//3+偶数
	return 0;
}

4623. 买糖果【模拟】

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5*2+10;
LL a[N],n,t,sum,cnt;
int main(void)
{
    cin>>n>>t;
    LL minv=1e9;
    for(int i=1;i<=n;i++) 
        scanf("%lld",&a[i]),minv=min(minv,a[i]),sum+=a[i];
    queue<LL>q;
    for(int i=1;i<=n;i++) q.push(a[i]);
    cnt=(t/sum)*n; t=t%sum;
    while(t>=minv)
    {
        if(t>=sum) cnt+=(t/sum)*q.size(),t=t%sum;
        int temp=q.front();
        if(q.front()<=t)
        {
            cnt++,t-=q.front();
            q.pop(); q.push(temp);
        }
        else q.pop(),sum-=temp;
    }
    cout<<cnt;
    return 0;
}