题目
题目链接
描述
给出三个整数 a, b, c,每一次操作可以挑选其中之一,对它进行加 1 或减 1。请问最少操作多少次(可以一次都不操作)能使三个数变成相同。
输入
一行包含三个整数 a, b, c (-2109<=a,b,c<=2109)。
输出
一个整数代表最少操作次数。
Code
-法1(错误示范)
lis=list(map(int,input().split()))
result=[]
n=len(lis)
res=0
for i in range(n):
row=[lis[i],lis[i]-lis[(i+1)%n],lis[i]-lis[(i+2)%n]]
result.append(row)
for i in range(n):
if lis[(i+1)%n][i]<0:
lis[(i+1)%n][i]=-lis[(i+1)%n][i]
if lis[i]-lis[(i+2)%n]<0:
lis[(i+2)%n][i]=-lis[(i+2)%n][i]
res=lis[(i+1)%n][i]+lis[(i+2)%n][i]
result[i]=res
result.sort()
print(result[0])
错误分析
错的很蠢,害,就是因为没有在编程环境里写代码,在word里写的很不习惯~
首先忽略了输入都是3个数这个限制条件,还用len算n;
然后不懂得用绝对值的函数,只能手动循环遍历,遇到负值加-号;
接着就是在计算次数方面,索引写错了,同时写的列表名也写错了。
错误代码修改(正解)
lis=list(map(int,input().split()))
result=[]
res=0
for i in range(3):
row=[lis[i],lis[i]-lis[(i+1)%3],lis[i]-lis[(i+2)%3]]
result.append(row)
print(result)
for i in range(3):
for j in range(3):
if result[i][j]<0:
result[i][j]=-result[i][j]
for i in range(3):
res=result[i][1]+result[i][2]
result[i]=res
result.sort()
print(result[0])
代码解析
这段程序的核心思路是通过计算每个数与其余两个数的差值,然后分析这些差值的情况来得到最小操作次数。具体来说:
- 将输入的三个数存储在列表
lis
中; - 遍历三个数,依次计算每个数与其余两个数的差值,并将这些差值存储在二维列表
result
中; - 对于每个数,将差值取绝对值,以便后续分析;
- 计算每个数对应两个差值的和,并将这些和存储在一维列表
result
中; - 最后对
result
进行排序并输出最小值,即为最小操作次数。
整体来说,这段程序正确地分析了输入的三个数之间的关系,然后根据差值的情况得出了最小操作次数。
代码再优化
print(result)
for i in range(3):
res=abs(result[i][1])+abs(result[i][2])
result[i]=res
(上面的代码要替换要自己找原来代码替换才可正常运行,这里只给了片段)
在算操作次数,要使用绝对值的时候可以用函数abs()
解题思路
就不用考虑输入的三种情况(都相等全输出/两个相等怎么办/三个不等怎么变),直接考虑说计算把其他两个数变成和某一个数相等的操作次数,计算分别变成其中一位的次数找最小的就可以了
奇技淫巧
- Q:想算一个数的绝对值可以怎么办?
–>土办法就是检测如果它<0,就给它加-
号;但是python里面有内置函数可以实现这个功能abs(x)
,官文的第一个函数呀!它会返回x的绝对值,如果是int或者float会直接返回绝对值;如果是复数,会返回它的大小 - Q:遍历的时候需要轮回下标怎么办?
–>只要记得取余%列表长度
就可以了