| 题目名称 | 840. 数字计算 |
|---|---|
| 输入输出 | puzzle.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-07-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：25， 通过率：16% | ||||
 IMSL77 |
100 | 0.184 s | 0.59 MiB | Pascal |
 isabella |
100 | 0.279 s | 15.87 MiB | Pascal |
 czp |
100 | 0.341 s | 0.93 MiB | Pascal |
|
fuhao |
100 | 1.424 s | 0.74 MiB | Pascal |
|
isabella |
90 | 0.382 s | 12.74 MiB | Pascal |
|
fuhao |
90 | 0.912 s | 0.56 MiB | Pascal |
|
fuhao |
70 | 6.040 s | 0.56 MiB | Pascal |
|
fuhao |
70 | 6.049 s | 0.56 MiB | Pascal |
|
czp |
60 | 5.146 s | 1.09 MiB | Pascal |
 zhangchi |
50 | 2.415 s | 0.47 MiB | Pascal |
| 本题关联比赛 | |||
| 20120705 | |||
| 关于 数字计算 的近10条评论(全部评论) |
|---|
【问题描述】
小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