Acwing第 71 场周赛完结

Posted 2022-10-03 辉小歌

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

目录

• 4621. 三个整数
• 4622. 整数拆分【分类讨论】
• 4623. 买糖果【模拟】

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;