|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
恶作剧
（ quicksum.pas/cpp/c）
【问题描述】
mxy 给普及组小朋友们找了点事情做。
给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加
法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。
例如，考虑字符串"12"，做 0 次加法，我们得到数字 12。如果插入 1 个加号，我们得到 3。因此，这个例子中，最少用 1 次加法就得到数字 3。
再举一例，考虑字符串"303"和目标数字 6，最佳方法不是"3+0+3"，而是"3+03"。能这样做是因为 1 个数的前导 0 不会改变它的大小。
写一个程序来实现这个算法。
【输入】
1 行：1 个字符串 S( 1 ≤ S 的长度 ≤ 40 ) 和 1 个整数 N( 0 ≤ N ≤ 1000 )。S 和 N 之间用 1 个空格分隔。
【输出】
一行 1 个整数 K，表示最少的加法次数让 S 等于 N。
如果怎么做都不能让 S 等于 N，则输出“-1”。
【输入输出样例】
quicksum.in
2222 8
【数据规模】
对于 16%的数据:1 ≤ S 的长度 ≤ 5；
对于 80%的数据:1 ≤ S 的长度 ≤ 10；
对于 100%的数据：1≤ S 的长度 ≤ 40，0 ≤ N ≤ 1000。
quicksum.out
3
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
1 行：1 个字符串 S( 1 ≤ S 的长度 ≤ 40 ) 和 1 个整数 N( 0 ≤ N ≤ 1000 )。S 和 N 之间用 1 个空格分隔。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
一行 1 个整数 K，表示最少的加法次数让 S 等于 N。
如果怎么做都不能让 S 等于 N，则输出“-1”。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1760 |
|
其它 |
通过 |
8人 |
提交 |
18次 |
通过率 |
44% |
难度 |
2 |
|
|
|
|
|
|
