贪心算法

# 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)

结果是
12345
3

主要用于数字份份数