QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13416|回复: 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 |邮箱已经成功绑定
    百度语言翻译机 0 Z3 u2 s: c2 J2 ^& Q1 A
    . ?9 M8 S% h* E% \5 P
    时限 1s 7 F+ V7 H! V0 `* c( C: O/ K6 I
      Y' L3 p; D+ K2 C
    百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    / V5 G& J0 k5 Z6 `' P. ?% P& k9 i1 j" M( P- K& G5 o% M) S$ A
    为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
    6 s. j1 E* h, ?$ ]! F. u. U
    " Q" ~7 o: E4 d2 J+ i输入数据:
    & n' u6 a" T5 @6 n0 f
    + w1 W! s0 x' q4 V8 T1 Y( n* _输入数据包含三部分
    - \" O% o0 j, R7 x0 x" T5 N. ], p$ \$ L, b+ n
    1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
    . U6 _) k; w" y4 f1 m, d' h/ _
    0 m' a# ?; X6 w  v2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
    , j1 r. Z9 h9 |! L4 n; q
    : ^6 k5 V7 l4 E, c3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)   O- u( U  r; J6 M& V. H
    / \' v! h$ c( X. y1 s6 |' U6 n
    输出数据: - H8 Z  U1 s/ o: L4 d
    - ?, p% U: l8 C5 i% J  l7 ?! ?
    输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样)
    . d$ Q3 q) t9 O& u& k; f: E) q$ P, U& E) Y
    输入样例


    3 a% i; N. S( ^+ U' A* a3 c4 g$ P  r6 l) u) b
    6 $ |! e: d1 J, I
    & ]: h; X# Y" o8 W" V, u9 A
    PS 门户搜索部 : g# Y: q5 V1 p& y

    / _" M+ a9 D6 [+ m% ~4 INLP 自然语言处理
    , R( L- l9 \. @2 i6 V& v# O# o6 E& J+ O0 H% R- {. [$ b/ Y
    PM 产品市场部 2 {4 Q/ {2 {9 @& D& v$ ~
    # I5 s2 I1 ^. A. S% u' s
    HR 人力资源部
    ' r% c0 p6 _# p, j; M' o- c
    5 e9 r* K9 Z2 i# I8 Q% WPMD 产品推广部 ( ^% V* }( @0 u4 L  e2 C9 @
    4 q. p, M5 S5 f0 I$ y) Y  j( H
    MD 市场发展部 ! b& ?4 h$ Q$ o( B, P
    # I! a2 R3 D% }$ U$ q6 I8 d
    百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
      j' \2 V8 b, m! v) |

      u' Y$ w1 P, N2 i" h+ w  `& Z: M

    5 M, K) {. q& D" }3 l输出样例


    + x! I' q3 q  B4 V/ _  L. P) [7 m
    2 C) O: q- u2 S' h3 G5 o百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
    4 n$ b- {5 a6 c! Q$ z5 q! G$ g9 ]8 x. T. w% ]) M7 B

    ; D8 J6 ?+ d  ^& Q6 o7 D' E8 m3 c  a

    # A! I" b3 H% q) A8 A! J# F/ J
    ! S- v+ a- @! w# I2 |( a7 S" e% h: y注意:
      K& `3 O6 s: [5 k. X6 P4 u- [' W& J- a+ W/ e
    1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 * r1 w: O, X( x: s& ?0 e, F+ D
    ( u% |' m9 q; P! Z, `, B5 G
    2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。 2 ^  M7 n$ v, n1 L
    1 b& T' @4 f  O6 r* s  N

    $ ^$ B$ ^9 J/ w4 x( }example1:#include<iostream>8 b# V  Q6 R) @/ W6 {/ o
    #include<string>
    % {; U/ |, E8 susing namespace std;' [8 Q+ u. s& r6 }' m) U
    int main()
    / s% D$ q" o) {{string a;
    3 c/ {0 q$ m# I: |$ Scin>>a;
    ! w! O9 b) x5 r
    . t( s: O" b% j9 P; }7 Nif (a=="PS")  cout<<"门户搜索部";7 Q7 x; E' v1 J
    if ( a=="NL")cout<<"自然语言处理";
    % E" g5 j4 p( Cif (a== "PM")cout<<"产品市场部";
    - W8 t) B4 L/ Q& K9 ]5 s% cif (a== "HR")cout<<"人力资源部";
    3 B1 {# |- a/ l8 v. ^9 s' Yif (a=="PMD")cout<<"产品推广部";
    , x  y) Z2 E6 a+ I# Gif (a=="MD")            cout<<"市场发展部";4 F2 a7 ^; Z1 k
    else cout<<"no";$ u: I% I7 B0 W9 `) W
    8 t/ |5 D' W, `9 D. \" V& J2 h
    return 0;2 j4 i3 U$ A1 p) n
    }9 i% g/ k  o6 h3 ~( |. ]$ b, d
    example2:#include<iostream>
    : Y8 K3 D3 W" o# d+ S8 gusing namespace std;9 b+ o- a1 x% U) S: U9 K! V
    int main()
    6 C# L4 S% f  Y' b( H- U7 z' K, ^7 }" A{string a;
    ) X2 K5 B  F8 i& ~. @cin>>a;& F1 b% V6 u$ D- @4 a
    switch(a)* h# B" \  ~; M8 v9 P( E
    {case 'PS':cout<<"门户搜索部";& ]+ v+ M2 y& m5 ]- E" j9 h
    case 'NLP':cout<<"自然语言处理";
    7 G0 n# l' @* U# f' q. lcase 'PM':cout<<"产品市场部";
    & v5 k6 m# l. n* ?& J+ `& Vcase 'HR':cout<<"人力资源部";+ o# E) n- @1 \
    case 'PMD':cout<<"产品推广部";
    7 g* S4 Y, S5 l2 o# ]+ y4 K$ Gcase 'MD':cout<<"市场发展部";
    2 A; ?+ T9 d7 w1 xdefault:cout<<"error";9 c1 l; H/ P0 Y% {# ~% l- l$ N# Z
    }
    # t  I+ A* L% ?7 D( z/ j/ \return o;7 y8 w: w/ t5 s
    }example3:#include<iostream>& Z+ j1 S  h' X; v4 C
    using namespace std;( ?, J- }8 Q! E( O' l; F
    int main()* T* S$ t, P- s; g
    {string a;! T5 I! s! n  I2 k6 f$ c( y
    cin>>a;) j6 I: L/ F4 z7 ^1 d. V; m. \
    switch(a)
    : [1 u; S) |5 p{case 'PS':cout<<"门户搜索部";% ^) H; w( `. o$ |: o  P: {; d
    case 'NLP':cout<<"自然语言处理";; U8 q& [8 V1 u. N
    case 'PM':cout<<"产品市场部";' q2 ?" X1 R) a& F
    case 'HR':cout<<"人力资源部";
    ( e  A& O3 O7 s/ |7 `# o0 Pcase 'PMD':cout<<"产品推广部";9 i" E, \1 `, ?8 n0 x, H
    case 'MD':cout<<"市场发展部";' y" ]9 b3 B- ]+ Z* ~! }
    default:cout<<"error";/ I8 c% o. y5 ^" \+ M$ A. A, T
    }
    : v+ v! O+ J: {# P# ^1 s( z* _! ?return o;
    1 O6 X: Z4 W  y}
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................
    - |* {" z" J$ F) H
    & n3 Z- |7 n2 m- i. E0 p7 D* c* g0 K, y
    3 ^5 ^* Q# s# ~, _  i

    + Y' ^0 _4 o: D$ R. i: g1 F& E( R! l* B! t8 [# I
    3 m0 d5 {4 r" }! Q$ \- Z* G
    0 B- {3 w& C6 ]7 f

    5 }; Z3 M5 w& x" |* E  t
    ' j" D' q, U) {0 v
    6 B/ _( x6 X; p; B+ k6 y2 J1 @3 M0 Q, c/ j0 m0 R4 v7 @9 z

    ( M/ b! l! D8 s3 ]) S51koo.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-28 22:45 , Processed in 0.432426 second(s), 74 queries .

    回顶部