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 单独分解一下,即可得到答案。
参考代码