博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
新博客的第一道题 蓝桥杯 蚂蚁感冒
阅读量:5046 次
发布时间:2019-06-12

本文共 1233 字,大约阅读时间需要 4 分钟。

题意呢,就是有n只蚂蚁在杆子上,给出每只蚂蚁的坐标,他们头的朝向不同,有的向左,有的向右,他们以每分钟(还是每秒钟来着了……)一厘米的速度移动,两只蚂蚁碰头的时候两只都会向相反方向走,第一只蚂蚁感冒了(阿嚏……),和它接触的每只蚂蚁都会感冒,问当所有蚂蚁爬离杆子,有多少只感冒的

思路呢,因为所有速度相同,所以谁都追不上谁……然后呢这只感冒的蚂蚁面向的方向和他朝向相反的蚂蚁都会感冒(阿嚏……阿嚏……阿嚏……),如果他前面没有朝向和他相反的,那到最后就这一只蚂蚁感冒……如果有的话,不仅前面的蚂蚁会感冒,它后面的和它原来朝向相同的蚂蚁也会感冒,思路很清晰,代码不难,但是不太好想……

这道题练习的时候judge错了,本来做过一遍了,顺利地打完代码交上去发现错了,不由得开始质疑人生……

1 #include
2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 int main(){ 8 int n; 9 while(~scanf("%d",&n)){10 int a;11 int tou[105],sum=0;12 int ganmao;13 scanf("%d",&ganmao);14 memset(tou,0,sizeof(tou));15 for(int i=0;i
0){21 for(int i=ganmao;i<=100;i++){22 if(tou[i]==-1) sum++;23 }24 if(sum){25 for(int i=ganmao;i>=0;i--){26 if(tou[i]==1) sum++;27 }28 }29 }30 else if(ganmao<0){31 ganmao*=-1;32 for(int i=ganmao;i>=0;i--){33 if(tou[i]==1) sum++;34 }35 if(sum){36 for(int i=ganmao;i<=100;i++){37 if(tou[i]==-1) sum++;38 }39 }40 }41 printf("%d\n",sum+1);42 }43 return 0;44 }45 //数值蚂蚁离开杆子左边端点的距离 正值表示头朝右 负值表示头朝左
View Code

转载于:https://www.cnblogs.com/general10/p/5244101.html

你可能感兴趣的文章
说说用C语言求根的那些事儿
查看>>
刀哥多线程同步任务作用gcd-07-sync_task
查看>>
9.22作业1
查看>>
Palindrome Partitioning
查看>>
Python学习总结之四 -- 这就是Python的字典
查看>>
python 数据类型-字符串-对象和方法
查看>>
ios 导航栏翻页的时候有黑边
查看>>
条件编译指令
查看>>
socket单工聊天工具
查看>>
【洛谷P2800又上锁妖塔】动态规划
查看>>
前端--jQuery
查看>>
洛谷.2219.[HAOI2007]修筑绿化带(单调队列)
查看>>
本地通知和推送通知编程指南(1)
查看>>
Android 对话框(Dialog)大全 建立你自己的对话框
查看>>
团队-象棋游戏-模块测试过程
查看>>
团队转会人员情况
查看>>
手势识别(点按,长按,轻扫)
查看>>
json数据结构和gson的比较
查看>>
BZOJ2654: tree
查看>>
【c# 学习笔记】继承
查看>>