zoukankan      html  css  js  c++  java
  • 蚂蚁感冒

    标题:蚂蚁感冒
        长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
        每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
        当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
        这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
        请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。

    【数据格式】
        第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
        接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
        要求输出1个整数,表示最后感冒蚂蚁的数目。
    例如,输入:
    3
    5 -2 8
    程序应输出:
    1
    再例如,输入:
    5
    -10 8 -20 12 25
    程序应输出:
    3
    资源约定:
    峰值内存消耗 < 256M
    CPU消耗  < 1000ms

    请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
    所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
    思路,不涉及到啥具体的算法,按照着题意进行模拟就行,不过为了方便计算,可以考虑把蚂蚁的速度变为0.5,不会影响结果。
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 double array[50];//蚂蚁位置 
     4 int array1[50];//表示蚂蚁有没有离开0表示没有1表示有 
     5 int cold[50];//表示蚂蚁有没有感冒0没有1有 
     6 int main()
     7 {
     8      int n;
     9      cin >> n;
    10      memset(array,0,sizeof(array)); 
    11      memset(array1,0,sizeof(array1)); 
    12      memset(cold,0,sizeof(cold)); 
    13      int sum=0;
    14      cold[0]=1;//第一个感冒了 
    15      for(int i=0;i<n;i++){
    16          cin >> array[i];
    17      }
    18      int num=n;
    19      while(true){
    20          for(int i=0;i<n;i++){
    21              if(array1[i]==0){
    22              
    23                  array[i]+=0.5;//因为速度不会影响蚂蚁感冒数量,不妨设速度为0.5 ,方便计算 
    24              
    25              } 
    26          }
    27          for(int i=0;i<n;i++){
    28              if(array1[i]==0){//蚂蚁还没离开棍子 
    29                  if(array[i]>=100 || array[i]==0){
    30                  array1[i]=1;//表示已经离开 
    31                  num--;
    32              }
    33              }
    34         //     if(array[i]==array[i+1])
    35          } 
    36           for(int i=0;i<n-1;i++){
    37              if(array1[i]==0 && array1[i]==0){
    38                  if(abs(array[i])==abs(array[i+1])){//在树上的蚂蚁相遇, 
    39                  array[i]*=(-1);//改变方向 
    40                  if(cold[i]==1 || cold[i+1]==1){//如果有一只感冒,则都感冒 
    41                      cold[i]=cold[i+1]=1;
    42                  }
    43              }
    44              }
    45          } 
    46          if(num==0) break;//都离开完 
    47      }
    48         for(int i=0;i<n;i++){
    49             sum+=cold[i];
    50         }
    51         cout << sum ;
    52 }
  • 相关阅读:
    SpringCloud简介及使用
    容器云技术选择之kubernetes和swarm对比
    LXC简单介绍与使用
    go recover让崩溃的程序继续执行
    dbeaver可视化工具-连接clickhouse
    JavaScript异步与Promise基本用法(resolve与reject)
    通过mysql操作clickhouse
    clickhouse客户端使用
    clickhouse安装数据导入及查询测试
    spring boot druid数据源
  • 原文地址:https://www.cnblogs.com/henuliulei/p/10566871.html
Copyright © 2011-2022 走看看