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

zhang77595103

如图，感觉小甲鱼的答案中关于这部分的计算时间差值并换算的函数是错的。
假设开始时间是 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] 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[/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

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

跳转到最佳答案楼层

～风介～

@小甲鱼

zhang77595103

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

枫凌宇

好厉害的样子

吕浩

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

18829349625

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

snakeshe

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

Bruin

是多减了

Bruin

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

adokentorothy

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

还是鱼头好

这一题我是真的没有看懂

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] 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[/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

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

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

客官这边请

    # 内部方法，计算运行时间
    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

    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

厉害了我的哥~