蓝桥杯 拼音字母
【题目描述 - Problem Description】
在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。
GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。
GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号,第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容(中西文混排),区号和偏移编号都从0xA1开始。
我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的GB2312编码的第一个汉字,就可以定位所有一级汉字的拼音首字母了(不考虑多音字的情况)。下面这个表给出了前述信息。请你利用该表编写程序,求出常用汉字的拼音首字母。
a 啊 B0A1
b 芭 B0C5
c 擦 B2C1
d 搭 B4EE
e 蛾 B6EA
f 发 B7A2
g 噶 B8C1
h 哈 B9FE
j 击 BBF7
k 喀 BFA6
l 垃 C0AC
m 妈 C2E8
n 拿 C4C3
o 哦 C5B6
p 啪 C5BE
q 期 C6DA
r 然 C8BB
s 撒 C8F6
t 塌 CBFA
w 挖 CDDA
x 昔 CEF4
y 压 D1B9
z 匝 D4D1
【输入、输出格式要求】
用户先输入一个整数n (n<100),表示接下来将有n行文本。接着输入n行中文串(每个串不超过50个汉字)。
程序则输出n行,每行内容为用户输入的对应行的汉字的拼音首字母。
字母间不留空格,全部使用大写字母。
例如:
用户输入:
3
大家爱科学
北京天安门广场
软件大赛
则程序输出:
DJAKX
BJTAMGC
RJDS
【题解】
直接根据题目给的表进行模拟即可……
有强迫症要映射字母表的注意i,u,v,w……
【代码 C++】
1 #include <cstdio> 2 #include <algorithm> 3 int cod[27] = { 0xB0A1, 0xB0C5, 0xB2C1, 0xB4EE, 0xB6EA, 0xB7A2, 0xB8C1, 4 0xB9FE, 0xB9FE, 0xBBF7, 0xBFA6, 0xC0AC, 0xC2E8, 0xC4C3, 5 0xC5B6, 0xC5BE, 0xC6DA, 0xC8BB, 0xC8F6, 0xCBFA, 6 0xCBFA, 0xCBFA, 0xCDDA, 0xCEF4, 0xD1B9, 0xD4D1, 0xFFFF }, 7 map[26]; 8 int main(){ 9 int n, i, j, tmp; 10 char data[200]; 11 for (i = 0; i < 26; ++i) map[i] = i; 12 map[8] = 7; map[21] = map[20] = 19; 13 scanf("%d", &n); 14 for (i = 0; i < n; ++i){ 15 scanf("%s", data); 16 for (j = 0; data[j]; j += 2){ 17 tmp = ((data[j] & 0xFF) << 8) + (data[j + 1] & 0xFF); 18 putchar('A' + map[std::upper_bound(cod, cod + 27, tmp) - cod - 1]); 19 } 20 puts(""); 21 } 22 return 0; 23 }