QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13267|回复: 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 |邮箱已经成功绑定
    百度语言翻译机
    ' x# c6 l/ k6 x( S) w" X% f6 i) {, [: L( ?5 C
    时限 1s
    & a. ~. m% ?. j  H
    # Q7 W% i% N" X9 f3 Q/ ^百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    # |# b/ w. v% `' Q# h7 L+ M# P. g! ~5 o3 |9 t; P# L+ v
    为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
      w4 }% c3 C/ m) j
    ' B8 ]. G2 }1 g; L9 Y" w输入数据: ; i9 P. u  V! i' x

    . m9 S  p% C' S0 R9 ~" I输入数据包含三部分
    & x* v# P: ^, v8 H# F1 G" a. B$ \3 k4 P0 F1 D) j) i
    1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。 & ^: g/ v* ~, `9 E

    , c& b8 D* b. }. c2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) . ; G" ?& `8 L2 B- a; x* i

    & h% |, }. K" Y$ R6 _) {3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) 6 {# w& G7 y( q

    : }: v0 c+ n4 Z0 `输出数据: & K. N0 ^& P4 _% L) V
    4 H1 r2 c) g4 o0 D: `5 {
    输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样)
    9 p9 F9 J5 E% T+ P/ G8 `/ x$ Y5 ^' ]' B* l8 o3 B/ s/ b  Z
    输入样例


    8 t# K! E7 r9 e2 X
    1 V* |. }% y7 `' h* g# X' a$ [6
    2 {! q, |1 ~9 D8 X5 \9 V$ d! e( W( _4 L; j: Y8 ?6 z+ c; M, J3 B3 u
    PS 门户搜索部
    - M2 U4 K, y2 R7 c; @: l: F4 c3 r8 S
    NLP 自然语言处理 3 ?) u. }. G( _% Y1 v; L  x8 a
    * R0 ?$ i9 x$ ~3 Q
    PM 产品市场部 5 }& B3 ^3 f* Z4 R! |
    2 G* t; ^: A- R3 u  V$ F
    HR 人力资源部
    & t' a" g; S6 X  v0 @3 W
    0 W& {) ~  A7 I" w& nPMD 产品推广部 & l: n. ~8 g6 z4 z* @

    0 n8 ]0 a/ D  ]4 s8 N  H" p$ L' F( CMD 市场发展部
    7 D+ R8 @7 T. M3 H3 ~$ l: I# K+ Z" F9 A% i- M0 g8 X2 Z' j/ K4 J
    百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
    7 n$ m1 _& ?3 q/ |9 y1 J

    . G/ E+ X' H. m) `/ X) G
    . i+ v/ N% x$ ]2 m- r
    输出样例

    6 R; B. \( S1 X8 _. L" r, i
    6 D7 ^1 `0 ~5 E; h# ]9 l/ Y
    百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
    ; M2 |4 e4 [/ J6 X5 N0 x) ?  `2 s& K8 m* |! G# d! s+ `& U

    ( o! k; D+ A3 Q5 R: U

    " P7 @' v  R6 ~; ~
    2 A+ s# I9 R8 o* l" L2 @. s$ }注意: " s: }7 B! j/ b- W4 I+ |
    ; G; D3 K, @1 A* O) P7 C" E
    1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
    8 |5 H- C" c- f! \1 J, ^2 o, \
    $ m5 v; o; x- h- ?  w$ p2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。 % H) _' G2 F( t. w3 D- t; H9 z

    / p" ~6 y8 P4 ?7 ^8 j/ ]: }# I, @9 n
    example1:#include<iostream>' l# `. X8 c, G& u
    #include<string>  O: r: S2 K+ U* [% `$ B, b  k( S
    using namespace std;$ h/ L, @4 m: ?
    int main()
    ; W; K4 C" s1 M) F* r$ c$ J5 Q{string a;
    - h: A9 {  Z( S: Jcin>>a;6 i7 l# i# C% O9 l% B

    8 L9 k  V0 \6 m$ d: h" E# Xif (a=="PS")  cout<<"门户搜索部";; J" ]! \9 f5 s" }& H* V5 l
    if ( a=="NL")cout<<"自然语言处理";) `8 r. d: r/ K# G$ b7 c+ ~' k
    if (a== "PM")cout<<"产品市场部";+ k5 ?5 \& l0 c* A. R
    if (a== "HR")cout<<"人力资源部";
    ! c2 d( @, Q" e' j) gif (a=="PMD")cout<<"产品推广部";2 r6 F4 r  H$ h2 ?9 b
    if (a=="MD")            cout<<"市场发展部";8 D3 H5 y) }% g& A* n
    else cout<<"no";
    * b6 j8 ^0 Q, O$ z6 z- O- y  @$ ^' J. k
    return 0;
    ! S9 x% D, B+ }4 h! j3 z  j}7 @- X! P; K: X, B: o: I  D& y
    example2:#include<iostream>
    " F! D% d1 t; E; N$ `, J1 jusing namespace std;
    " Y9 v* ]5 T# U: ^int main()/ L' ?$ W* K- x0 v8 O
    {string a;/ c% |3 g1 @: h' o$ {9 ]: D3 b) }7 M
    cin>>a;! r5 D, b- Z2 b7 f
    switch(a); g( l' x6 m$ z. I2 N" A
    {case 'PS':cout<<"门户搜索部";5 _2 I% m, [8 w6 B5 i8 i5 s" A
    case 'NLP':cout<<"自然语言处理";, k. q) i* C& W
    case 'PM':cout<<"产品市场部";
    0 E( b; H9 Z9 p) S+ ]* g0 a8 r* K: _case 'HR':cout<<"人力资源部";( `: Y7 k3 S9 F
    case 'PMD':cout<<"产品推广部";
    ) t/ K7 v3 S% Y  C) rcase 'MD':cout<<"市场发展部";
    " s- S1 j6 t  B  h. h0 s) Fdefault:cout<<"error";* S# e4 D$ O( w
    }
    ( k# o* n, L9 F1 @* Areturn o;$ @0 J1 M: B4 z2 T* f
    }example3:#include<iostream>
      i3 P2 j3 F8 H4 C# H- b2 eusing namespace std;
    / v3 ]% |$ i+ |+ O7 V5 Zint main()# d+ L0 |7 W& a
    {string a;; y+ h7 [# _! o. @8 g) L# X9 w2 k
    cin>>a;  o; [+ H/ d# {% C
    switch(a)- P0 Q: O0 @1 r8 ]7 N% s
    {case 'PS':cout<<"门户搜索部";
    : D- Q5 j1 j! I, L3 Hcase 'NLP':cout<<"自然语言处理";; e2 r' ]/ c: y: J- U  M' d! i9 ?
    case 'PM':cout<<"产品市场部";" p( c" t, E* U4 Z$ a& P' ?
    case 'HR':cout<<"人力资源部";7 D* r7 B% t. E1 V" W$ d3 u4 ~
    case 'PMD':cout<<"产品推广部";
    # F7 t5 [! M* M0 ^# z1 @9 xcase 'MD':cout<<"市场发展部";7 T2 m, }1 N- |3 t2 ^8 N
    default:cout<<"error";
    ( O$ t8 T) v7 g* U" x  h1 M}
    & F( H$ c/ t+ G6 kreturn o;8 D2 O6 k5 s5 v) J6 |- _
    }
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................; J" Q! ~4 Q6 b) X

    ( _- N. h1 [0 C: h1 r! o+ r
    6 B& `1 D- R+ B7 o5 `% z+ a& L5 j! i7 @

    : o' ^% ~  o% S6 n
    ) j) h: S, u$ l
    ! o- P, j7 O) R2 x
    8 K6 O8 c4 b: W
    " i1 |& L, D5 r# i! W0 j/ s5 s
    0 E3 J% z8 E6 v" d0 }3 ]. O& E1 I/ F& g' o" L: U, L

    , u9 O: B) j" ]1 t" ~- i) \
    ) @6 b" D1 R2 U51koo.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-6-14 10:09 , Processed in 0.480339 second(s), 73 queries .

    回顶部