ACM训练2021_7_16题解
作者:互联网
ACM训练2021_7_16题解
传送门:SDUACM(qd) 20210716 热身训练2 - Virtual Judge (vjudge.net)
A
没什么好说的,一个水题
Source Code:
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int t,n;
bool judge[7];
int main() {
cin>>t;
while(t--){
memset(judge,false,sizeof(judge));
int ans=0;
cin>>n;
for(int i=1;i<=6;++i){
if(judge[i]){
break;
}
if(n-i<=6 && (n-i>0) && n-i>=i){
judge[i]=true;
judge[n-i]=true;
ans++;
}
}
cout<<ans<<endl;
}
}
B
不难看出,每\(2n\)次操作后,火锅内不会剩下任何材料。所以只要先求出\(2n\)次操作后,每个人增加的快乐值\(h[i]\),然后将所有的\(h[i]\)乘\([m/2n]\),后加上\(m\%2n\)的情况,即可算出所有所求的\(h[i]\).
Source Code:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
int t,n,k,m,ans=0;
int tourist[maxn],a[maxn],h[maxn],h0[maxn];
void init(){
memset(a,0,sizeof(a));
memset(tourist,0,sizeof(tourist));
memset(h,0,sizeof(h));
}
int main(){
cin>>t;
while(t--){
cin>>n>>k>>m;
init();
for(int i=0;i<n;++i){
cin>>tourist[i];
}
for(int i=0;i<2*n;++i){
int tmp=i%n;
if(a[tourist[tmp]]==0){
a[tourist[tmp]]++;
continue;
}
if(a[tourist[tmp]]==1){
a[tourist[tmp]]--;
h[tmp]++;
continue;
}
}
int temp0=m/(2*n);
m%=(2*n);
for(int i=0;i<n;++i){
h[i]*=temp0;
}
for(int i=0;i<m;++i){
int tmp=i%n;
if(a[tourist[tmp]]==0){
a[tourist[tmp]]++;
continue;
}
if(a[tourist[tmp]]==1){
a[tourist[tmp]]--;
h[tmp]++;
continue;
}
}
for(int i=0;i<n;++i){
cout<<h[i];
if(i!=n-1) cout<<" ";
}
cout<<endl;
}
}
C
不会不会不会
D
E
F
G
H
I
J
K
L
M
标签:tourist,16,int,题解,memset,ACM,maxn,judge,sizeof 来源: https://www.cnblogs.com/sora-13/p/15021843.html