2006 年百度之星程序设计大赛初赛题目 6

厚积薄发

百度语言翻译机

2 `% i; `" Y9 K2 X时限 1s

; w: z1 w! E& S" J$ ?& c百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
  [4 _$ |6 m4 A# G! M5 E* a7 B1 L
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
0 ]7 ^, V" \1 r# O& J! R
输入数据：
$ `0 K+ J% @) \1 w( V- w
输入数据包含三部分
" u. v6 |2 t7 _( V5 H, d: @/ q
3 d6 S; o  x/ f5 A; @  H1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
+ u: V' e$ t* W. u: N
. ]) i  O7 I; I* Y1 A2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .

3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

" H5 T! b1 u: Y; `输出数据：

+ E- n/ H2 r& Q* w) ]8 s/ n输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

7 e. Q( W3 r. i) H输入样例

0 E7 G& p2 X; x" A7 [5 m$ d' }2 i6
0 c' `) Y7 f, w6 ~: Y
" f( Y! M* _+ o# M- [PS 门户搜索部
1 O. X* c1 y; m. S- l, `8 ?
NLP 自然语言处理

PM 产品市场部

9 i4 p/ M; v3 O+ L7 x# V) ~HR 人力资源部
& c  N. U: d9 |
PMD 产品推广部
5 F/ E. m5 R# h+ B1 U7 O
MD 市场发展部

百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
, d, C7 ]6 T+ B: a: S" V

, v+ t& u) Q% g0 {% |7 ?8 _0 B/ I5 m
输出样例

百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。

5 U/ g& p- e( l% I- @( f3 {

6 v; p/ q3 p5 h/ ~% P( |
9 U: ~: w# F. C注意：

( c: ?% b* N3 ~1 R. I' Q0 b1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

8 ~2 o1 x6 Q# _6 K, f2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
4 ]3 j  J8 P5 c8 b* B! R
0 h9 W, K: ^' \5 B* V3 ^
% |) A  i5 E9 ~: G0 F0 a2 ]1 t' Oexample1：#include<iostream>
#include<string>
5 V) r7 c9 K& i0 Q) P- G! ~0 @% rusing namespace std;
int main()
% }( `) ~7 I5 `' ?/ y; k5 B{string a;
$ L* c* T9 x& x+ B& wcin>>a;

. I, y6 v" D- J) N7 ?if (a=="PS")  cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
6 ~2 r+ T" S5 \if (a== "PM")cout<<"产品市场部";
; q( S: b; `5 S/ u" Qif (a== "HR")cout<<"人力资源部";
8 n2 W# r/ J: H9 d' T1 ^2 @& ]if (a=="PMD")cout<<"产品推广部";
3 i" A5 r" @( J6 C7 v( bif (a=="MD")            cout<<"市场发展部";
/ k7 n: B/ x: o3 j: [( n) {else cout<<"no";
5 v1 O2 z3 m; M  A, n+ ?& g0 o
! Z# d/ `3 O. r. zreturn 0;
}
example2：#include<iostream>
2 @$ p/ Y. J  s7 i5 j- S. }using namespace std;
$ s: J. x: R% R0 _! j+ Z0 i" Rint main()
{string a;
cin>>a;
/ U) f% r. Y3 Kswitch(a)
5 h, X! R5 n# s/ J( w% i8 u{case 'PS':cout<<"门户搜索部";
8 A9 y" G1 E/ q& Z8 ~" l. p7 M, k) dcase 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
# N7 ^' ]# `( d- F3 {* e( Rcase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
' v( {% ~% _8 Q/ e- Z5 ^% B, Ycase 'MD':cout<<"市场发展部";
' z3 r- |* X; ^" ~2 tdefault:cout<<"error";
}
return o;
# q" V+ X) x7 p$ O1 _& U}example3：#include<iostream>
  N7 w/ G8 d8 O) r1 Y" r! @using namespace std;
1 m+ z$ }0 B3 wint main()
{string a;
cin>>a;
switch(a)
{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
  ^; x- O* |- ^7 t: Zcase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
. O" _' t! F2 }# q7 |3 N3 n* V/ Acase 'MD':cout<<"市场发展部";
" _# ?0 s) i2 D# ^; z" jdefault:cout<<"error";
+ {4 C( L. P$ S8 A$ b}
return o;
7 D8 j& h6 N1 O3 n6 T}

我是谁q

..................................

& \6 R. b  @! n! U& A" M: e
" B) ?4 J* U, W# y4 m# M  w  u



0 r/ @. a) ?0 D9 M' }- e
  O2 r+ V( j0 y* W3 `. @7 k



9 Y+ [' o4 w& R% A( g# x& n' k
51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

这是真的吗？太好了，谢谢您啊

schnee

顶！！！！！！！

miaoxue1206

很不错，这个绝对要支持啊。无论什么时候，都 别放弃！