'''
随堂练习:
1、将0-100所有3的倍数相加
2、将0-100所有3的倍数相加 含有3(13,23,37)的相加
3、基数排序思想:先判断十位数上的大小,再排个位数上的大小
46,37,42
37,46,42
37,42,46
使用基数排序思想给上面三个数进行排序,从大到小 打印出来
a = 46,b = 37, c = 42
4、归并排序
a = 46, b = 37, c = 42, d = 39
把ab放在一组,把cd放在一组
ab选出较大,cd选出较大值,然后 再把ac放在一起比较,选出谁是最大打印出来
同样的方法选出最小打印出来
leetcode
'''
# 1、将0-100所有3的倍数相加
i = 0
sum = 0
while i <= 100:
# 判断i是否是3的倍数
if i % 3 == 0:
print(i) # 验证这个数是不是3的倍数
sum += i
i += 1
print("3的倍数加和:", sum)
# 2、将0-100所有3的倍数相加 含有3(13,23,37)的相加
i = 0
sum = 0
while i <= 100:
# 3的倍数 个位数是3 十位数是3 只要满足一个条件 全部加起来
if (i % 3 == 0) or (i % 10 == 3) or (i // 10 == 3):
print(i)
sum += i
i += 1
print("总数:", sum)
'''
3、基数排序思想:先判断十位数上的大小,再排个位数上的大小
46,37,42
37,46,42
37,42,46
使用基数排序思想给上面三个数进行排序,从大到小 打印出来
a = 46,b = 37, c = 42
'''
a = 46
b = 37
c = 42
a10 = a // 10
b10 = b // 10
c10 = c // 10
print(a10, b10, c10)
if a10 > b10 and a10 > c10:
print(f"最大的数就是a:{a}")
elif b10 > c10 and b10 > a10:
print(f"最大的数就是b:{b}")
elif c10 > a10 and c10 > b10:
print(f"最大的数就是c:{c}")
elif a10 == b10:
if (a % 10) > (b % 10):
print("a大于b")
elif (a % 10) == (b % 10):
print("a等于b")
else:
print("a小于b")
elif a10 == c10:
if (a % 10) > (c % 10):
print("a大于c")
elif (a % 10) == (c % 10):
print("a等于c")
else:
print("a小于c")
elif b10 == c10:
if (b % 10) > (c % 10):
print("b大于c")
elif (b % 10) == (c % 10):
print("b等于c")
else:
print("b小于c")
'''
4、归并排序
a = 46, b = 37, c = 42, d = 39
把ab放在一组,把cd放在一组
ab选出较大,cd选出较大值,然后 再把ac放在一起比较,选出谁是最大打印出来
同样的方法选出最小打印出来
'''
a = 46
b = 237
c = 142
d = 99
# a比b大 b被淘汰
if a > b:
# c比d大
if c > d:
# bd被淘汰 直接比较a和c的大小
if a > c:
print("a最大")
elif a == c:
print("ac相等,且最大")
else:
print("c最大")
elif c == d:
if a > c:
print("a最大")
elif a == c:
print("acd相等,且最大")
else:
print("cd最大")
# c小于d c被淘汰
else:
if a > d:
print("a最大")
elif a == d:
print("ad相等,且最大")
else:
print("d最大")
elif a == b:
# c比d大
if c > d:
# bd被淘汰 直接比较a和c的大小
if a > c:
print("ab最大")
elif a == c:
print("abc相等,且最大")
else:
print("c最大")
elif c == d:
if a > c:
print("ab最大")
elif a == c:
print("abcd相等,且最大")
else:
print("cd最大")
# c小于d c被淘汰
else:
if a > d:
print("ab最大")
elif a == d:
print("abd相等,且最大")
else:
print("d最大")
# b大于a a被淘汰
else:
# c比d大
if c > d:
# bd被淘汰 直接比较a和c的大小
if b > c:
print("b最大")
elif b == c:
print("bc相等,且最大")
else:
print("c最大")
elif c == d:
if b > c:
print("b最大")
elif b == c:
print("bcd相等,且最大")
else:
print("cd最大")
# c小于d c被淘汰
else:
if b > d:
print("b最大")
elif b == d:
print("bd相等,且最大")
else:
print("d最大")