F 电话号码的个数

F 电话号码的个数

一个电话号码有11位数字，且必须以8为开头（可能跟平常号码的不一样ヽ(*。>Д<)o゜）像8********** (*为一个0~9的数字) 是一个电话号码 

现在给你一个n，代表数字的个数（11<=n<=10000），接下来个给你n个数字（n个数字连在一起，你可以把她当做一个长度为n的字符串）你希望使用他们来制作尽可能多的电话号码，每个数字最多使用一次，电话号码可以相同。

求这些数字最多构成的电话号码个数

 

输入描述:

多组输入（不多于1000组）
每组数据输入一个整数n（11<=n<=2000）
接下来给出n个数字

输出描述:

每组数据输出这些数字最多构成的电话号码个数

样例输入:

复制

11
00000000008

样例输出:

1

思路：

求的是组成电话号码的个数；

输入字符串后 经过计算
k：数字8的个数
len：数字的总个数
那么：
如果 k<len/11
​    最多组成k个电话号码
else len/11<=k
​    最多可以组成len/11个电话号码
所以答案是 min(k,len/11)

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=5100;
char str[maxn];
int main()
{
    int len;
    int k;//记录字符8出现的次数
    while(~scanf("%d",&len))
    {
        k=0;
        scanf("%s",str);
        for(int i=0;i<len;++i)
            if(str[i]=='8')
                k++;
        int ans=min(k,len/11);
        printf("%d\n",ans);
    }
}