题目描述:
一个电话号码有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;
}