A27198. 卡牌游戏
填空题
中等
知识点
题目描述
卡牌游戏
题目描述
有 n 张卡牌。第 i 张卡牌的位置是 position[i] 。
我们需要把所有卡牌移到同一个位置。在一步中,我们可以将第 i 张卡牌的位置从 position[i] 改变为:
position[i] + 2 或 position[i] - 2 ,此时的代价 cost = 0
position[i] + 1 或 position[i] - 1, 此时的代价 cost = 1
现给出所有卡牌的位置,请你编程输出将所有卡牌移动到同一位置上所需要的最小代价。
输入描述
输入一行正整数,每个数之间用空格间隔。
输出描述
输出将所有卡牌移动到同一位置上所需要的最小代价。
样例 1 :
输入
1 2 3输出
1参考答案
#列表p存放每一张纸牌的位置
p = [int(i) for i in input().split()]
a,b = 0,0
for i in p:
if i%2==0:
a += 1#所有偶数位置的纸牌放一起
else:
b += 1#所有奇数数位置的纸牌放一起
#最后,a是偶数位纸牌的数量,b是奇数位纸牌的数量
print(min(a,b))
上一题
下一题