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

厚积薄发

百度语言翻译机
- U# Z1 I  d4 a5 A$ M' e
. G) u; ?4 Q- i( n- Z$ i6 b" K时限 1s
2 |" `0 T# C$ C9 c  ?" u
1 m- Z4 i- p0 u+ `* r百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
6 p3 g( P3 E' A5 M) B
为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
2 Q+ t& {  V6 v3 |- j
$ B' J! f! E/ ?3 S" T3 H输入数据：
8 D9 X8 O; k- f, v4 X
输入数据包含三部分
1 u2 d3 }, S& E
9 ~) U+ q, ], ^1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
/ g+ [. L- ~  c/ q  D3 F
- f% d, S/ v6 U2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
' Y1 u* z0 B9 `1 @4 s1 S5 P; ^! y
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

4 E4 _6 l. J- L: ^) c% V8 C( a输出数据：
& j, g* Z* S1 q" N
; t+ C, \% n& l5 U输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
+ s4 i" f# X" |! m
输入样例

/ z; D' y$ j8 V3 w
6
8 F, Y" V! k& X6 H% M3 N
) i1 ?0 O1 \8 o. o9 u' k8 Z1 p9 D( @PS 门户搜索部
8 n0 `" p* h! l+ T1 {* ~
NLP 自然语言处理

+ o: b5 z; w& |* s+ U9 O. z" |/ D% lPM 产品市场部
1 F8 y7 C% Z7 }5 R" L4 w8 [) T
HR 人力资源部

- m* _5 m0 C0 A. uPMD 产品推广部
+ C& T- ]1 V& W) n+ f% E
* j' z# I& x" j  a* P1 i, gMD 市场发展部
6 P6 ?& i: b% W6 w3 d" [) l# M# Q
* z. I, p' Y/ J+ t9 t; L百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
6 V1 n# ^" V' C

( w0 L! \* }  u! c7 Q: i
. z9 a# F% w4 I输出样例

3 A3 U. m$ N0 p( ]9 _' E4 h
7 Y& I8 q7 U+ l3 C1 J1 G百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
, c+ Y0 Y$ ?) M! b2 Z; x7 z
/ A* V8 q  Q) E  s$ P

- Y# f3 C; F9 }* }4 V
. Y* D& @# x& N
注意：
1 v! B2 W" Z, s
1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。
! c( i2 p5 ?0 P7 L+ j/ l- k
2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

5 T( p% C/ t1 L+ u4 e
4 g9 v+ e) M9 ~; m! q1 Fexample1：#include<iostream>
$ w. A) o7 |7 H3 Q, N#include<string>
$ o: ^7 v9 P% V0 musing namespace std;
int main()
{string a;
2 D% e" {: P& F* h, w8 Fcin>>a;
% }8 v0 d6 Y6 f0 C& f4 K$ v
: C' w4 M! g- W9 Mif (a=="PS")  cout<<"门户搜索部";
+ t* r- t7 ]8 D# n( dif ( a=="NL")cout<<"自然语言处理";
if (a== "PM")cout<<"产品市场部";
/ k+ w% f  e" n: [6 [$ eif (a== "HR")cout<<"人力资源部";
4 b: f& b/ R0 S  Zif (a=="PMD")cout<<"产品推广部";
$ L2 e2 F# @1 {if (a=="MD")            cout<<"市场发展部";
else cout<<"no";

return 0;
& o" d, G: O1 X) G7 J+ r}
example2：#include<iostream>
; r, x/ E' f' _using namespace std;
) n; L) D, u( R7 V, rint main()
{string a;
cin>>a;
switch(a)
8 @4 ~  V# c7 U) p4 \: b  M  P{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
/ P* z4 p3 d( Hcase 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
' r4 B3 Y3 X  ^$ ]0 xcase 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
: D( M0 W. Y0 T) y: D5 e8 x1 Rdefault:cout<<"error";
- l0 Z; J# \& {9 {! M}
return o;
}example3：#include<iostream>
using namespace std;
7 T; Q3 _; t' P" K+ g; M4 ^int main()
* }" m( S& \* h8 S- R{string a;
cin>>a;
switch(a)
/ m* l8 H$ ^' x& R; Y{case 'PS':cout<<"门户搜索部";
; l  N5 D! }( ^  O9 b  _% ~case 'NLP':cout<<"自然语言处理";
1 Y6 f+ r; ^- k3 F: W0 L- Xcase 'PM':cout<<"产品市场部";
" T7 F3 a% U& x( G* X3 g% R# U  Zcase 'HR':cout<<"人力资源部";
% `( y' i9 R0 _0 {1 Fcase 'PMD':cout<<"产品推广部";
9 F4 [0 x9 x  ]7 Rcase 'MD':cout<<"市场发展部";
- G1 U4 H  F! v/ _default:cout<<"error";
}
, Q8 h1 f8 w9 I, M' T0 Wreturn o;
}

miaoxue1206

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

schnee

顶！！！！！！！

okdjl

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

我是谁q

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

7 y9 \8 A3 g. q: T% B7 }8 B
/ E% W1 `+ Y. a



1 D4 J# d4 ^6 F' ~0 e, D




4 F, v7 R( E. l. {8 L$ `" T
5 u$ C& N9 _! {4 B' q51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网