QQ登录

只需要一步,快速开始

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

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

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

1341

主题

736

听众

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 |邮箱已经成功绑定
    百度语言翻译机
    & \3 E  K, m* k* o' F, ?6 F, |: s9 Q! U  l2 a8 N' V: p* d0 Z
    时限 1s
    ( r! _3 C  Y+ |+ a" O4 C# @0 c2 h7 l
    百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。   q* b8 C, N( g8 w

    : g* G9 q2 |1 [; x" M. |# W1 U5 c! |为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 ( R' [7 `% P  Q2 b& x

    ' M0 ]" t7 S7 Y, m输入数据: % ]& p5 ~# g8 c
    8 n; ~9 A' K. Q, o9 B+ D
    输入数据包含三部分 ) [6 Q* i$ \. \8 E* T( @# O$ k, X) U
    / v+ o8 x& F; k7 l0 J$ \9 }
    1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
    ! L6 P8 j) O! |) S/ J' D6 E& q2 n5 j0 ^! y1 x# T2 L/ M, P( m
    2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
    . O- n$ D, h( Y1 R0 T5 G: ~$ s1 ]% a2 Y& m. c
    3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
    + a) z) L4 |! v( a: x  b# q- R: D8 a# {% w0 \
    输出数据:
    : P( W* f, f- q9 s
    ' [/ c4 |3 h# f% f& ?输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) % C' Q$ q; \. g! H, \
    - w( ^1 I" W) Q, c5 g
    输入样例


    ( e; z* F5 _. o4 m1 t1 m& n8 v9 I4 X/ l$ s. f
    6 6 m! R7 L3 q  Y0 h1 n! B/ _
    7 e, a: r3 e  `
    PS 门户搜索部
    / X4 m' H  e( C  ?' E$ c; ]0 @8 W- L" U9 |* E9 d! i
    NLP 自然语言处理
    # l3 E: s, \) p0 R4 w+ M6 T( f
    ; R9 E, B# n7 H' o+ PPM 产品市场部 / a0 t" O2 x7 H* U9 n2 ]4 F; F/ `' {% ^
    ! c4 a$ b$ \  A% q: r3 I5 ?
    HR 人力资源部
    - T; U8 |5 f, b( {( Z8 L9 ~' [, z3 Q1 k! F$ _
    PMD 产品推广部
    , ]3 S3 M$ s4 U1 @" i, m4 ?4 u2 B9 U# n* |9 r& X
    MD 市场发展部 % r( m4 s  [, j  V1 V& z' B
    % N+ v' K, U1 F8 d8 V! Q
    百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。 5 P: n* B  C8 ?. V$ B


    # }# c8 |9 p( y1 Z) q
    3 P, s" Y1 w! a输出样例

    % P/ U/ V" d  P. g
    * Y- U8 ]  O. J$ C* a
    百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
    . B, E3 y0 s4 {1 x8 |0 a2 a" ]  U0 k$ d8 U9 N


    7 ]" |5 Z% l- L- n1 m: E: P1 N. s  h. W3 W% g$ E4 g
    : x; Z) e4 ?9 q4 C0 p
    注意:
    $ u- H# y- {/ [6 Y, f! X+ J7 E3 w2 j: M
    1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
    4 n( V; D- p( m3 S+ q" a  b, r; F" Y! A) h* [  D3 P" h3 Z
    2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
    - n; O" R) t: \6 W8 J/ L. o) }& K
    7 O8 k5 K, b1 C5 X6 U4 c& Q$ F" Z$ R# O
    example1:#include<iostream>" w+ X6 ~' c- h3 _$ c- b' ?
    #include<string>
      X: f7 a5 |; Y0 husing namespace std;
    6 @5 r9 Y' e( `int main(). Q7 U- }% p9 d" S. _0 k  |0 q. N
    {string a;
    ) k, a" I5 {% @: X2 L  b- Gcin>>a;0 }8 p$ Y2 c  [6 P+ ~& G' Z
    7 e. C: ?" E- I: z. ]/ y8 U
    if (a=="PS")  cout<<"门户搜索部";& x' r" V) R$ H) d' K% ~+ |$ V
    if ( a=="NL")cout<<"自然语言处理";4 p0 E% y' h1 J* |& j  X- _' J
    if (a== "PM")cout<<"产品市场部";" V8 J9 |; G8 k) m! \" ^
    if (a== "HR")cout<<"人力资源部";
    9 Q; o9 f% _2 k2 w2 mif (a=="PMD")cout<<"产品推广部";6 ^' j$ E3 d- t  W* v
    if (a=="MD")            cout<<"市场发展部";
    ' W; N3 |5 C# X- Felse cout<<"no";; b- t$ g2 K. t

    * x+ d* k+ g5 Y$ ~; Kreturn 0;
    / I8 m' a$ O+ J' r. b4 P6 d- z}' ^, S, B3 P) K/ v0 k
    example2:#include<iostream>
    * t1 j  A' |6 tusing namespace std;+ |& k- w. @* U$ L
    int main()
    " O" w# U8 u6 O+ P5 U  s  M) H{string a;: l1 [/ Z6 i" ^1 z5 P9 l
    cin>>a;' {7 h$ a4 L* H1 d# z  p, S
    switch(a)
    . x4 i  ~) b2 M+ h{case 'PS':cout<<"门户搜索部";# G2 B3 B1 P  E$ F7 y- x& ]
    case 'NLP':cout<<"自然语言处理";
    ' j! }+ n7 Y) e+ z3 V! Fcase 'PM':cout<<"产品市场部";" ~- R' u  T* E4 u
    case 'HR':cout<<"人力资源部";0 q0 [- ]# P/ U) n0 X+ Y6 d7 }
    case 'PMD':cout<<"产品推广部";
    8 G+ _8 v( a; t! r: e$ m4 Bcase 'MD':cout<<"市场发展部";. A7 Y$ M9 F9 a9 Z/ P& k
    default:cout<<"error";
    ' P$ g+ B- h& P}
    / r/ n+ o  }5 Areturn o;3 _2 z2 S2 }! ^* F) E  A# C. b
    }example3:#include<iostream>
    8 \9 w) R+ ~" O7 t3 D3 musing namespace std;1 k8 ~' \1 W" Y) o! y
    int main()1 {& B( [, C4 \# s8 |' |) k
    {string a;
    8 [5 j, S5 L3 W7 M* Wcin>>a;
    . A4 d8 G& Q/ ]# U$ z$ ]switch(a)
    3 p0 V7 u  g5 v- b+ v8 L{case 'PS':cout<<"门户搜索部";
    6 b/ ?7 ]) A2 I+ R8 Lcase 'NLP':cout<<"自然语言处理";+ ?4 h# p+ J1 e4 N
    case 'PM':cout<<"产品市场部";
    0 P  C6 H0 R" h) j; `case 'HR':cout<<"人力资源部";+ w2 J7 }+ `, }3 X' k* P8 O
    case 'PMD':cout<<"产品推广部";; A7 P) F. w7 j8 m8 U# o# G
    case 'MD':cout<<"市场发展部";$ I( `* ~4 Q' V9 |$ S/ q
    default:cout<<"error";- d' ?% M5 r2 B! i# l3 Y3 K' x
    }
    7 M  v2 f8 \4 R3 _4 f& Vreturn o;
    ( q* I4 T0 N9 j: q}
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................  E6 B: D5 O- x
    . z* W& Q# W5 @  J: V( B) d# d- G

    8 ^1 h8 b' x6 g2 z
    / X: ]( g0 O; f. R' j# P7 {% u, ?
    0 B. x5 _$ Z  i2 P& H) g
    % N1 o" J' a* k. i& r3 M/ Z( }' _% q1 z' D

    & P9 y8 h- F; T4 {& o! p* k3 R3 J( _2 p: R& J% n5 n! q4 l

    " m. _! ^- K" R9 J0 S9 C" ]$ [2 Z4 C  ~/ C
    $ }! w. u1 ?2 W" i  m1 O) r

    ( r, f+ Y) {" G4 H51koo.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, 2024-4-19 18:56 , Processed in 0.442706 second(s), 73 queries .

    回顶部