2019 CCPC网络选拔赛

最新推荐文章于 2022-04-01 19:15:18 发布

原创最新推荐文章于 2022-04-01 19:15:18 发布 · 593 阅读

1 ·

CC 4.0 BY-SA版权

持续更新

1001 ^ & ^

签到题

AC代码

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
unsigned int a, b;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        LL ans = a & b;
        if(!ans) 
        	printf("1\n");
        else
        	printf("%lld",ans);
    }
    
    return 0;
}

1006 Shuffle Card

签到题 pe注意每一个数字后面都有一个空格，最后不用换行。

AC代码

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
LL a[100005];
int visit[100005];
int main()
{
    int n,m,mi[100005];
    scanf("%d%d",&n,&m);
    for(int i = 0;i < n;i++)
        scanf("%lld",&a[i]);
    for(int i = 0;i < m;i++)
        scanf("%d",&mi[i]);
    for(int i = m-1;i >= 0;i--)
    {
        if(!visit[mi[i]])
        {
            printf("%d ",mi[i]);
            visit[mi[i]] = 1;
        }
    }
    for(int i = 0;i < n;i++)
    {
        if(!visit[a[i]])
        {
            printf("%d ",a[i]);
        }
    }
    return 0;
}

1007 Windows Of CCPC

签到题

AC代码

#include <bits/stdc++.h>


using namespace std;


int main()
{
    int t;
    scanf("%d",&t);
    int N = pow(2,10);
    char ans[N+5][N+5];
    int n = 1;
    for(int i = 1;i <= N;i++)
    {
        if(i > pow(2,n))
            n++;
        int num = pow(2,n-1);
        for(int j = 1;j <= N;j++)
        {
            if(i==1)
            {
                ans[i][j] = 'C';
                continue;
            }
            if(i==2)
            {
                if(j % 2==0)
                    ans[i][j] = 'C';
                else
                    ans[i][j] = 'P';
                continue;
            }

            if(j <= pow(2,n-1))
            {
                if(ans[i-num][j] == 'P')
                    ans[i][j] = 'C';
                else
                    ans[i][j] = 'P';
            }
            else
            {
                if(ans[i][j - num] == 'P')
                    ans[i][j] = 'C';
                else
                    ans[i][j] = 'P';
            }

        }
    }
    while(t--)
    {
        int k;
        scanf("%d",&k);
        int n = pow(2,k);
        for(int i = 1;i <= n;i++)
        {
            for(int j = 1;j <= n;j++)
            {
                printf("%c",ans[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}

煮鱼的时间一定要经历的，就在开始算出煮鱼的时间和，ans=sum（ti）（ps：ti是煮第i个鱼所需要的时间）。为了使时间最少我们利用煮鱼的时间去捕鱼，每一煮鱼的时间可以捕ti[i]/k条鱼。如果需要捕捉的鱼在利用煮鱼的时间无法全部捕捉完。就要寻找当前最大的 ti[i]%k ，因为这是在煮鱼期间完成至少一次捕鱼或没有捕鱼后剩下的时间。我们可以利用这个时间和最小的浪费时间k-ti[i]来完成。所以最后的结果就是ans = sum(ti) + sum( k - min( ti[i] ) )

AC代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int ti[100005];

int main()
{
    int t,n,k;
    ll ans;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        ans = k;
        int f = n-1;
        for(int i = 0;i < n;i++)
           scanf("%d",&ti[i]);
        for(int i = 0;i < n;i++)
        {
                ans += ti[i];
                f -= ti[i] / k;
        }
        if(f > 0)
        {
            for(int i = 0;i < n;i++)
            {
                ti[i] = ti[i] % k;
            }
            sort(ti,ti+n,greater<int>());
            for(int i = 0;i < n;i++)
            {
                if(f == 0)
                    break;
                f--;
                ans += k-ti[i];
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}