rt
  • 板块灌水区
  • 楼主adminnew
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/26 14:05
  • 上次更新2024/5/26 15:46:38
查看原帖
rt
1146616
adminnew楼主2024/5/26 14:05

题目描述 xbw平时就喜欢一些抽象的东西,他有一个神奇的抽屉,他能从抽屉里拿出各种神奇的东西。 某一天他发现抽屉里出现了一些卡片, 我们用 0 到 9 这十种数字来表示不同的卡片。 xbw有一个非常喜欢的数字 x, 现在他想用抽屉里的给出的这些数字卡片来组成尽可能多的 x,每个卡片只能用一次。 组装过程中xbw发现这些像数字形状的卡片中,“2” 和 “5”倒过来特别像,“6” 和 “9” 倒过来也特别像,所以他可以用 2 和 5 互相代替,也能用 6 和 9互相代替(其他的不能代替)。 举个例子,xbw喜欢数字 42,现在口袋里能拿出来顺序为 “23454” 这五张卡片,因此她可以用第一张卡片 “2” 和第三张卡片 “4” 组成 42(可以组成 24,但不是需要的),还能用第四张卡片 “5” 和第五张卡片 “4” 组成 42(其中 5 倒过来可以当作 2 )。 现在想要知道这些卡片最多能组成几个xbw最喜欢的卡片。 请你编程帮xbw解决这个问题,并输出能用卡片组成 x 的最多的个数。

样例 1 说明 (2,4)和(5,4)拼成 42,其中 5 可以倒过来当作 2。可以证明不能再多拼成一个 42 了。

样例 2 说明

2-“1”-8-"9”-1-"9”-1-9,可以用(1,9,9)拼成 169,第一个9可以倒过来当6使用。因为每个数字只能用一次,因此最多只能拼成一个 169。 【数据范围和限制】

对于 30% 的数据,1 ≤x≤100,字符串长度不超过 20。

其中 10% 的数据保证x<10,另外 10% 的数据保证 x中不出现 2、5、6、9。

对于 60% 的数据,1≤x≤1000,字符串长度不超过 100;对于 100% 的数据,1 ≤x≤100000,字符串长度不超过 200000

输入 第一行为一个正整数 x,表示xbw最喜欢的数字。 第二行为一个字符串,字符串每一位为 ‘0’ 到 ‘9’ 的某个字符,字符串长度为卡片的个数(数字之间没有其他符号)。 输出 一行,一个整数,表示能用卡片拼成最多的 x 的个数(拼成x的次数)。 样例输入 复制 42 23454 样例输出 复制 2 谁会???? 玄关

2024/5/26 14:05
加载中...