T1 小午的222 题目大意 有一个形如 x00...0x00...0x00...0 的数字，求这个数字可以分解出多少个 222 。 解题思路 本题输入的数字非常大，无法用 int 或 long long 存储，可以用 string 存储。 形如 x00…0x00\dots0x00…0 (x∈[1,9])(x\in[1,9])(x∈[1,9]) 的数字，可以看成 x×10×10×⋯×10x\times 10\times10\times \dots\times10x×10×10×⋯×10 ，而 10=2×510=2\times510=2×5 ，所以每个 101010 可以分解出一个 222 。那么这串数字有多少个 000 就能分解出多少个 222 ，剩下 xxx 单独分解一下，即可得到答案。 参考代码

这道题的数据量很大，如果直接除数据量会超，WA代码： 所以采用了字符串，因为数据的特殊性，如果最高位无法再除以2，就必须消耗后面的位数进行弥补，每次会消耗掉一个0，所以答案ans=sum(最高位可以除以2的次数)+n.size()-1(后面0的数量)，AC代码：