Skip to content

11140: 【原1140】AmoebaCode

题目

题目描述

author: Kuan Yang 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1140

Description

AmoebaCode是一种很奇怪的编码,它由若干不超过k(2<=k<=7)的非负数字连接在一起组成。现在小k想知道如果把一个AmoebaCode中的所有0都用其他数字(1,2,……,k)替换掉,那么距离最近的两个相同的数字的最进距离可能是多少?

Input Format

一行,不超过50个字符的数字串,紧接着一个空格,然后是一个数字k

Output Format

一行,把数字串中的所有0都用1…k中的某一个数字替换之后,距离最近的两个相同数字之间可能的最远距离。

Sample Input 1

1001 2

Sample Output 1

1

Explanation 1

无论1001中间的2个0被替换成1还是2,最后数字串中的距离最近的两个相同数字间的距离都是1

Sample Input 2

1002 2

Sample Output 2

2

Explanation 2

第2个位置上的0替换为2,第3个位置上的0替换为1,得到数字串1212,距离最近的两个相同数字间距离为2,不存在距离最近的两个相同数字间的距离比2更大的替换方案。

Level

对于40%的数据,保证字符串中0出现的次数少于10次; 对于100%的数据,保证字符串长度不超过50,k<=7.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!