目前共有2篇帖子。 內容轉換:不轉換▼
 
點擊 回復
146 1
【试题】拼音字母
一派護法 十九級
1樓 發表于:2016-5-23 21:21

【编程题】(满分19分)

    在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “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

【注意】

    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
    
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有函数写在同一个文件中,调试好后,拷贝到【考生文件夹】下对应题号的“解答.txt”中即可。
    
    相关的工程文件不要拷入。
    
    源代码中不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
    
    允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。

    例如,不能使用CString类型(属于MFC类库),不能使用randomize, random函数(不属于ANSI C++标准)


一派護法 十九級
2樓 發表于:2016-5-23 21:22
【代码】
#include <stdio.h>

char *clist[] = {"啊", "芭", "擦", "搭", "蛾", "发", "噶", "哈", 0, "击", "喀", "垃", "妈", "拿", "哦", "啪", "期", "然", "撒", "塌", 0, 0, "挖", "昔", "压", "匝"};
int list[26];

#define CVT(p) (((*(p) & 0xff) << 8) + (*((p) + 1) & 0xff))

int main(void)
{
    int i, n;
    char buffer[110];
    char temp[110][60];
    char *p, *t;
    int value, pos;
    int last_pos;

    for (i = 0; i < 26; i++)
    {
        if (clist[i] == 0)
            list[i] = 0;
        else
            list[i] = CVT(clist[i]);
        //printf("[%c]%x\n", 'A' + i, list[i]);
    }

    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        fflush(stdin);
        gets(buffer);
        p = buffer;
        t = temp[i];
        while (*p)
        {
            value = CVT(p);
            last_pos = -1;
            for (pos = 0; pos < 26; pos++)
            {
                if (value < list[pos])
                    break;
                if (list[pos] != 0)
                    last_pos = pos;
            }
            *t++ = 'A' + last_pos;
            p += 2;
        }
        *t = 0;
    }
    for (i = 0; i < n; i++)
        puts(temp[i]);
    return 0;
}

回復帖子

內容:
用戶名: 您目前是匿名發表
驗證碼:
(快捷鍵:Ctrl+Enter)
 

本帖信息

點擊數:146 回複數:1
評論數: ?
作者:巨大八爪鱼
最後回復:巨大八爪鱼
最後回復時間:2016-5-23 21:22
 
©2010-2024 Arslanbar Ver2.0
除非另有聲明,本站採用創用CC姓名標示-相同方式分享 3.0 Unported許可協議進行許可。