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

厚积薄发

百度语言翻译机
- {5 T8 i+ l2 x) [4 s6 J% D
时限 1s
' D) f: I1 J; p& ~, p
  G; H+ H" t/ r, ?$ W百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。

为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
1 P: E6 x3 Q. y$ V  [" f$ T
输入数据：
( u5 j3 @) B/ `- ]4 _
( N% n3 M- E  }5 v. m! [% a输入数据包含三部分
( O" [! l6 s( v) Z
* l+ Q2 r" s' r) E# M+ g1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
. F+ \! u% U1 \- V, r0 e* E, h4 i
* Y3 Q) k! [' I5 G. l3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
( D9 U* a0 i8 l! L
% z. o; z# L1 ^7 o' ?7 B) ]+ v" W输出数据：

输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
5 i8 H5 Z- m8 H% Y# U, V
输入样例

2 ]- j( H4 {9 q1 d6

PS 门户搜索部

9 V! `' V7 {3 y2 `8 K( [8 U0 [6 @NLP 自然语言处理

PM 产品市场部
( Y* x4 Y; R' ~3 f
0 h; s5 }4 s! |; Y- RHR 人力资源部

PMD 产品推广部

% t/ b! ~7 h) e1 q8 A0 cMD 市场发展部
6 s5 \( [3 t: v" {! K" q7 N: O9 H
$ d( r6 Q# ?- X7 S7 U+ F$ C百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

* D5 J: x1 T3 \
输出样例

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

  O7 H3 U+ }) N# W

3 z+ P) [' P0 ^, b% D2 i注意：
, r4 D7 e3 M  o. ?/ m! X; q
3 P' S' W. n0 p4 _" S" W1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

% y" m' o! l$ `, b5 ~2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

/ i( h8 P$ Y% z# y! O4 H! n
9 [# Z3 U: k) J9 c( S3 |example1：#include<iostream>
0 ^* W: b$ Y0 P1 a#include<string>
/ t0 T" e6 a  O6 pusing namespace std;
int main()
( Y; ~/ S' z% Y1 f2 D7 @{string a;
cin>>a;

. d* ^5 S. Q' z$ ?# A) Qif (a=="PS")  cout<<"门户搜索部";
& m- P7 `' N" Aif ( a=="NL")cout<<"自然语言处理";
if (a== "PM")cout<<"产品市场部";
' j1 j7 G- i; Q8 u8 p- @7 b7 Vif (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
8 y* s" {; v: mif (a=="MD")            cout<<"市场发展部";
else cout<<"no";
8 ^. A5 U- ]9 H+ @" X* R5 `
( _' t7 B) d0 i9 yreturn 0;
}
example2：#include<iostream>
: c, v. m7 c1 k/ d3 }# husing namespace std;
: e7 w2 H  n- \8 P6 u1 @$ Jint main()
{string a;
cin>>a;
3 h& j+ @$ H, j* e! k3 R8 sswitch(a)
{case 'PS':cout<<"门户搜索部";
: k* O: h! G" U7 P2 b8 V: {% X' I( zcase 'NLP':cout<<"自然语言处理";
# N4 k4 d- _8 a- ], d$ f' u% U' b3 |case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
4 ~9 \( F; h! bcase 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
default:cout<<"error";
6 B% W4 S' n$ E% S}
return o;
8 t9 l" Y4 }& b# }- e}example3：#include<iostream>
using namespace std;
+ }0 L5 U) b. `3 ^- j4 l  w7 c: W4 ?int main()
5 r& D9 I; }. O% p( t3 e- v2 N$ }: J: v{string a;
cin>>a;
+ _+ |, B$ A- o. L7 h! n( I7 uswitch(a)
{case 'PS':cout<<"门户搜索部";
0 \0 `& D. ]8 I) u% {$ \case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
# f: }  w5 G2 c& v* U4 o. A. j6 Icase 'MD':cout<<"市场发展部";
default:cout<<"error";
3 ^) Z) ]& ~9 q0 U, t/ @+ ^}
# ?; S' ~/ z) _. I! s* zreturn o;
9 e8 [( G2 E6 g1 W* `}

我是谁q

..................................
: z1 i& p0 Y/ F6 x' Z% P

& t( M* y0 l/ q7 u

, a' y# {2 X+ K9 m3 Y


) ~; e& q3 w5 B* V
$ g8 U6 C+ q& l- h
. C9 A  F1 J7 l: g% A
/ I, ]& i0 l  G' ]. Q. N; s
# z- Z" Q, U3 W  G" n- H6 V
0 Y0 s7 W" }) n: [' E; R8 G4 Z51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

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