题目名称 1245. [HAOI 2012]添加号
输入输出 purasu.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 GravatarMakazeu 于2012-11-02加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:102, 提交:136, 通过率:75%
Gravatar521 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatar槿柒 100 0.000 s 0.00 MiB C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.000 s 0.00 MiB C++
Gravatarkxxy 100 0.000 s 0.00 MiB C++
Gravatarkxxy 100 0.000 s 0.00 MiB C++
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
本题关联比赛
20130802初中
防止浮躁的小练习
关于 添加号 的近10条评论(全部评论)
年年都有初中组多好
Gravatar夜莺
2020-03-06 11:48 7楼
我还以为要用高精- -
Gravatar安呐一条小咸鱼。
2016-08-05 06:27 6楼
直接把隔壁代码贴了过来水过这个题好了QwQ@PID124
Gravatardevil
2015-10-13 17:28 5楼
@常可神牛 中国各项计算机竞赛的评测环境均为Linux,因此本题库使用的也是Linux环境,与Windows有一定差别。如果你想参加计算机竞赛那么请适应Linux环境并对程序做相应调整
Gravatarcstdio
2013-11-02 12:57 4楼
这个编译器太烂,在函数中引用函数值会以为是递归调用。。。所以我的程序就过不了编译了,求修复。
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.
Gravatar铁策
2013-11-01 17:57 3楼
数据范围和题目描述不大符合的样子。。 = =。
Gravatarhjr1995
2013-02-19 11:58 2楼
省选初中组的垃圾题。。6兆5千3百12万 4千7百10年の 果て果てに飛び込んだんだ 午前5時始発の終着点 。。
GravatarMakazeu
2012-11-02 15:43 1楼

1245. [HAOI 2012]添加号

★☆   输入文件:purasu.in   输出文件:purasu.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有一个由数字$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)$