Acwing第 71 场周赛完结
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Acwing第 71 场周赛完结相关的知识,希望对你有一定的参考价值。
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;
以上是关于Acwing第 71 场周赛完结的主要内容,如果未能解决你的问题,请参考以下文章