C.符号矩阵
描述
给出以下序列Ei=13333....333,仅有1和3构成,且1和3的个数均大于等于1,i的值是1后面3的个数;例如E1=13,E4=13333。
现在请你编写一个程序,给出Ei,请你求出i的值,另外,若给出的E i中最高位不为1,或最高位1后面还有除33以外的数字,或最高位1之后没有数字,视为Ei不合法。则输出-1。
输入
输入
一行中输入Ei。1≤ Ei≤10^100
输出
输出{i}i,若输入的Ei不合法,则输出−1。
样例
输入1:
1333
输出1:
3
输入2:
1234
输出2:
-1
提示
样例解释一:1333有三个3
样例解释二:1234最高位有非3数字。因为不合法。
题解
思路:首先判断字符串的第1位是不是'1',再循环判断后面的2到最后一位是不是'3',如果是输出3的个数