QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13406|回复: 4
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大

1341

主题

738

听众

2万

积分

数学中国总编辑

  • TA的每日心情

    2016-11-18 10:46
  • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组2011年第一期数学建模

    群组第一期sas基础实训课堂

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

    跳转到指定楼层
    1#
    发表于 2010-5-6 18:43 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    百度语言翻译机 # w9 Q1 ^$ R, j
    4 O$ r, G$ f, s. m
    时限 1s , W. ?3 b5 E, Z+ i7 H
    8 F  s$ I% n# L0 z# J0 E$ d# A
    百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    ) X. B# }9 |1 u/ Q& w8 b8 T5 e! R
    4 ^# k1 I4 `0 i( p为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 " K! L5 r2 W4 L, H
    2 t2 u. ?1 j9 R' A/ J& K0 X! J
    输入数据:
    1 n! B  T7 B% F! P6 `. l8 i8 n* q3 t/ y9 s
    输入数据包含三部分
    " g& b% Z/ w+ W; s! v! h- B% `6 J, S. A
    1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
    . m. ]3 q: |9 y2 \' `; r4 e
    5 o2 W( Q0 {" y/ W8 y/ y2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
    8 v8 N% L" L2 F; C8 R4 Y3 q% t2 R# c* m$ }1 O
    3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 7 g1 R3 {1 h$ X2 U

    : W/ }! S, q! V# V2 ?输出数据:
    , a. W$ V8 D& y) X; L5 ^
    . }  z8 z3 u/ k( U( B1 u输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 7 Z/ c/ D# v5 W! P7 W0 f
    , b6 }$ g, I! f5 y) ]' u
    输入样例

    / c3 \6 v  Y4 X3 L' L3 J* `
      G  J, M1 \: K" J9 B$ Q. }( C( n
    6 % i' u" N- J6 K; K3 K
    % e5 M0 Z' Q6 E2 q
    PS 门户搜索部
      A/ [6 l- f; F7 |( U& W" _
    + ]6 I2 w: q1 R1 g+ K- U$ B; oNLP 自然语言处理 $ J, F/ ^" B* y1 z& B: A# ^* G6 b
    - |8 V" ^/ ~" h* U0 ~
    PM 产品市场部 # G! C3 u. r, n9 z1 G7 ], Z
    + {3 j* Y+ T4 p& M
    HR 人力资源部
    7 C# j7 H% c" X0 U, F
    2 P  I: X- o+ o7 {PMD 产品推广部 ' T' ^% w( j. ]" n- x

    + d% Q/ \/ N! C- R5 pMD 市场发展部 3 H8 ^2 X2 Q% n5 ^# _2 l

    # s0 I, {$ B) B# E9 J百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。 % A8 S5 s# S2 D9 Y* {

    - B! y1 y. a  T
    0 ~# j" C4 \& y7 A) @
    输出样例

    ! ~, ~/ {9 B) Z: H

      E! l/ |! _) ^% m: j百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。% g* v1 }+ D! ?! m8 k6 _
    8 i* f  Q0 |# O$ P$ S* G0 J


      A1 H: A/ U/ C+ {2 k! d7 `  w3 s1 t1 o; ?3 U
    , T" w& |2 I8 m: i
    注意:
    2 ]4 [/ b$ D  I! u
    1 d3 F5 P; M; `! u4 [8 v1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
    ! J" t8 m$ Z% H; g; }
    , s, O6 Y" \9 D( T; w2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
    ( I0 K- k# y$ J2 T$ k! G6 Y: E0 S% m3 [8 t' s

    ! @2 ?1 J2 I! h' z6 X' eexample1:#include<iostream>3 I4 M" u  c5 i1 I4 P
    #include<string>  e0 n& W' K& P) b" u3 J: w' E2 |
    using namespace std;
    2 u6 k9 ^! j3 j! A7 V. \  Lint main()9 p  D, Z  ^, d. C) x1 M2 @
    {string a;& ]3 y* }1 Q8 o$ O+ y( `0 O
    cin>>a;
    ) L# z5 B0 [6 V0 S& p) f7 o* K6 O  b* ?8 t4 }  D
    if (a=="PS")  cout<<"门户搜索部";2 Z$ Y6 ~9 b: N- c% \
    if ( a=="NL")cout<<"自然语言处理";, ~1 i- v) j+ I5 z7 q: t% w! H
    if (a== "PM")cout<<"产品市场部";
    % A* g, }8 k7 E. T+ mif (a== "HR")cout<<"人力资源部";
    9 I' I5 M- c) C5 b( xif (a=="PMD")cout<<"产品推广部";0 N4 S2 G+ i# W) H) G+ @
    if (a=="MD")            cout<<"市场发展部";
    $ L. l; O/ e  Q5 A4 P; T9 P6 r# uelse cout<<"no";
    1 \. v/ T* V' V$ Q, K4 o7 t* `
    ! D, r8 M4 H3 k6 r4 dreturn 0;
    - c; U6 J4 H' R& z% N1 C  F% y}
    5 ]- E, E( c" G# D1 b3 @( jexample2:#include<iostream>7 Y% A) h, ]4 j5 O3 v. Y; o- d5 i+ _
    using namespace std;2 W# q  g7 y; b# J! n* a
    int main()
    4 F# m* [7 V; t  L{string a;
    % @$ X/ ^8 G, m" Y9 \. J: K( xcin>>a;
    1 N' S5 `; G8 W6 }switch(a)" t' x" E& ~8 I( h' f5 h" z
    {case 'PS':cout<<"门户搜索部";
    / |8 w# v9 P2 x7 R/ n" p+ ccase 'NLP':cout<<"自然语言处理";% E) y  y* C* C/ O
    case 'PM':cout<<"产品市场部";% E1 E, o/ h. g- e1 T$ ~# d
    case 'HR':cout<<"人力资源部";8 ~, }0 r& Z/ I) S3 U: o: M' a
    case 'PMD':cout<<"产品推广部";; l- y" W0 }+ I2 }' Z0 h
    case 'MD':cout<<"市场发展部";
    0 _0 a. @4 A6 E$ ldefault:cout<<"error";+ h& y( h- h/ N0 @
    }6 X3 c' b0 Q, Q
    return o;
    * I0 w$ ]( {% ^  z  G1 f- D8 y' `2 x}example3:#include<iostream>9 t1 Z, ?  g9 V; L
    using namespace std;# H. b* a9 a5 z1 ?5 L9 Y* @3 J0 |- g
    int main()
      k6 a. r% k) D5 N8 H% B3 ]& `; }{string a;4 y$ u# r' ^! I. t
    cin>>a;3 ]/ c! }+ k+ S  \3 `$ {1 j
    switch(a)
    # Q- B0 I' u2 O1 L5 e- ?{case 'PS':cout<<"门户搜索部";- z  H& U# Q" D  o5 S$ ^4 G) W; g+ i- L
    case 'NLP':cout<<"自然语言处理";9 O3 S; ^% @8 d1 \
    case 'PM':cout<<"产品市场部";& V/ `) l$ W" P) R, @
    case 'HR':cout<<"人力资源部";
    # p8 x8 i. B1 V+ ocase 'PMD':cout<<"产品推广部";
    $ c' \: {7 ^) t* Ucase 'MD':cout<<"市场发展部";
    ' `9 {* j: c* K& l* Z+ P, ddefault:cout<<"error";" ^! N6 i2 |3 z
    }
    ' v/ \% E+ `& m9 T' I! g8 Xreturn o;1 c5 a' K1 \7 r" s# B1 Q0 {: ^  c- H
    }
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................
    $ s+ n/ ~) \. `
    4 C, R* c+ o4 v4 G2 J* H
      A( Z4 F; |8 D
    % j, V$ w, Z  I7 ~8 R6 q& U8 U. J. \
    + J) y" r* a3 P1 g; q

    & L2 y% I$ Q, r9 H) _+ ~/ A% l9 q/ a9 l4 E# _4 E. H* G
    $ w3 p" _0 y( X. ^6 p6 s" H: F
    - k: m- P& Y$ S2 T! ~7 p9 g

    0 P% x8 j+ p: k" s0 Z- v
    # ?5 D1 e% v/ y( U- c. l' j# r( d3 a
    51koo.net黑客论坛 soyangsyl.com搜羊娱乐新闻网
    回复

    使用道具 举报

    okdjl        

    0

    主题

    3

    听众

    179

    积分

    升级  39.5%

  • TA的每日心情

    2012-1-11 14:59
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    schnee        

    0

    主题

    4

    听众

    241

    积分

    升级  70.5%

  • TA的每日心情
    开心
    2013-9-3 12:40
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    0

    主题

    3

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    开心
    2012-4-7 22:26
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-8-24 05:08 , Processed in 0.459380 second(s), 74 queries .

    回顶部