题目名称 | 1245. [HAOI 2012]添加号 |
---|---|
输入输出 | purasu.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 5 |
题目来源 | Makazeu 于2012-11-02加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:104, 提交:138, 通过率:75.36% | ||||
521 | 100 | 0.000 s | 0.00 MiB | C++ |
dateri | 100 | 0.000 s | 0.00 MiB | C++ |
dateri | 100 | 0.000 s | 0.00 MiB | C++ |
面对疾风吧 疾风 疾风吧 | 100 | 0.000 s | 0.00 MiB | C++ |
槿柒 | 100 | 0.000 s | 0.00 MiB | C++ |
YGOI_真神名曰驴蛋蛋 | 100 | 0.000 s | 0.00 MiB | C++ |
kxxy | 100 | 0.000 s | 0.00 MiB | C++ |
kxxy | 100 | 0.000 s | 0.00 MiB | C++ |
syzhaoss | 100 | 0.000 s | 0.00 MiB | C++ |
锝镆氪锂铽 | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20130802初中 | |||
防止浮躁的小练习 |
关于 添加号 的近10条评论(全部评论) | ||||
---|---|---|---|---|
年年都有初中组多好
夜莺
2020-03-06 11:48
7楼
| ||||
我还以为要用高精- -
| ||||
直接把隔壁代码贴了过来水过这个题好了QwQ@PID124
| ||||
@常可神牛 中国各项计算机竞赛的评测环境均为Linux,因此本题库使用的也是Linux环境,与Windows有一定差别。如果你想参加计算机竞赛那么请适应Linux环境并对程序做相应调整
| ||||
这个编译器太烂,在函数中引用函数值会以为是递归调用。。。所以我的程序就过不了编译了,求修复。
program P1245; var s:string; m:longint; function min(a,b:longint):longint; begin if a<b then exit(a) else exit(b); end; function jia(x:longint; s:string):longint; var i,j,k:longint; begin jia:=maxlongint; if x=0 then begin val(s,j); jia:=j; end else for i:=1 to length(s)-x do begin val(copy(s,1,i),j); jia:=min(jia,j+jia(x-1,copy(s,i+1,length(s)-i+1))); end; end; begin assign(input,'purasu.in'); reset(input); assign(output,'purasu.out'); rewrite(output); readln(s); readln(m); writeln(jia(m,s)); end.
铁策
2013-11-01 17:57
3楼
| ||||
数据范围和题目描述不大符合的样子。。 = =。
hjr1995
2013-02-19 11:58
2楼
| ||||
省选初中组的垃圾题。。6兆5千3百12万 4千7百10年の 果て果てに飛び込んだんだ 午前5時始発の終着点 。。
Makazeu
2012-11-02 15:43
1楼
|
有一个由数字$1,2,…9$组成的数字串(长度不超过$8$),问如何将$M(M<=7)$个加号"$+$"插入到这个数字串中,使所形成的算术表达式的值最小。请编一个程序解决这个问题。
注意:加号不能加在数字串的最前面或最末尾,也不应有两个或两个以上的加号相邻。
$M$保证小于数字串的长度。
例如:数字串$79846$,若需要加入两个加号,则最佳方案为$79+8+46$,算术表达式的值$133$。
第一行是一个数字串(数字串中间无空格),第二行是一个正整数$M$。
所求得的最小和的精确值。
79846 2
133
$30$%的数据,$M=1$。
$50$%的数据,$M<=2$。
$100$%的数据,数字串长度不超过$8$,$M<=7$。
$2012$年河南省青少年信息学(计算机)奥林匹克赛竞赛(初中组)
$[NOI$ $1996]$添加号 简化版$(cogs$ $124)$