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

厚积薄发

百度语言翻译机
& p" E6 E! u0 G  I
时限 1s

百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。

为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。

输入数据：
) c, s( r6 b& V
. v& l; u0 L  c9 `1 _7 x输入数据包含三部分
2 q/ n7 @. p- }1 `0 c* I! Z
3 N, L9 _$ p% K) p0 ~+ O1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
; `7 \4 J3 h  N  A8 A
2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
( @5 u+ B# M3 v7 F, ~
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
/ p  ]# a- s1 ]0 q
输出数据：

5 g$ E. z- Q$ |( L9 p- K9 h/ D输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）
* e! K  N, e9 s0 v& F' a
输入样例

5 S2 Y+ }/ N/ s% w6

0 X  ?, k/ X+ V  z# N2 {+ bPS 门户搜索部
/ Z: d9 `0 P8 \& e" A
NLP 自然语言处理

2 ^  H. W. i% d4 l' E2 pPM 产品市场部
; J. B1 s) o/ Z' x* E8 p# B) h
3 i+ ?' X* V: b  THR 人力资源部
7 D& Q2 G2 ?! j( z2 b7 s
5 }; c; r* T: p! [8 Y9 [PMD 产品推广部
1 N" g$ U) o2 o! i
MD 市场发展部

( m9 K# Z( v0 Y百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
4 ^% g. Y5 @5 W' F

* \; L, Y3 ^% W" {: Z% R
2 h; O( X7 q. u  D9 c2 _输出样例

4 T6 h7 ^/ D9 R3 ]
/ {' ^3 }. a; D; v. G百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
/ T" W4 z& G5 K( U4 Z: M

# g+ u* G4 u# L4 f
7 C4 ^0 x7 G7 F. d4 T; I& W
注意：

8 W& ~5 A  i- G- h4 s4 T- k# e2 J1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。
6 [5 R* A7 A4 D$ F0 l/ C3 x
2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

2 m" |  H7 i; Y5 {/ ]
# G9 [+ Q, q5 f# L8 X9 K0 t0 {example1：#include<iostream>
#include<string>
- w6 l1 l) t' B1 `using namespace std;
% [1 t' ^$ z2 O3 I: K7 B& {: g% Oint main()
{string a;
8 O1 G% o1 e/ \$ w1 C9 Ycin>>a;
* c: |" V7 N' y0 s
1 @9 t5 O$ L5 F8 W2 Pif (a=="PS")  cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
# L; e2 e1 g0 B  _) k1 wif (a== "PM")cout<<"产品市场部";
4 _% h7 C9 F9 E# g& c0 o3 K) fif (a== "HR")cout<<"人力资源部";
" W' E9 i- e% p7 V) Bif (a=="PMD")cout<<"产品推广部";
& y! m0 U6 n9 l* Vif (a=="MD")            cout<<"市场发展部";
else cout<<"no";
3 a1 ]8 `; A/ w: V) w
return 0;
8 Y% [- }+ r& Z" v4 r+ m$ {' s) w}
example2：#include<iostream>
, ]- H) e, m- Z" z# ousing namespace std;
/ x+ h; C8 o! p4 H4 dint main()
! w; J+ `% e/ \5 |{string a;
# J& ]& {5 }4 x, J. b2 r. S# Kcin>>a;
switch(a)
/ X' g% E" }2 s4 H{case 'PS':cout<<"门户搜索部";
+ p. ^3 V) O1 z0 G2 ~case 'NLP':cout<<"自然语言处理";
& W7 b# ]% U6 N6 b- Ncase 'PM':cout<<"产品市场部";
$ p/ \) x+ p/ @; Q# X; ~7 dcase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
9 N% L+ K; {& p7 w: j& z5 L: ~6 N( qcase 'MD':cout<<"市场发展部";
$ `3 X/ n3 b2 d( G8 G. Pdefault:cout<<"error";
}
return o;
1 u6 o5 U4 B! h, y5 _1 p$ P}example3：#include<iostream>
using namespace std;
& R! W  G" t6 `4 e' Qint main()
{string a;
0 i8 C5 n% b0 P+ }0 Mcin>>a;
switch(a)
( [# c5 \* @: ^7 X' R{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
  D3 e8 e& F: j" n  y6 C0 N$ Gcase 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
! d& b  Q& p/ }8 Kcase 'MD':cout<<"市场发展部";
default:cout<<"error";
* F# {% M/ I$ u% `( ?}
! b. ~5 p+ p: d( B0 Ureturn o;
' |- N8 L6 |+ f" f6 t}

我是谁q

..................................
1 K0 T- V. Q( @+ f! r& y


$ ]; S* {: \, f8 N2 o" h

  I- n. m+ S9 o- B6 i
5 m: F" q7 N. y





. `1 x# e& P' Z9 \( \* C$ {51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

okdjl

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

schnee

顶！！！！！！！

miaoxue1206

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