奋斗群群赛—7

T1:Bachgold Problem

题目位置:

T1位置所在

题意:

将一个数n最多分成多少个质数的和,输出这个解就好!

AC代码:

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

小反思:

其实只要想最小的质数就是2,而如果n是一个偶数,只要输入2,2,2,2…..就好了
而如果是一个奇数,只要将一个2变成3就好了!

T2:Parallelogram is Back

题目位置:

T2位置所在

题意:

就是给你3个数的点坐标,让你求如何情况会有1个点让其变成一个平行四边形?
输出可能和点坐标就好了!

AC代码:

#include <bits/stdc++.h>using namespace std;int main(){    int x1,x2,x3,y1,y2,y3;    cin>>x1>>y1>>x2>>y2>>x3>>y3;    cout<<3<<endl;    cout<<(x1+x2-x3)<<" "<<(y1+y2-y3)<<endl;    cout<<(x1+x3-x2)<<" "<<(y1+y3-y2)<<endl;    cout<<(x2+x3-x1)<<" "<<(y2+y3-y1)<<endl;}

小反思:

只要自己稍微推一下点所标公式就好了:
就是:

    cout<<(x1+x2-x3)<<" "<<(y1+y2-y3)<<endl;    cout<<(x1+x3-x2)<<" "<<(y1+y3-y2)<<endl;    cout<<(x2+x3-x1)<<" "<<(y2+y3-y1)<<endl;

T3:Voting

题目位置:

T3位置所在

题意:

有R,D2个门派,每一个人按照顺序投票,只要投出i,那么之后i这个人就不能够继续投票了!,问最后只剩下一个人,问你是R还是D,输出这个情况!

AC代码:

#include<bits/stdc++.h>using namespace std;char st[200010];queue <int> d,r;int main(){    int N;    scanf("%d %s",&N,st);    for(int i = 0 ; i < N; i++){        if(st[i] == 'D') d.push(i);        else r.push(i);    }    while(!r.empty() && !d.empty()){        int R = r.front(),D = d.front();        if(R < D){            r.pop();            d.pop();            r.push(N + R); // 当前未被KO        }        else{            d.pop();            r.pop();            d.push(N + D);        }    }    if(!r.empty()) printf("R\n");    else printf("D\n");    return 0;}

小反思:

利用2个优先队列就好了,主要是看堆首的是什么,如果r.front()>d.front(),那么就是说d的位置能够在r的前面
所以是r被审判掉,反之…

T4:Secrets

题目位置:

T4位置所在

题意:

就是说有一个商人需要偿还N价值的物品,但是有一个前提是他没法刚好去偿还,他会用一种类型的金币去换,价值是1,3,9,27……问在多花最少的钱的情况下最多付多少的金币!

AC代码:

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

小反思:

看看能不能够是3的倍数,如果是,就说明首先1分不能用，假设可以用，则有1+x>n，所以x>=n，如果x=n，则不符合题意，所以x>n，这说明x就能满足要求，所以1分是不能用的。
同理可以证明，当n=3k时，3分是不能用的；当n=9k时，9分是不能用的；……
所以判断n最多是3的多少次方的倍数就行。

T5:Chips

题目位置:

T5位置所在

题意:

就是说可以想象成蚂蚁,每个蚂蚁会在行首或尾,列首或尾,但是不能再四角,最终目的是跑到对面去,但是中途没有蚂蚁碰撞,如果碰撞了就不行,还有不能经过坏点,求其数量最多!

AC代码:

#include <bits/stdc++.h>using namespace std;const int N=1005;int hang[N],lie[N],x[N],y[N];int main(){    int n,m,x,y,tot=0;    cin>>n>>m;    for(int i=1; i<=m; i++)    {        scanf("%d%d",&x,&y);        lie[y]=1;        hang[x]=1;    }    //book[][0]  表示列    //book[][1]  表示行    //start whis progreame without a word    for(int i=2; i<=n/2; i++)    {        int s=hang[i]+hang[n-i+1]+lie[i]+lie[n-i+1];        tot+=4-s;    }    if(n%2==1)    {        int j=n/2;        if(hang[j+1]==0||lie[j+1]==0)        tot++;    }    cout<<tot<<endl;}

总结:

1.学会发现水题
2.学会总结
3.御用公式和系统自带的队列