蓝桥杯 奇怪的捐赠

刚开始没有看清楚题目要求，误以为是要求最大份数，但是不一定要把100万完全分完，可以有剩余，于是我准备一直遍历5个1，5个7，5个49，5个343······

import os
import sys

x=1000000
count=0
s=[]
for i in range(8):
  s.append(pow(7,i))

for y in s:
    for i in range(5):
        x=x-y
        if x>=0:
            count=count+1
            print(y,x)#用于调试中间结果
        else:
            break
print(count)

运行结果：

后面看了一些题解，个人觉得有个不太好的，虽然答案是正确的，可能因为题目所给的条件使得解刚好是表示为七进制的结果，如果把第二个条件改为不超过6份（七进制中最大的数是6），我觉得这种思路就是完全正确的(但是这样的解唯一，不存在最大值）

100 0000=a*pow(7,0)+b*pow(7,1)+......+x*pow(7,7)

pow(7,7)=823543

import os
import sys

x=1000000
count=0
s=[]
while x>0:
  s.append(x%7)
  x=x//7
print(s)#测试
print(sum(s))

# n:原10进制数，l:需要转化为的进制数
def jz(n, l):
    if n == 0:
        return 0
    s = []
    while n > 0:
        r = n % l
        s.append(r)
        n = n // l
    return s[::-1]#可做可不做，这里是整除后倒着取余数，对sum无影响


print(sum(jz(1000000, 7)))

# print(int('1000', 2))#二进制1000转化为10进制

所以这种算法是凑巧碰上答案了吗？

又写了一个，也有点碰答案的意思

import os
import sys
 
x=1000000
count=0
s=[]
for i in range(7,-1,-1):
  s.append(pow(7,i))
 
for y in s:
    for i in range(5):
        if x-y>=0:
            x=x-y
            count=count+1
            print(y,x)#用于调试中间结果
        else:
            break
          
print(count)