xjoi奋斗群群赛7

https://vjudge.net/contest/184260

本期都是水题

A - Bachgold Problem CodeForces - 749A

题意

• 给出一个数,求把它分成尽量多质数的方法,输出个数和所有分出的质数

题解

• 22222222222222222222222222222222(3).

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;cout<<n/2<<endl;
    if(n&1){
        for(int i=1;i<n/2;i++)cout<<"2 ";
        cout<<"3";
    }
    else for(int i=1;i<=n/2;i++)cout<<"2 ";

}

B - Parallelogram is Back CodeForces - 749B

题意

• 给出三个点,求能与它组成平行四边形的点.

题解

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int p[3][2];
    for(int i=0;i<3;i++)
    {
        cin>>p[i][0]>>p[i][1];
    }
    int ans[3][2];
    ans[0][0]=p[0][0]+p[2][0]-p[1][0];
    ans[0][1]=p[0][1]+p[2][1]-p[1][1];
    ans[1][0]=p[0][0]+p[1][0]-p[2][0];
    ans[1][1]=p[0][1]+p[1][1]-p[2][1];
    ans[2][0]=p[1][0]+p[2][0]-p[0][0];
    ans[2][1]=p[1][1]+p[2][1]-p[0][1];printf("3\n");
    for(int i=0;i<3;i++)

        printf("%d %d\n",ans[i][0],ans[i][1]);
}

C - Voting CodeForces - 749C

题意

• 两种人,D和R,组成一列.从左到右每个人如果没有被别人坑,就可以坑一个别人,使其直到游戏结束不能发言.一轮结束后开始新的一轮,直到只剩一种势力.

思路

• 用队列,每次对队首操作,能发言的进入另一个队列.

题解

#include<bits/stdc++.h>
using namespace std;
int N=200010;
int n,dx,rx;
bool id=1,ir=1;
queue<char>Q,Qt;
int main()
{
    cin>>n;getchar();
    char c;
    for(int i=1;i<=n;i++){
        c=getchar();Q.push(c);
    }
    while(id&&ir){
        id=ir=0;
        while(!Q.empty()){
            if(Q.front()=='D'){
                id=1;
                if(dx==0){
                    Qt.push(Q.front());rx++;
                }
                else dx--;
            }
            if(Q.front()=='R'){
                ir=1;
                if(rx==0){
                    Qt.push(Q.front());dx++;
                }
                else rx--;
            }
            Q.pop();
        }
        swap(Q,Qt);
    }
    cout<<Q.front();
}

D - Secrets CodeForces - 333A

题意

• 一个人要付一些钱,他只有3的幂面值的钱,并且一定不能刚好付出,要多一点.
• 要使付出的硬币数量最少.

思路

• 要付的钱不为3的倍数时硬币数n/3+1;是3倍数,非9倍数时n/9+1……

题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,x=3;cin>>n;
    while(n%x==0)x*=3;
    cout<<n/x+1;
}

E - Chips CodeForces - 333B

题意

• 奇怪的模拟……
• https://vjudge.net/contest/184260#problem/E

题解

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int main(){
    int n,m,x,y,ans=0,line[N]={0},row[N]={0};
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        line[x]=row[y]=1;
    }
    for(int i=2;i<n;i++){
        if(line[i]==0)ans++;
        if(row[i]==0)ans++;
    }
    if(n&1&&line[n/2+1]==0&&row[n/2+1]==0)ans--;
    cout<<ans;
}