1701: 水仙花数II(字符串分割)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定非空字符串s,将该字符串分割成一些子串,使每个子串的ASCII码值的和均为水仙花数。

1、若分割不成功,则返回0;

2、若分割成功且分割结果不唯一,则返回-1;

3、若分割成功且分割结果唯一,则返回分割后子串的数目。

Input

输入字符串的最大长度为200

Output

根据题目描述中情况,返回相应的结果。

Sample Input Copy

abc

Sample Output Copy

0