[已解决]感觉小甲鱼44讲课后作业中的答案有错误

zhang77595103 · 发表于 2015-12-16 16:01:28

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 zhang77595103 于 2015-12-18 21:09 编辑

如图，感觉小甲鱼的答案中关于这部分的计算时间差值并换算的函数是错的。
假设开始时间是 0年0月0天0小时0分钟30秒
然后结束时间是 0年0月0天1小时0分钟15秒

然后temp 分别是 0 0 0 1 0（前五位都正常）
所以lasted中的前五位也是（0，0， 0， 1，0）
然后来到最后一位 temp = 15 - 30 < 0 很自然进入while

while self.lasted[index-i] < 1:
                  self.lasted[index-i] +tel= self.borrow[index-i] - 1
                  self.lasted[index-i-1] -= 1
                  i += 1
（在第一次循环中 i == 1， index == 5，所以index -1（就是分钟位，此时分钟位是0）进入循环。经过循环分钟位变成了 0+60-1 = 59 ，小时位变成了1-1=0  i变成了 2。此时  indix - i 就是 5 -2  =3  因为前面几位（年位  月位  日位）都是0，所以函数直接进入死循环。

另外一个问题是假设能出循环（比如前面的小时位是 2 ），出循环之前分钟位是0+60-1 = 59了（被借了位）在while循环外面（下面标出来的地方）又减了一次，也就是说被借了一次位直接减少了2次。

if temp < 0:
            # 测试高位是否有得“借”，没得借的话向再高位借......
            i = 1
            while self.lasted[index-i] < 1:
                  self.lasted[index-i] +tel= self.borrow[index-i] - 1(此处分钟位已经减少了一次)
                  self.lasted[index-i-1] -= 1
                  i += 1

            self.lasted.append(self.borrow[index] + temp)
            self.lasted[index-1] -= 1（这个位置又减了一次）
         else:
            self.lasted.append(temp)

最佳答案

月排行榜 / 总排行榜

x_long

2018-12-18 15:22:09

1. import time as t
2.
3. class MyTimer:
4. def __init__(self):
5. self.unit = ['年', '月', '天', '小时', '分钟', '秒']
6. self.borrow = [0, 12, 31, 24, 60, 60]
7. self.prompt = "未开始计时！"
8. self.lasted = []
9. self.begin = 0
10. self.end = 0
11.
12. def __str__(self):
13. return self.prompt
14.
15. __repr__ = __str__
16.
17. def __add__(self, other):
18. prompt = "总共运行了"
19. result = []
20. for index in range(6):
21. result.append(self.lasted[index] + other.lasted[index])
22. if result[index]:
23. prompt += (str(result[index]) + self.unit[index])
24. return prompt
25.
26. # 开始计时
27. def start(self):
28. self.begin = t.localtime()
29. self.prompt = "提示：请先调用 stop() 停止计时！"
30. print("计时开始...")
31.
32. # 停止计时
33. def stop(self):
34. if not self.begin:
35. print("提示：请先调用 start() 进行计时！")
36. else:
37. self.end = t.localtime()
38. self._calc()
39. print("计时结束！")
40.
41. # 内部方法，计算运行时间
42. def _calc(self):
43. self.lasted = []
44. self.prompt = "总共运行了"
45. for index in range(6):
46. temp = self.end[index] - self.begin[index]
47.
48. # 低位不够减，需向高位借位
49. if temp < 0:
50. # 测试高位是否有得“借”，没得借的话向再高位借......
51. i = 1
52. [i][color=Red] while self.lasted[index-i] < 1:
53. self.lasted[index-i] += self.borrow[index-i] - 1
54. if self.lasted[index-i-1] – 1 < 0: #判断更高位是否为0，若为0则继续借位。
55. i += 1
56. else: #若不为0则break
57. self.lasted[index – i-1] -= 1
58. self.lasted[index-1] += 1 # 上面第一次运行会对self.lasted[index-1]减掉1，后面也会多减1。此处加上多减掉的1
59. break[/color][/i] #我把这里改动了下，测试了没问题。大家可以参考一下，发现问题，互相学习。
60.
61. self.lasted.append(self.borrow[index] + temp)
62. self.lasted[index-1] -= 1
63. else:
64. self.lasted.append(temp)
65.
66. # 由于高位随时会被借位，所以打印要放在最后
67. for index in range(6):
68. if self.lasted[index]:
69. self.prompt += str(self.lasted[index]) + self.unit[index]
70.
71. # 为下一轮计时初始化变量
72. self.begin = 0
73. self.end = 0

