题目描述
在信息学课上,楠楠学习了进制数。
他知道了原来数不仅可以表示成十进制,还可以表示成二进制,八进制,十六进制,甚至是二十进制,三十进制都可以。而且它们都有一个相同的运算规则:逢M进一,例如:二进制逢二进一,八进制逢八进一。因此,M进制数中每一位上的数可以用0~M-1来表示,即二进制数中只有0和1两种数字,八进制数中有0,1,2…7共八种数字。但是若M大于10时,大于等于10的数字用大写字母表示,例如十六进制数中有0,1,2…9,A…F共16种符号。
现在老师给出N个任意进制数,要求统计出N个数中合法的M进数的个数。
输入
输入数据有多行。
第一行,有两个整数N(1<=N<=100000)和M(2<=M<=36),分别表示任意进制数的个数和M进制。
接下来有N行,每行一个由数字和大写字母构成的任意进制数,位数小于50。
输出
输出N个任意进制数中,合法的M进制数的个数。
样例输入 复制
5 16
102
AFF
5A
890
5S
样例输出 复制
4
提示
因为“5S”中“S”不是16进制数的合法数字,故只有4个合法的16进制数。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,sum,j,num;
char a[500001];
int main()
{
scanf("%d%d",&n,&m);
sum=n;
for(int i=1;i<=n;i++)
{
cin>>a;
for(int j=0;j<strlen(a);j++)
{
if(a[j]>='0'&&a[j]<='9')
{
if(int(a[j]-48)>=m)
{
sum--;
break;
}
}
if(int(a[j]-'A'+10)>=m)
{
sum--;
break;
}
}
}
printf("%d",sum);
}