#P1203. 胸牌校验

    ID: 215 传统题 1000ms 512MiB 尝试: 2 已通过: 1通过率: 50%难度: 入门 ← 上一题 下一题 → 随机一题 上传者: 标签 字符串 入门基础 模拟 分类讨论
显示设置

胸牌校验

胸牌校验

题目背景

小 R 在赛场的入口处负责检查选手胸牌上的编号。

题目描述

一个胸牌编号是一个非空字符串,串中只会出现大小写英文字母和阿拉伯数字。

称一个编号是合法的,当且仅当它同时满足以下三条要求:

  1. 编号的第一个字符是一个大写英文字母(A 到 Z);
  2. 第一个字符之后仍然有字符,并且这些字符全部是阿拉伯数字(0 到 9);
  3. 第一个字符之后的数字部分没有前导零:若数字部分的长度为 11,则允许它是 0;若长度大于 11,则它的第一个字符不能是 0。

给定 nn 个胸牌编号,小 R 想知道其中有多少个是合法的。

输入格式

从标准输入读入数据。

第一行一个整数 nn,表示胸牌编号的个数。

接下来 nn 行,每行一个非空字符串,表示一个胸牌编号。

输出格式

输出到标准输出。

输出一行一个整数,表示合法编号的个数。

样例 1 输入

4
R0
R01
r12
X3

样例 1 输出

2

样例 1 解释

R0 的首字符是大写字母,数字部分为 0,长度为 11,合法。

R01 的数字部分 01 有前导零,不合法。

r12 的首字符是小写字母,不合法。

X3 合法。

因此合法的编号有 22 个。

数据范围

设 ∣s∣|s| 为一个编号的长度,L=max⁡∣s∣L=\max|s|。

测试点编号 nn LL 特殊性质
1∼41\sim 4 ≤10\le 10 ≤100\le 100 无
5∼85\sim 8 ≤100\le 100
9∼129\sim 12 ≤1000\le 1000 ≤3\le 3 A
13∼1613\sim 16 ≤100\le 100 B
17∼2017\sim 20 无

特殊性质 A:所有编号的长度都不超过 33。

特殊性质 B:所有编号中都不含阿拉伯数字。

提交说明

本题使用标准输入输出。程序应从标准输入读入数据,并将答案输出到标准输出。