复制代码

我测试了一下没问题，欢迎可爱的鱼友们共同探讨，共同进步！

跳转到最佳答案楼层

～风介～ · 发表于 2015-12-16 19:18:45

@小甲鱼

zhang77595103 · 发表于 2015-12-18 21:07:34

这道题麻烦有耐心的鱼油看下，实际并不复杂，我总感觉这里多减了一次

wanglong12341 · 发表于 2016-1-26 08:36:07

提示: 作者被禁止或删除内容自动屏蔽

枫凌宇 · 发表于 2016-1-26 10:55:09

好厉害的样子

吕浩 · 发表于 2016-2-21 16:09:56

我也感觉是错误的。。。，算出来的结果不正确，while语句那里有问题

18829349625 · 发表于 2017-3-6 09:26:04

我也是感觉有问题才搜了一下，请问这位鱼油解决了吗

snakeshe · 发表于 2017-4-14 15:38:54

我也在研究这个问题感觉确实有想不通的地方

Bruin · 发表于 2017-5-11 19:49:04

是多减了

Bruin · 发表于 2017-5-11 19:50:38

temp 是0 0 0 1 0的话，为啥lasted也是0 0 0 1 0

adokentorothy · 发表于 2018-3-28 14:05:56

的确有问题，但不是死循环，因为你已经变成59分了，i会一直循环加，他会在几次之后访问到59的，就会跳出来了

还是鱼头好 · 发表于 2018-7-25 20:38:15

这一题我是真的没有看懂

x_long · 发表于 2018-12-18 15:22:09

这个最佳答案由 x_long 给出，感谢 x_long 的回答。

单击隐藏图章

1. import time as t
2.
3. class MyTimer:
4. def __init__(self):
5. self.unit = ['年', '月', '天', '小时', '分钟', '秒']
6. self.borrow = [0, 12, 31, 24, 60, 60]
7. self.prompt = "未开始计时！"
8. self.lasted = []
9. self.begin = 0
10. self.end = 0
11.
12. def __str__(self):
13. return self.prompt
14.
15. __repr__ = __str__
16.
17. def __add__(self, other):
18. prompt = "总共运行了"
19. result = []
20. for index in range(6):
21. result.append(self.lasted[index] + other.lasted[index])
22. if result[index]:
23. prompt += (str(result[index]) + self.unit[index])
24. return prompt
25.
26. # 开始计时
27. def start(self):
28. self.begin = t.localtime()
29. self.prompt = "提示：请先调用 stop() 停止计时！"
30. print("计时开始...")
31.
32. # 停止计时
33. def stop(self):
34. if not self.begin:
35. print("提示：请先调用 start() 进行计时！")
36. else:
37. self.end = t.localtime()
38. self._calc()
39. print("计时结束！")
40.
41. # 内部方法，计算运行时间
42. def _calc(self):
43. self.lasted = []
44. self.prompt = "总共运行了"
45. for index in range(6):
46. temp = self.end[index] - self.begin[index]
47.
48. # 低位不够减，需向高位借位
49. if temp < 0:
50. # 测试高位是否有得“借”，没得借的话向再高位借......
51. i = 1
52. [i][color=Red] while self.lasted[index-i] < 1:
53. self.lasted[index-i] += self.borrow[index-i] - 1
54. if self.lasted[index-i-1] – 1 < 0: #判断更高位是否为0，若为0则继续借位。
55. i += 1
56. else: #若不为0则break
57. self.lasted[index – i-1] -= 1
58. self.lasted[index-1] += 1 # 上面第一次运行会对self.lasted[index-1]减掉1，后面也会多减1。此处加上多减掉的1
59. break[/color][/i] #我把这里改动了下，测试了没问题。大家可以参考一下，发现问题，互相学习。
60.
61. self.lasted.append(self.borrow[index] + temp)
62. self.lasted[index-1] -= 1
63. else:
64. self.lasted.append(temp)
65.
66. # 由于高位随时会被借位，所以打印要放在最后
67. for index in range(6):
68. if self.lasted[index]:
69. self.prompt += str(self.lasted[index]) + self.unit[index]
70.
71. # 为下一轮计时初始化变量
72. self.begin = 0
73. self.end = 0

