Educational Codeforces Round 11、A B题

A. Co-prime Array

题意：给你一个数列，要求构造两两相邻之间的数互质的数列，可以插入的数的小于10的9次方

思路：其实可以选择靠近10的9次方的最大的三个素数、然后按我下面的方法做就可以了，我这里选的三个素数不是最大的，数据有点水，就水过了

#include<cstdio>
#include<cstring>
#include<cmath>
const int qq=1005;
int num[qq];
int ar[qq<<1];
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int n;scanf("%d",&n);
    for(int i=0;i<n;++i)
        scanf("%d",&num[i]);
    int c[3]={9997747,9996739,9999749};
    ar[0]=num[0];
    int k=1;
    for(int i=1;i<n;++i){
        int ans;
        int x=num[i];
        int y=ar[k-1];
        if(x>y)    ans=gcd(x,y);
        else    ans=gcd(y,x);
        if(ans==1)    ar[k++]=x;
        else{
            for(int j=0;j<3;++j){
                if(c[j]%x!=0&&c[j]%y!=0){
                    ar[k++]=c[j];
                    break;
                }
            }
            ar[k++]=x;
        }
    }
    printf("%d\n",k-n);
    for(int i=0;i<k;++i)
        printf("%d ",ar[i]);
        printf("\n");
}

 

B. Seating On Bus

题意：这题就纯粹考英语了，读懂了就so easy，大概是说人去做公交车会先选择靠窗的位置坐下，靠窗的坐完了然后才会做靠近走廊的位置，途中也给出了座位标号的顺序，但是这里要求输出的顺序就不一样了， 要求比如一行的编号是 1 19 20 2 如果都有人的话输出的循序就是 19 1 20 2、  

思路：先标记能坐多少人，然后按给定的输出顺序判断这地方有没有坐人就ok了

#include<iostream>
#include<cstdio>
const int qq=1005;
int num[qq]={0};
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i)
        num[i]=1;
    int fir=n*2+1,sec=n*2+2;
    for(int i=1;i<=(n<<2);++i){
        if(i%4==1){
            if(num[fir])    printf("%d ",fir);
        }
        else if(i%4==2)    {
            if(num[fir-2*n])    printf("%d ",fir-2*n);
        }
        else if(i%4==3){
            if(num[sec])    printf("%d ",sec);
        }
        else if(i%4==0){
            if(num[sec-2*n])    printf("%d ",sec-2*n);
        }    
        if(i%4==0){
            fir=fir+2;
            sec=sec+2;
        }
    }
    printf("\n");
}