问题 3902 --数字删除 (number.pas/c/cpp)

3902: 数字删除 (number.pas/c/cpp)

题目描述

  

小明最近在研究一个数字删除游戏,正要考考佳佳。游戏规则如下

给定一个正整数,去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整数。请问最少删去几个数字,能够使得这个新的正整数合法(不含前导0)且是3的倍数。

小明写下的数字太大,佳佳一时处理不了。请你帮他写一个程序处理出结果吧!

输入

第一行一个整数n,表示小明写下了n正整数

2~n+1行每行一个正整数Ai

输出

n行,每行一个整数,表示最少删去的数字的个数。如果没有合法的方案,请输出“ERR”(不含引号)。

样例输入输出

输入#1 复制
3
1234
1000
2
输出#1 复制
1
3
ERR

提示

【样例解释】

第一组删除1个留下的整数为234或123。
第二组删除3个留下的整数为0。


对于30%的数据,n5Ai109且不含有数字0
对于60%的数据,n5Ai10100000且不含有数字0
对于100%的数据,n5Ai10100000。(数字的长度可能达到100001位)

序号 标题 作者 发表时间 费用 订购数 操作