1360: 盲盒卡片
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
[md]
某动漫公司将小朋友喜爱的卡通人物印成卡片售卖。
小朋友买到的卡片是随机的,难免会有重复。
卡片有10种,为方便起见,我们用数字0~9代表每种卡片的名称。
淘淘和朋友们都希望集齐全部10种卡片。
如果淘淘有某种卡片2张以上,可以将多余的重复卡片赠送给他的朋友。
但他是否愿意这样做,取决于自己能否集齐全部10种卡片。
如果已经集齐10种,他多余的重复卡片都可以赠送给朋友;如果不能集齐10种,他没有心情去考虑这个问题。
输入一个数字组成的字符串,代表淘淘买到的全部卡片。请你计算,他最多能拿出多少卡片送给朋友。 [/md]
小朋友买到的卡片是随机的,难免会有重复。
卡片有10种,为方便起见,我们用数字0~9代表每种卡片的名称。
淘淘和朋友们都希望集齐全部10种卡片。
如果淘淘有某种卡片2张以上,可以将多余的重复卡片赠送给他的朋友。
但他是否愿意这样做,取决于自己能否集齐全部10种卡片。
如果已经集齐10种,他多余的重复卡片都可以赠送给朋友;如果不能集齐10种,他没有心情去考虑这个问题。
输入一个数字组成的字符串,代表淘淘买到的全部卡片。请你计算,他最多能拿出多少卡片送给朋友。 [/md]
Input
一个数字组成的字符串,长度不超过100,表示淘淘买到的全部卡片,每个数字表示一张卡片。
Output
一个正整数,表示淘淘最多能送给朋友的卡片数量。
Sample Input Copy
000111123456789
Sample Output Copy
5