测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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))
上一题 下一题