标签：tourist 16 int 题解 memset ACM maxn judge sizeof

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。