| 比赛场次 | 144 |
|---|---|
| 比赛名称 | 20120705 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-05 08:00:00 |
| 结束时间 | 2012-07-05 12:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | cqw |
| 注释介绍 | 2012暑假培训A班 |
| 题目名称 | 数字计算 |
|---|---|
| 输入输出 | puzzle.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Citron酱 |
AAAATAATAA | 0.000 s | 0.00 MiB | 80 |
|
QhelDIV |
AAAWAAWAWA | 0.000 s | 0.00 MiB | 70 |
|
zhangchi |
AAAWWWAWWA | 0.000 s | 0.00 MiB | 50 |
|
TBK |
AATTTTTTTA | 0.000 s | 0.00 MiB | 30 |
|
fuhao |
AWWWAWWWWW | 0.000 s | 0.00 MiB | 20 |
|
SnowDancer |
WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
|
IMSL77 |
AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
|
czp |
C | 0.000 s | 0.00 MiB | 0 |
|
isabella |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
CC |
EEEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
|
Czb。 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
【问题描述】
小x在学习了加法和乘法之后，想到了一个问题。
给定一个很长的数字N，能不能在中间加上*和+,进行相应的乘法和加法运算，得到自己预期的结果整数T。
我们约定：*的优先级高于+，且运算数可以有任意个前导0.
【输入】
输入数据会有多组。
每组数据包含两行。
第一行：一个长度为N的只包含0~9的数字字符串；
第二行：一个整数T。
如果T<0表示输入结束。
【输出】
每组数据输出一个数字单独占一行，表示最少需要添加的运算符（*和+），无解输出-1
【输入输出样例1】
|
puzzle.in |
puzzle.out |
032057 5 333 8 00 -1 |
3 -1
|
【样例解释】第一组 03+2+0*57=5 第二组无解
【数据范围】
30%数据保证 1<=N<=10 0<=T<=50
50%数据保证 1<=N<=15 0<=T<=200
对于全部数据 测试数据不超过5组 1<=N<=20 0<=T<=200