电话号码的个数

题目描述:

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

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

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

 

输入描述:

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

输出描述:

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

样例输入:

11

00000000008

样例输出:

1

 

比赛的时候没有读懂题，这道题的题意不是问给出一串数让求它组成不同数的种类，而是能组成多少个数，也就是说，输

 

入的数里面有多少个8与输入的数除以11是本题的限制因素。

 

#include<string.h>
#include<stdio.h>
char a[2010];
int main()
{
    int N;
    while(~scanf("%d",&N))
    {
        int num_puts;
        int num=0;
        scanf("%s",a);
        for(int i=0;i<N;++i)
        {
            if(a[i]-'0'==8)
            {
                ++num;
            }
        }
        num_puts=N/11;
        if(num>=num_puts) printf("%d\n",num_puts);
        else printf("%d\n",num);
    }
    return 0;
}