Educational Codeforces Round 11、A B题

A. Co-prime Array

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

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

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 const int qq=;
 int num[qq];
 int ar[qq<<];
 int gcd(int x,int y)
 {
     return y==?x:gcd(y,x%y);
 }
 int main()
 {
     int n;scanf("%d",&n);
     for(int i=;i<n;++i)
         scanf("%d",&num[i]);
     int c[]={,,};
     ar[]=num[];
     int k=;
     for(int i=;i<n;++i){
         int ans;
         int x=num[i];
         int y=ar[k-];
         if(x>y)    ans=gcd(x,y);
         else    ans=gcd(y,x);
         if(ans==)    ar[k++]=x;
         else{
             for(int j=;j<;++j){
                 if(c[j]%x!=&&c[j]%y!=){
                     ar[k++]=c[j];
                     break;
                 }
             }
             ar[k++]=x;
         }
     }
     printf("%d\n",k-n);
     for(int i=;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=;
 int num[qq]={};
 int main()
 {
     int n,m;
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;++i)
         num[i]=;
     int fir=n*+,sec=n*+;
     for(int i=;i<=(n<<);++i){
         if(i%==){
             if(num[fir])    printf("%d ",fir);
         }
         else if(i%==)    {
             if(num[fir-*n])    printf("%d ",fir-*n);
         }
         else if(i%==){
             if(num[sec])    printf("%d ",sec);
         }
         else if(i%==){
             if(num[sec-*n])    printf("%d ",sec-*n);
         }
         if(i%==){
             fir=fir+;
             sec=sec+;
         }
     }
     printf("\n");
 }