http://newoj.acmclub.cn/problems/1125
1125: 拼音字母
题目描述:
在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “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
就是一个简单的判断,将字转换成两个位置int,然后进行区间判断,但是不知道为什么neuq的oj过不去
----------------------------------------------------------------------
#include<bits/stdc++.h>
using namespace std;
char c[24]={"ABCDEFGHJKLMNOPQRSTWXYZ"};
int fr[23];
int be[23];
struct CHN
{
int fro;
int beh;
};
void judge(CHN a)//判断区间并输出
{
int j=0,k=1;
for(;k<23;++j,++k)
{
if(a.fro>=fr[j])
{
if(a.fro>fr[j])
{
goto next;
}
if(a.beh>=be[j])
{
//找到了小于a的最小点
goto next;
}
else continue;
}
else continue;
next:
if(a.fro<=fr[k])
{
if(a.fro<fr[k] || a.beh<be[k])
{
break;
}
else continue;
}
else continue;
}
cout<<c[j];
return;
}
void cal_c(char a[],int i)
{
fr[i]=(unsigned char)a[0];
be[i]=(unsigned char)a[1];
return;
}
void init()
{
char p[100]={"啊芭擦搭蛾发噶哈击喀垃妈拿哦啪期然撒塌挖昔压匝"};
for(int j=0,i=0;i<23;j+=2,++i)
{
cal_c(p+j,i);
}
return;
}
//啊芭擦搭蛾发噶哈击喀垃妈拿哦啪期然撒塌挖昔压匝
CHN getanum(char tmp[])
{
CHN a;
a.fro=(unsigned char)tmp[0];
a.beh=(unsigned char)tmp[1];
return a;
}
int main()
{
//freopen("E://txt.txt","w",stdout);
init();
char tmps[2];
int times;
cin>>times;
cin.getline(tmps,2);
for(int i=1;i<=times;++i)
{
char input[500];
cin.getline(input,500);//读入
for(int j=0;input[j]!='\0';j+=2)
{
judge(getanum(input+j));
}
cout<<endl;
}
return 0;
}