数学建模社区-数学中国

标题: 2006 年百度之星程序设计大赛初赛题目 6 [打印本页]

---

作者: 厚积薄发    时间: 2010-5-6 18:43
标题: 2006 年百度之星程序设计大赛初赛题目 6
百度语言翻译机
: G5 B( |2 x& M5 g* ?$ a
时限 1s

百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。
! v" s6 P4 L4 o7 a! I
3 [& a: j5 b6 V' y% B7 o) L5 ]为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。
+ w; @2 \. q+ m" b
输入数据：

5 _+ }, C% X' P$ I# E输入数据包含三部分
9 [& `( }9 q' T# K
) g* C. `* B; d; r" |% t1 D4 H. T1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。
' X. r1 A4 T# K2 l' n# U
2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .
  K0 T9 c9 w4 o$ \* l
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）
0 }! o& V7 t' ?  K' M- x; {
输出数据：
* |; l+ ?- {% s0 ^! P4 l0 E5 [
输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

输入样例

& c/ L: E! Q& ~- R6

6 I# A) S; Q, v7 ^3 _2 YPS 门户搜索部
1 ?( d3 `& _/ J) f: Q  D4 L' I
- O( g% {( {7 c+ d- nNLP 自然语言处理

: {# V" f4 p3 X7 B6 }; m, OPM 产品市场部
! \* u( L9 e# I6 q
* H+ a3 I9 O8 ]& T# UHR 人力资源部

  i. L/ o" [$ Z$ Q5 k# e* u& A7 rPMD 产品推广部

$ F2 K! E3 E' P( Y$ R' aMD 市场发展部
7 L( S1 p* A; @" l+ d
百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

3 D. |" T4 e2 J7 y0 W输出样例

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

9 s8 k! u% m6 {2 n) V

注意：

1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

! t, m7 F4 o" l+ u
6 j. e& ]6 J4 q$ D! I3 M& yexample1：#include<iostream>
4 |$ B0 u: G2 I: O8 w2 z#include<string>
using namespace std;
int main()
{string a;
cin>>a;
) O& d3 {/ K/ A) v: c: l
2 S6 H6 ?# a( S- P$ Uif (a=="PS")  cout<<"门户搜索部";
if ( a=="NL")cout<<"自然语言处理";
if (a== "PM")cout<<"产品市场部";
1 x( V) i& {, o7 cif (a== "HR")cout<<"人力资源部";
) k: U- ]5 k& Zif (a=="PMD")cout<<"产品推广部";
/ `- W; U! g/ M6 ?: h+ yif (a=="MD")            cout<<"市场发展部";
, U9 J9 G  H2 m  q7 e3 Xelse cout<<"no";

return 0;
) \- \: G$ V) ?}
* N" U/ v/ O# Q; H$ texample2：#include<iostream>
using namespace std;
int main()
3 [: E1 J* [0 n{string a;
cin>>a;
& O6 _% ^" X& k3 mswitch(a)
{case 'PS':cout<<"门户搜索部";
4 O3 x+ Q9 t- G" J9 j6 c- N! R9 \case 'NLP':cout<<"自然语言处理";
! @2 o, ~  c% |' W; e2 Jcase 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
3 w+ }3 I4 P: t; W, N# y  F0 `case 'PMD':cout<<"产品推广部";
0 \3 V8 ~) q: s6 S% X1 J# A6 |+ Kcase 'MD':cout<<"市场发展部";
; Q' a% f2 w4 M& y, `8 ^0 jdefault:cout<<"error";
}
return o;
}example3：#include<iostream>
using namespace std;
; m) {3 N6 d1 K- {6 C9 rint main()
2 X0 c# p- |0 @4 q  a1 c  |{string a;
cin>>a;
6 V+ d3 W9 J; n' O& H( c) sswitch(a)
6 P2 [/ m5 V" U9 C0 `{case 'PS':cout<<"门户搜索部";
3 ^! r* n7 l4 {2 ?/ V* n/ bcase 'NLP':cout<<"自然语言处理";
# K8 p: H  c+ r7 Q" B- Y& fcase 'PM':cout<<"产品市场部";
case 'HR':cout<<"人力资源部";
case 'PMD':cout<<"产品推广部";
case 'MD':cout<<"市场发展部";
4 G& P. S! D! x" L# E( T  o! z5 Kdefault:cout<<"error";
}
5 a4 S+ w8 S: Qreturn o;
6 k( z( |) ^% T' V9 _, v}

---

作者: 我是谁q    时间: 2011-10-11 22:56
..................................


# a0 ~/ K4 X0 l' f( m  x5 ], ~


% ~% {0 o% S% Z
, C: j" b' t$ _+ p

' R* ?+ j( _- O5 U+ u: z

' J" W0 s% U' @
4 }; T7 l' G6 [. E7 ]( C
51koo.net黑客论坛　soyangsyl.com搜羊娱乐新闻网

---

作者: okdjl    时间: 2011-12-19 08:29
这是真的吗？太好了，谢谢您啊

---

作者: schnee    时间: 2012-2-6 17:30
顶！！！！！！！

---

作者: miaoxue1206    时间: 2012-4-7 22:31
很不错，这个绝对要支持啊。无论什么时候，都 别放弃！
. \+ b" G& W4 a  [: e' {

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5