- # 1. 一个数分成几份, 可以被 3 整除的最大份数. 比如 12345 分成 12 3 45 结果为 3.
- # 思路: 贪心算法
- # string=""
- # m=0
- # n = input()
- # for i in range(len(n)):
- # if int(n[i])%3==0:
- # m+=1
- # continue
- # string+=n[i]
- # if int(string)%3==0:
- # m+=1
- # string=""
- # print(m)
贪心算法
来源: http://www.bubuko.com/infodetail-2923291.html