蚂蚁感冒 蓝桥杯
来源:互联网 发布:mysql count 两个字段 编辑:程序博客网 时间:2024/04/28 20:04
Description
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
Input
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
Output
要求输出1个整数,表示最后感冒蚂蚁的数目。
Sample Input
35 -2 8
Sample Output
1#include<iostream>using namespace std;int main(){int a[51][2]={0},n,i,j,s;while(cin>>n){s=1;for(i=1;i<=n;i++)cin>>a[i][0];a[1][1]=1;while(1){if(a[1][0]==0||a[1][0]==100)break;for(i=1;i<=n;i++)a[i][0]++;for(j=1;j<=n;j++){if(a[j][0]==100)a[j][0]=0;if(a[1][0]==0)break;if(a[j][0]!=0) for(i=1;i<=n;i++) {if(a[i][0]==100) a[i][0]=0; if(a[i][0]!=0) if((a[j][0]==a[i][0]||a[j][0]+a[i][0]==0)&&a[i][0]!=0&&i!=j) {a[i][0]=-a[i][0]; a[j][0]=-a[j][0]; if(a[i][1]+a[j][1]==1) s++;} }}}cout<<s<<endl;}return 0;}
0 0
- 蓝桥杯。蚂蚁感冒
- 蚂蚁感冒 蓝桥杯
- 蓝桥杯 蚂蚁感冒
- 蓝桥杯历届《蚂蚁感冒》
- 蓝桥杯蚂蚁感冒问题
- 蓝桥杯 蚂蚁感冒
- 2014 蓝桥杯 蚂蚁感冒
- 蓝桥杯- 蚂蚁感冒
- 蓝桥杯之蚂蚁感冒
- 蓝桥杯 - 蚂蚁感冒
- 蓝桥杯: 蚂蚁感冒
- 蓝桥杯 蚂蚁感冒
- 蓝桥杯 蚂蚁感冒
- 蓝桥杯 蚂蚁感冒
- 蓝桥杯-蚂蚁感冒
- 蚂蚁感冒(蓝桥杯)
- 蓝桥杯 蚂蚁感冒(思维)
- 蚂蚁感冒 蓝桥杯练习题
- 中概股周四遭“血洗”:去哪儿大跌11.6%
- 嵌入式C面试题
- 周一中概股多数随大盘上涨 太阳能表现依旧低迷
- POJ-2446 邻接表+二分图匹配
- 简单四则运算
- 蚂蚁感冒 蓝桥杯
- 如何选择主机服务器搭建自己的网站
- FFMPEG合两帧YUV420P为一帧
- Android基础 - No Launcher activity found!
- linux 如何改变include路径
- 解决josn长度的错误
- c1 Basic network contents - The Internet,Proxy Servers
- 各种工具汇总
- 啤酒和饮料 蓝桥杯