2019-2-11 16-49-48.png

先上图。。。。用时0

解题思路:
                找规律:最原始状态时:在其后边切同向的会被在其前边反向的所感染,其会感染在其前方与其反向的蚂蚁。                

                        两只蚂蚁相遇除了感染,相当于啥都没发生,跟继续向前走的效果是一样的,不要把这道题想复杂了
注意事项:

                第一数大于零和小于零的情况

                自己本身也是感冒的蚂蚁

参考代码:

#include<cstdio>
#include<cstdlib>
using namespace std;
int an[101];
int main ()
{
    int n,numa=0,numb=0;//numa代表它后边与其同向的蚂蚁,numb代表它前边与其反向的蚂蚁
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&an[i]);
    if(an[0]>0)//an[0]大于零和小于零时判断方法不一样
    {for(int i=1;i<n;i++)
    {
        if(abs(an[i])<abs(an[0])&&an[i]*an[0]>0)
            numa++;
        else if(abs(an[i])>abs(an[0])&&an[i]*an[0]<0)
            numb++;
    }}
    else
    {
        for(int i=1;i<n;i++)
    {
        if(abs(an[i])>abs(an[0])&&an[i]*an[0]>0)
            numa++;
        else if(abs(an[i])<abs(an[0])&&an[i]*an[0]<0)
            numb++;
    }

    }
    if(numb==0)//如果第一只蚂蚁前与其同向的蚂蚁没有,那么没有蚂蚁能感染第一只蚂蚁后与其同向的蚂蚁
        numa=1;
    else numa=numa+numb+1;
        printf("%d",numa);


}


点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论