蓝桥杯 2012 3 拼音字母

在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。
GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。
GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容（中西文混排），区号和偏移编号都从0xA1开始。
我们只要找到拼音a,b,c,…x,y,z 每个字母所对应的GB2312编码的第一个汉字，就可以定位所有一级汉字的拼音首字母了（不考虑多音字的情况）。下面这个表给出了前述信息。请你利用该表编写程序，求出常用汉字的拼音首字母。

a 啊 B0A1b 芭 B0C5c 擦 B2C1d 搭 B4EEe 蛾 B6EAf 发 B7A2g 噶 B8C1h 哈 B9FEj 击 BBF7k 喀 BFA6l 垃 C0ACm 妈 C2E8n 拿 C4C3o 哦 C5B6p 啪 C5BEq 期 C6DAr 然 C8BBs 撒 C8F6t 塌 CBFAw 挖 CDDAx 昔 CEF4y 压 D1B9z 匝 D4D1

【输入、输出格式要求】
用户先输入一个整数n (n<100)，表示接下来将有n行文本。接着输入n行中文串（每个串不超过50个汉字）。
程序则输出n行，每行内容为用户输入的对应行的汉字的拼音首字母。
字母间不留空格，全部使用大写字母。
例如：
用户输入：
3
大家爱科学
北京天安门广场
软件大赛
则程序输出：
DJAKX
BJTAMGC
RJDS

---

此题一定要用GBK编码文本
推荐使用Windows中文操作系统进行调试

一.基础知识

1.字节 byte
最常用的单位
什么KB,MB,GB,TB里面的B就是字节
在C语言中,用sizeof()查看所占字节数

#include <bits/stdc++.h>using namespace std;int main(){    cout << sizeof(char) << endl;    cout << sizeof(int) << endl;    cout << sizeof(long long) << endl;}

如下程序 输出 1 4 8
说明字符类型char占1个字节

2.位 bit
这个读 比特, 表示二进制一位
上面Byte的读”拜特”

3.ASCII
American Standard Code for Information Interchange
请读做 A-S-C-I-I码 不要读 啊克斯二码
我不知道哪位仁兄这么教我的,搞得我读习惯了,现在要改
一般是7位, 0 ~ 127.键盘上能按的字符都有了.
我看也有8位的扩展说法.

记住:
1Byte = 8Bit
1字节 = 8比特

4.GBK
GB是什么意思?国标.
虽然ASCII只用了7位,还有1位,不过8位也只有256个.剩下的128个全给中国人用也装不下辣么多汉字.
所以我们搞了GBK.(当然了,这道题说是GB2312了.一样的.)
GBK用两个字节来存汉字编码.
两个字节就16位了.
可以存2^16=65536
汉字虽然很多,不过也没6万多个.两字节当然够了
一般Windows下记事本默认编码就是这个.

二.试验

新建一个txt,就输入一个啊字,回车都不要

一看真是2字节

看一下C++处理汉字的情况.

#include <bits/stdc++.h>using namespace std;int main(){    freopen("in.txt", "r", stdin);    string s;    getline(cin, s);    cout << s.size() << endl;    cout << s << endl;}

输出

2啊

看来cout还是满机智的,可以输出中文
不过s.size() == 2,说明确实是两字节
具体来看看
printf(“%X%X”, s[0], s[1]);
这里补充printf的用法
一般常用的就是
%d int
%lld long long
%c char
%s char*
但是还有
%o 8进制
%x 16进制(字母小写)
%X 16进制(字母大写)

总之输出
FFFFFFB0FFFFFFA1
前面6个F不管了
反正确实出现了B0A1正是题目的啊的表示
这样这个问题就基本解决了

三.解答

用个Pair来存两个字节,然后搜索就是了,注意一下lower_bound需要判断是否完全相同,不要用错了

#include <bits/stdc++.h>using namespace std;typedef pair<char, char> Pair;vector<Pair> a;string b = "ABCDEFGHJKLMNOPQRSTWXYZ";void init(){    string s = "啊芭擦搭蛾发噶哈击喀垃妈拿哦啪期然撒塌挖昔压匝";    for (int i = 0; i < s.size(); i += 2) a.push_back(make_pair(s[i], s[i + 1]));    //for (int i = 0; i < a.size(); i++) printf("%c %X %X\n", b[i], a[i].first, a[i].second);}void solve(){    string s;    getline(cin, s);    for (int i = 0; i < s.size(); i += 2) {        auto ch = make_pair(s[i], s[i + 1]);        int j = lower_bound(a.begin(), a.end(), ch) - a.begin();        j += ch == a[j];        cout << b[j - 1];    }    cout << endl;}int main(){    //freopen("in2.txt", "r", stdin);    init();    int n;    scanf("%d\n", &n);    while (n--) solve();}

四.赠送

1.测试数据 输入 in.txt

6好好学习天天向上建设社会主义新农村欧洲给我一个支点我可以撬动地球怎啊芭擦搭蛾发噶哈击喀垃妈拿哦啪期然撒塌挖昔压匝

2.管道
Linux Windows通用
加上可执行程序是main(Linux), 或是 main.exe(Windows)
Linux: ./main < in.txt > output
Windows main < in.txt > output
这样可以把in.txt变成标准(键盘)输入, 把output文件变成标准(屏幕)输出

3.答案 std.txt

HHXXTTXSJSSHZYXNCOZGWYGZDWKYQDDQZABCDEFGHJKLMNOPQRSTWXYZ

4.文本比较
Linux下用diff命令
Windows下用fc命令
来比较文本内容是否相同