C语言一菜鸟级


私信TA

用户名:LHL

访问量:66214

签 名:

AC总是意料之外 ^_^

等  级
排  名 53
经  验 11534
参赛次数 5
文章发表 56
年  龄 24
在职情况 在职
学  校 四川工商学院
专  业 通信工程

  自我简介:

C语言 蓝桥杯 ACM 新人 欢迎大佬 前来指导 交流 本人 博客https://fivecc.blog.csdn.net/

解题思路:

8888.png

思路:看看图 有什莫想法 
黑色代表 首只感冒蚂蚁 红色代表 会感冒蚂蚁 蓝色代表 不会感冒 
蚂蚁向碰头 都转向 可看作 都不转向 看成擦肩而过 
图 1 2 为一般情况 3 4 为特殊情况 仔细想想 或画图 看看 
(两只蚂蚁相遇各自反向可以看作是两只蚂蚁分别继续前进, 
然后假如感冒蚂蚁向左行,则会感染它左边所有向右行的蚂蚁,因为它继续向左行, 
别感染的第一只蚂蚁继续向右行,感染所有它右边向左行的蚂蚁。)


原文(含有模拟和非模拟版)    欢迎访问 我的博客


注意事项:

参考代码:

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


 

0.0分

68 人评分

  评论区

666666666666666
2021-04-15 20:27:36
以后不暴力了
2020-09-12 11:53:01
2020-04-17 20:12:44
被感染的蚂蚁没有感染力吗?  同样是感冒的蚂蚁
2020-04-12 22:02:10
这个题目为什么是三个蚂蚁感染
8 -10 12 -20 25 
25谁追的上,一直往右走离开了都没感染上。
2020-02-01 10:16:17
倒数第二句注释写错了吧,应该是:当首个感冒蚂蚁方向为正时,在首个蚂蚁右侧并且正向,则无除首个感冒者之外的感冒者
2019-11-16 23:49:36
如果第一只往右并且右边没有东西,右边没有往左的,那么第一只左边同向也不会感染不是么
2019-01-25 21:50:25