【蓝桥杯C++】蚂蚁感冒

1、思路怎么想?

  首先把蚂蚁分成感冒蚂蚁左边的和右边的两部分,然后会发现第一种是所有感冒蚂蚁左边的蚂蚁向右走的都会与感冒蚂蚁相遇,第二种是所有感冒蚂蚁右边的蚂蚁向左走的都会与感冒蚂蚁相遇,由此可以得到公式sum=左边的蚂蚁向右走的数量+右边的蚂蚁向左走的数量+感冒蚂蚁本身 特殊情况是:1.当感冒蚂蚁向左走时,感冒蚂蚁左边的所有蚂蚁都向左走 2.当感冒蚂蚁向右走时,感冒蚂蚁右边的所有蚂蚁都向右走。

2、代码怎么写?

#include <iostream>
#include <cmath>

using namespace std;
const int N = 100;

int n;
int a[N];

int main()
{
    cin>>n;
    for( int i = 1 ; i <= n ; i++ ) cin>> a[i];
    //1、遍历每个蚂蚁,计算感冒蚂蚁
    //左边的蚂蚁向右走的数量和右边的蚂蚁向左走的数量
    
    int l = 0 , r = 0;//l统计左边蚂蚁向右走的数量,r统计右边蚂蚁向左走的数量
    
    for( int i = 1 ; i <= n ; i++ )
    {
        //1.左边的蚂蚁且向右走的数量
        if( a[i] > 0 && abs(a[i]) < abs(a[1]) )
            l++;
        //2.右边的蚂蚁且向左走的数量
        if( a[i] < 0 && abs(a[i]) > abs(a[1]) )
            r++;
    }
    
    //2、特殊情况是:全向左走或全向右走,这种情况下是1个
    if( ( a[1] > 0 && l == 0 ) || ( a[1] < 0 && r == 0) )
        cout<< '1' << endl;
    else 
        cout<< l + r + 1 << endl;
    return 0;
}

3、几个问题?

(1)abs( )函数

abs( ) 方法在C语言中,只对int整型生效,作用是求整型数据的绝对值。

头文件:<cmath>

这就是孙少平要来的地方。                                    ---《平凡的世界》第三章

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值