c语言编程一只蚂蚁,[蓝桥杯][历届试题]蚂蚁感冒 (C语言描述 非模拟版)---------------C语言——菜鸟级...

解题思路:

655bb346481eec1834f553bf12490427.png

思路:看看图 有什莫想法

黑色代表 首只感冒蚂蚁 红色代表 会感冒蚂蚁 蓝色代表 不会感冒

蚂蚁向碰头 都转向 可看作 都不转向 看成擦肩而过

图 1 2 为一般情况 3 4 为特殊情况 仔细想想 或画图 看看

(两只蚂蚁相遇各自反向可以看作是两只蚂蚁分别继续前进,

然后假如感冒蚂蚁向左行,则会感染它左边所有向右行的蚂蚁,因为它继续向左行,

别感染的第一只蚂蚁继续向右行,感染所有它右边向左行的蚂蚁。)

注意事项:

参考代码:#include

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

{

scanf("%d",&s);

if(abss(gm)

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 则不会被感冒除首个感冒

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值