复制代码

我测试了一下没问题，欢迎可爱的鱼友们共同探讨，共同进步！

x_long · 发表于 2018-12-18 15:23:19

x_long 发表于 2018-12-18 15:22
我测试了一下没问题，欢迎可爱的鱼友们共同探讨，共同进步！

不知道这个怎么加颜色和斜体，大家注意一下。抱歉

客官这边请 · 发表于 2019-11-9 21:10:21

# 内部方法，计算运行时间
def _calc(self):
self.lasted = []
self.prompt = "总共运行了"
for index in range(6):
temp = self.end[index] - self.begin[index]
# 低位不够减，需要向高位借位
if temp < 0:
# 测试高位是否有得借，没得借的话再向高位借……
i = 1
# 测试高位是否有得借，高位不为0，就说明有的借；为0没得借的话，还得向更高位借……
while self.lasted[index-i] == 0:
# 当前位没得借，还得向更高位借，先改写当前位的值为换算进制减一（没有也要借^_^）
self.lasted[index-i] = self.borrow[index-i] - 1
# i 继续定位下个高位，直到下个高位不为0
i += 1
# 之前的负值加上换算进制转正
self.lasted.append(self.borrow[index] + temp)
# 将定位的高位值减一，借的就是Ta的
self.lasted[index-i] -= 1
else:
self.lasted.append(temp)
# 由于高位随时会被借位，所以打印要放在最后
for index in range(6):
if self.lasted[index]:
self.prompt += str(self.lasted[index]) + self.unit[index]
# 为下一轮计算初始化变量
self.begin = 0
self.end = 0

复制代码

测试时答案有问题，个人修改如上（附带说明）
测试代码如下：

borrow = [1, 12, 31, 24, 60, 60]
begin = [2022,2,22,16,30,30]
end = [2025,1,23,15,30,30]
lasted = []
for index in range(6):
temp = end[index] - begin[index]
print(f'{index}\t{temp}')
# 低位不够减，需要向高位借位
if temp < 0:
# 测试高位是否有得借，没得借的话再向高位借……
i = 1
while lasted[index-i] == 0:
lasted[index-i] = borrow[index-i] - 1
i += 1
lasted[index-i] -= 1
lasted.append(borrow[index] + temp)
else:
lasted.append(temp)
print(begin)
print(end)
print(lasted)

复制代码

boy007 · 发表于 2020-3-9 21:33:11

if temp < 0:
      i = 1
      while self.lasted[index - i] < 1: # 测一下是不是能借给需要的低位
         self.lasted[index - i] += self.borrow[index - i] - 1#他 -1
         self.lasted[index - i - 1] -= 1 # 他的上一位 -1 #删除这行
         i += 1 # 虽然他的上一位 -1了，但还是要测一下，他的上一位是不是真有数，如果有，那就跳过while了，进入下一环节咯
      self.lasted.append(self.borrow[index] + temp)
      self.lasted[index-i] -= 1
else:
      self.lasted.append(temp)

qhwcome · 发表于 2020-3-9 22:35:41

厉害了我的哥~

账号		自动登录	找回密码
密码			立即注册

wanglong12341 wanglong12341 当前离线 UID 349835 日志相册贡献荣誉积分 160 狗仔卡头像被屏蔽	发表于 2016-1-26 08:36:07 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报显身卡