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

厚积薄发

百度语言翻译机

7 F! E) a. I  C, C  q1 Y0 x2 t+ w时限 1s
) t4 v; l6 i: r# Z) }! N" M
百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
8 _$ E8 m5 m$ n, k8 y4 K3 s5 l' l
; K# j" C0 `0 b, A9 j为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。

输入数据：
, g0 F: M, H0 d& m4 g: y! J
! `2 Q2 |7 Y" p( R输入数据包含三部分

, n% Y. U9 z7 ^7 q, x5 [& `# K" p1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
! q* y) a! B& ?- X+ S* ?
2 b+ v+ `6 x) G2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
  d/ u) i  b$ P- w
+ [: |0 R, `9 I3 X& n3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

输出数据：
4 I2 n; y) e/ J* e
7 O3 W. L' p& X2 m6 e# B7 B输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

输入样例

, K' j' {/ K) b  ~6

PS 门户搜索部
' ?$ T3 c# h/ O  z
" a7 ^% c! A0 S2 m( RNLP 自然语言处理
: U: U3 d# F4 _: Z! P
" m3 |# ~$ I) z$ W6 VPM 产品市场部
0 t8 S: H( v' }. Q9 ]; E
& a* M, m! N2 @- g  HHR 人力资源部
( v8 k# a3 l$ i2 ]
PMD 产品推广部
! U  N- N- N. E5 ~/ S
MD 市场发展部
9 _9 |+ W. Z6 T, B4 p) t) p8 P. ]
7 o, t  B' s; R3 d/ z百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。
/ g" w5 o2 W0 g# E9 P

- C7 |' ]7 ^0 G1 b' P% h/ g
* }9 \4 r: V5 Z/ S6 N1 d输出样例

& X" g( L, `8 s
百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。
* V6 a. n  J/ _, J
8 F9 n  E1 _8 H1 A6 d4 a

" v% h1 P% Q: y6 M% p注意：

1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。
+ D9 X: A  E- ~9 v$ @/ x; _! W
8 T% W$ X5 c8 i3 i8 d+ y! S2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。
# T8 [. b$ ?1 U% u( E% y

example1：#include<iostream>
4 i% w" R" J% M3 j% ^% V3 }9 K#include<string>
! L/ [+ m& W; [9 u4 gusing namespace std;
int main()
. \- B. k( b( Y{string a;
cin>>a;
4 [: _' K2 W( I- S; Q% Q" m: e! l
if (a=="PS")  cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
: j% g" }" e8 H' O. B- L  C  ^if (a== "PM")cout<<"产品市场部";
if (a== "HR")cout<<"人力资源部";
if (a=="PMD")cout<<"产品推广部";
  d; x$ g& `( E/ f  _3 W/ Z) g$ Xif (a=="MD")            cout<<"市场发展部";
/ b# x! n# N/ E1 U. k* qelse cout<<"no";

* j6 }9 U, ]5 Creturn 0;
$ U: O( H) ~3 m}
example2：#include<iostream>
using namespace std;
/ ]: e+ Z4 J) n; I. w) kint main()
3 `" \1 d7 \2 s8 [4 |' t{string a;
+ K+ C: |; A' O+ c- N% F9 ]5 k1 ncin>>a;
6 O) ]7 Y" Q+ ?9 h( i6 q2 ^switch(a)
1 Z% x- {; b& F* _% v5 O, h$ _& |{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
" X# w: f7 P5 ?) u: ?; w! B1 }case 'PM':cout<<"产品市场部";
- Y$ ?5 T) H& c% ]# rcase 'HR':cout<<"人力资源部";
/ \- {" ^9 P; [- ?+ F* jcase 'PMD':cout<<"产品推广部";
8 A% a* a! [( m3 c  Lcase 'MD':cout<<"市场发展部";
default:cout<<"error";
}
return o;
}example3：#include<iostream>
using namespace std;
int main()
{string a;
cin>>a;
switch(a)
  X5 a/ C! z; S5 ~{case 'PS':cout<<"门户搜索部";
case 'NLP':cout<<"自然语言处理";
case 'PM':cout<<"产品市场部";
0 W" N3 J4 |5 ]. m6 \) Mcase 'HR':cout<<"人力资源部";
8 D& i, K9 \- C/ Y% u  ~case 'PMD':cout<<"产品推广部";
! N, d. H: R% }8 P0 F& Qcase 'MD':cout<<"市场发展部";
default:cout<<"error";
}
/ i* F6 P1 c& z$ }return o;
}

miaoxue1206

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

schnee

顶！！！！！！！

okdjl

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

我是谁q

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

* O1 D5 E5 B# j9 C3 D; J0 C
6 P, B5 D5 a' W: P


) Z) l2 \. e1 q0 B



1 e: T( ~7 p1 L6 }$ g- E# C


51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网