蓝桥杯历届试题 蚂蚁感冒(模拟版+非模拟版)

#include <stdio.h>
int ab(int s)//取绝对值 
{if(s>=0)return s;
   else return -s;
}
int main()
{int i,n,t,sum=1;int a[51];//i 代表蚂蚁序号 a[i] 存第i只蚂蚁当前位置 
int gm[51]={0};gm[1]=1;//标记感冒的蚂蚁序号 感冒 为1 
int ms[201]={0};// i 代表米数 ms[i]存放 当前时间当前米数 若存在蚂蚁占据则存在蚂蚁的序号 不存在为0 
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {scanf("%d",&a[i]);
     a[i]*=2;//初始位置翻倍  
  } 
  t=n;
  while(1){
    for(i=1;i<=n;i++)
     if(ab(a[i])>0&&ab(a[i])<200){//若当前蚂蚁的位置（绝对值）=0或200 则已离开杆 否则在杆上 
        a[i]+=1;  //每一时间单位蚂蚁位置变动 
        if(ms[ab(a[i])]==0)ms[ab(a[i])]=i;//判断当前米数是否已有其他蚂蚁到达；没有则先占据此米数 
        else{   // ms[ab(a[i])]=已占据该米数的蚂蚁序号 
        if(gm[ms[ab(a[i])]]+gm[i]==1)//已有蚂蚁占据 必然会碰头 判断碰头两只蚂蚁是否感冒 
        {gm[ms[ab(a[i])]]=gm[i]=1;sum++;}  //感冒则标记 gm[ms[ab(a[i])]]代表已占据的蚂蚁感冒状态  
                         // gm[i]代表当前蚂蚁感状
      a[ms[ab(a[i])]]=-a[ms[ab(a[i])]];//碰头 方向向取反
         a[i]=-a[i]; 
         }
       }else {t--;}//t记录在杆蚂蚁只数 
         if(t<=1)break;//若蚂蚁只有一只在杆上则 跳出 
          t=n;
    for(i=1;i<=n;i++) if(ms[ab(a[i])]!=0)ms[ab(a[i])]=0;//消除蚂蚁去过的米数的标记；时间进入下0.5秒 
  }
  printf("%d\n",sum);
  return 0;
}

#include<stdio.h>
 int abss(int s){ //取绝对值 
if(s<0)return -s;
    else return s;
 }
int  main(){
  int qans=0,hans=0,n,i,gm,s;
  scanf("%d",&n); 
  scanf("%d",&gm);//gm 首个感冒蚂蚁 位值 
      for(i=1;i<n;i++){
         scanf("%d",&s);
         if(abss(gm)<abss(s)&&s<0)hans++;//当在首个蚂蚁右侧并且反向 必感冒 
         if(abss(gm)>abss(s)&&s>0)qans++;//当在首个蚂蚁左侧并且正向 必感冒 
       }
  if(gm>0&&hans!=0||gm<0&&qans!=0)printf("%d",qans+hans+1);
   else printf("1");//当首个感冒蚂蚁方向为正时 在首个蚂蚁右侧并且反向 为 0 或  
return 0; //当首个感冒蚂蚁方向为负时 在首个蚂蚁左侧并且反向 为 0 则不会被感冒除首个感冒 
}