# 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)
原文：https://www.cnblogs.com/huhuxixi/p/10279579.html