码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces 749

时间:2017-03-18 23:10:31      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:include   return   ace   codeforce   out   平行四边形   scan   name   四边形   

A 给你一个N 让你拆分成 个数最多 和素数的和

偶数 2 ...  奇数 2... 3

技术分享
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<queue>

using namespace std;

#define LL   __int64
#define MAXN 510
#define inf  1000000000



int main()
{
    int n;
    scanf("%d",&n);
    if(n%2==0)
    {
        printf("%d\n",n/2);
        for(int i=1;i<n/2;i++)
            printf("2 ");
        printf("2\n");
    }
    else
    {
        printf("%d\n",(n-3)/2+1);
        for(int i=1;i<=(n-3)/2;i++)
            printf("2 ");
        printf("3\n");
    }
    return 0;
}
View Code

B  给你3个点 让你求第四个点 与前三个点组成平行四边形  3种可能 输出来

技术分享
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<queue>

using namespace std;

#define LL   __int64
#define MAXN 510
#define inf  1000000000



int main()
{
    int x1,y1,x2,y2,x3,y3;
    scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
    printf("3\n");
    printf("%d %d\n",x1+x3-x2,y1+y3-y2);
    printf("%d %d\n",x2+x1-x3,y2+y1-y3);
    printf("%d %d\n",x3+x2-x1,y3+y2-y1);
    return 0;
}
View Code

C     D R 吵架 D能举报R R也能举报D

被举报了 就不能再举报了  问最后是哪边 赢

模拟一下就行了

技术分享
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<queue>

using namespace std;

#define LL   __int64
#define MAXN 200010
#define inf  1000000000

char z[MAXN];

int main()
{
    int d,r;
    int len;
    int n;
    scanf("%d",&len);
    scanf("%s",z);
    d=r=0;
    int ar,ad;
    ar=ad=0;
    for(int i=0;i<len;i++)
        if(z[i]==D)
            ad++;
        else
            ar++;
    char an;
    if(ad==0)
    {
        printf("R\n");
        return 0;
    }
    if(ar==0)
    {
        printf("D\n");
        return 0;
    }
    while(1)
    {
        for(int i=0;i<len;i++)
        {
            if(z[i]==D)
            {
                if(r>0)
                {
                    r--;
                    ad--;
                    z[i]= ;
                    if(ad==0)
                    {
                        an=R;
                        break;
                    }
                }
                else
                    d++;
            }
            else if(z[i]==R)
            {
                if(d>0)
                {
                     d--;
                     ar--;
                     z[i]= ;
                     if(ar==0)
                     {
                         an=D;
                         break;
                     }
                }
                else
                    r++;
            }
        }
        if(ar==0||ad==0)
            break;
    }
    printf("%c\n",an);
    return 0;
}
View Code

 

codeforces 749

标签:include   return   ace   codeforce   out   平行四边形   scan   name   四边形   

原文地址:http://www.cnblogs.com/cherryMJY/p/6576070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!