title: 经典思维问题的python实现 date: 2020-03-27 23:13:26 categories: 算法 tags: [python, 经典思维]
蚂蚁感冒
长 100100 厘米的细长直杆子上有 nn 只蚂蚁。
它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是 11 厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有 11 只蚂蚁感冒了。
并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入格式
第一行输入一个整数 nn, 表示蚂蚁的总数。
接着的一行是 nn 个用空格分开的整数 XiXi, XiXi 的绝对值表示蚂蚁离开杆子左边端点的距离。
正值表示头朝右，负值表示头朝左，数据中不会出现 00 值，也不会出现两只蚂蚁占用同一位置。
其中，第一个数据代表的蚂蚁感冒了。
输出格式
输出1个整数，表示最后感冒蚂蚁的数目。
数据范围
1<n<50, 0<|Xi|<100
输入样例1：
3
5 -2 8
输出样例1：
1
输入样例2：
5
-10 8 -20 12 25
输出样例2：
3
代码
import math
IA
=lambda:map(int,input().split
())
n
=int(input())
a
=list(IA
())
temp
=a
[0]
a
.sort
(key
=lambda x
:abs(x
))
L
=[0,0]
R
=[0,0]
idd
=0
for i
in range(0,n
):
if a
[i
]==temp
:
idd
=1
continue
if a
[i
]<0:
L
[idd
]+=1
else:
R
[idd
]+=1
if a
[i
]>0:
ans
=L
[1]
if L
[1]>0:
ans
+=R
[0]
print(ans
+1)
else:
ans
=R
[0]
if R
[0]>0:
ans
+=L
[1]
print(ans
+1)
饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 nn 瓶饮料，最后他一共能喝到多少瓶饮料。
输入格式
输入一个整数 nn,表示初始买入的饮料数量。
输出格式
输出一个整数，表示一共能够喝到的饮料数量。
数据范围
0<n<100000<n<10000
输入样例：
100
输出样例：
149
难度：简单
时/空限制：1s / 64MB总通过数：429总尝试数：587来源：第六届蓝桥杯省赛C++A组算法标签
n
=int(input())
ans
=n
while n
>=3:
ans
+=n
//3
n
=n
%3+n
//3
print(ans
)
