QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13211|回复: 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 \1 U  @& Z9 v% `9 o( a  t( n3 `6 I+ \( O
    时限 1s
    % @, e* m2 R- p# a3 Q
    6 Q/ X: L& O7 [, `百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    5 s6 M: g9 i0 L4 V. m3 L* G9 |
    / H( }" R; ]2 o: f; ]; F为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
      L! D2 p9 x- ~  e" Y; @. z4 e1 b2 C+ Q5 o  L6 o
    输入数据:
    # \! m: m, L  R. c6 e( @  E) x/ i: u% A1 @  m: l: d3 Q7 o
    输入数据包含三部分
    5 X. d4 y  [. u0 z& C; b8 x
    + q0 h+ r/ k( [) Q- _' x& d1 j1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
    % ?( P; {! q9 {/ j, t
    + }: L8 Y( d# l5 S$ C# H2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
    3 E) m' o( F9 Q  y. b. w8 G. S* \2 e
    " A1 ?) _( T) \+ ]9 j3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
    ) c1 z/ w1 J9 [8 E: b4 [) v. B3 {  L! P$ L# Y& i
    输出数据: & S2 b" I. ^, N7 f
    ' `, T2 B% j2 T5 K0 g6 l$ C) K( F
    输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 4 b1 C0 D* a3 k6 M# p4 w

    , \- d( m7 z% b) _输入样例

    8 E- C8 L, y  r! F0 x: M3 t
    & x8 }) m6 B( a
    6 / T  C9 v3 X& x0 z0 Y

    4 h) A: X5 D% _- APS 门户搜索部 / A5 c% ]# {& k9 O$ C4 f
    6 |  N7 R# K4 y
    NLP 自然语言处理 # Y, x% a' d4 k& B
    - r# [. S5 v) H( H; H1 k" F
    PM 产品市场部
    ( ^3 U- q# p- Z; G7 h2 k+ c8 d0 }0 v! Z+ Y/ z1 m9 m' z3 }
    HR 人力资源部
    . h( D4 {. x9 G7 b+ Q# d* u% K. o2 r! |6 I* K
    PMD 产品推广部
    - H, M- a, f+ ~2 j9 q: J
    2 o9 I# F; ?) R: P2 U  _. N$ I; ZMD 市场发展部 + S# s" p9 p# c* ?, p2 h

    . s" A* `* B1 ]6 {! _( a百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
    & b4 y% _6 H) [* a, y" ~

    - r' y2 `6 E/ S4 W3 K
      r+ z/ k8 l7 w+ o$ C3 i
    输出样例

    2 o0 C) g; E9 F+ \

    & y* B/ W& r& v* X! h百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
    " u& C$ z- F) J8 j( C6 L: k6 o
    8 |: H! I* z, D# l

    5 K4 m! l6 b1 s' o) ~( G" x  C
    8 ^+ a+ S/ Y9 w7 E
    . P$ C  J/ v7 f* Z) z: o% `0 c3 ?2 p5 L
    注意: & z2 S4 h$ \) u3 r+ F4 u

    0 v8 F. q+ u0 @7 f- ~& x1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 , l0 G% j8 S! ?% J& w! O& y1 ]4 U
    5 X! Q5 T3 n6 t/ h7 f% N7 A
    2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
    & |. u9 y7 I+ T) ?' f9 m! ]4 M
    2 U1 Y. B, O: A6 L+ A8 I6 w' Q2 Z% _7 ~/ n( H; C. ]' w
    example1:#include<iostream>
    . W6 S" h5 j7 |#include<string>  P7 p2 D( u" f& E% s
    using namespace std;5 ]: W! A+ }: x, [4 r: `8 b
    int main()
    9 `" F" F# ^2 M+ G: U9 I1 q{string a;
    6 \9 t( V, B9 S( k% e8 Xcin>>a;9 M* Y) w! t$ x# c

    % b- J0 K& Z( Zif (a=="PS")  cout<<"门户搜索部";
    2 h, v, m+ H4 F& d6 iif ( a=="NL")cout<<"自然语言处理";
    . q9 B4 G" \, J8 G7 f, q) s- Oif (a== "PM")cout<<"产品市场部";
    , }6 q, O4 N; mif (a== "HR")cout<<"人力资源部";
    0 @! e' [! S% r* c. s" F/ Hif (a=="PMD")cout<<"产品推广部";
    ! ^+ G0 M2 U2 Y; j: hif (a=="MD")            cout<<"市场发展部";
    0 X: j- i7 a: u7 o- X" celse cout<<"no";
      `& B& y# ]5 y( a: W+ ~7 W9 r1 S* o: @: R( P
    return 0;# u+ [* T* D8 C  P8 Q7 |$ K
    }8 E2 U' r3 e$ A' B+ z* u; G8 j
    example2:#include<iostream>  M% t) {" ~/ F
    using namespace std;: p: G- w+ J: O' g
    int main()% l. ^5 O& \1 R2 A; I
    {string a;: S# P* Z& T# g- x; v
    cin>>a;1 K$ k! K% W* T- ^
    switch(a)
      g1 y# P) k( k* ]; c# y{case 'PS':cout<<"门户搜索部";1 L9 J* I; q) b2 j( b$ g
    case 'NLP':cout<<"自然语言处理";
    0 p5 T2 v0 u, O, p, D& `* {% O  d# {case 'PM':cout<<"产品市场部";
    ' j& t) S! O* D- w6 ncase 'HR':cout<<"人力资源部";
      |9 C, t( G' A) K  l0 V. p7 @case 'PMD':cout<<"产品推广部";4 k/ ^" N. B* G) F( J8 D8 Z4 H7 k# [
    case 'MD':cout<<"市场发展部";5 p7 Y6 h  V( q# O
    default:cout<<"error";1 l  _. q' m: w! f$ B# T
    }
    ! @+ B) V! {* h) ]return o;
    " |: ]2 h) @+ C}example3:#include<iostream>
    " t  }# t! j9 {& w  @4 k  Gusing namespace std;
    % b3 j, p! [: r8 Y2 S$ P0 [- {int main()( g: p- f" E: U& J. R
    {string a;, Y, [, K+ t1 W: T
    cin>>a;
    ; g) i0 i8 j. _! V  l2 F4 Iswitch(a)
    # X1 I! f$ w0 W, u{case 'PS':cout<<"门户搜索部";% r$ \* |2 v7 |! h3 s
    case 'NLP':cout<<"自然语言处理";
    ' g' T$ w8 q: o! a5 k1 Y% X8 tcase 'PM':cout<<"产品市场部";
    * H7 C6 o5 Y" d9 tcase 'HR':cout<<"人力资源部";- W. o  F+ S* o8 c4 N8 `* b
    case 'PMD':cout<<"产品推广部";
    ( M' W+ e/ F, z& A, y* {case 'MD':cout<<"市场发展部";
    % q; C5 \4 e  j: ~- |; e- ddefault:cout<<"error";
    " \1 V0 }+ W& Q  |8 a6 k6 `}
    " h, \  ^& U* ]: Mreturn o;
      `5 \; O. w9 R( |}
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................) [+ R2 r- e: \5 l7 o+ b

    9 J) M8 _3 j0 C* Q* n2 `' F& w1 {( X9 ?  g4 B

    $ c" ?) l5 j1 ]  p6 K: [/ @: E6 L3 J2 U: p! d3 c9 a5 y# R! Z
    - v1 G. f+ E6 _$ r: z7 ^
    , W: j1 Q* o; I/ R2 D: J
    ) _4 e* m- p/ x4 z0 }1 k" t

    0 g1 c% D/ K1 h* s3 G# ]; v' ?* k, B1 \% d# `6 q: O

    5 K9 w  W5 e2 F# J3 f$ V
    ; x( y6 v6 Y4 [7 s7 \- z) K) `5 a! H9 q. |7 o" Y, Y9 C
    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-4-21 00:57 , Processed in 0.524293 second(s), 74 queries .

    回顶部