QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13408|回复: 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 |邮箱已经成功绑定
    百度语言翻译机 # p! e# S' h5 H" s2 D. l, E

    " X/ |1 m7 f+ ~0 O6 q6 A时限 1s
    ' ^- ~8 a0 C+ I3 P: x% l2 n# Y" w$ v1 j" T- y0 O
    百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    - Z% r' c' N4 D
    0 u5 F9 j2 f) ^$ Z" Z: R为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 % g5 A0 p5 W* a9 c* v, w
    / P% }7 E4 }. ~1 X9 h2 G
    输入数据:
    : a- s7 C6 Q4 x$ e: U& k; O  V5 R1 R3 v" t6 ?$ \' u2 g  L& z$ K% F8 D
    输入数据包含三部分 8 d: C3 n! X! [8 }& C+ E

    6 R. z0 K( G( f9 q1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。
    # g% c; E% g" Z5 S2 p* B( z  D* Z' j4 L3 C( }* X0 U$ X
    2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
    $ P8 H4 d/ G8 @! `4 v* p, X/ u: t* ]5 Q1 [4 k& T
    3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
    5 r9 e6 f3 V) i1 l
    " }8 \9 B; b7 Q9 \: I4 [1 ?输出数据:
    ) W; }% J# v5 e; |6 A
    7 o8 V1 p& F' j输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) 5 T1 J/ L+ S$ p' I6 Q2 Q* y( Z% X

    + \( }( o9 o1 {3 e输入样例

    1 ~; [% F) v  Y/ H4 U- j9 K

      Z! Q; r" c* w5 F( l$ i6
    8 ~: `# \- w" ?
    % i) l* `7 {( ]" p; f* O% |; L5 {PS 门户搜索部 + ~3 N6 W+ `6 G; D7 v( u& _

    . z8 \& ]$ M/ s1 xNLP 自然语言处理
    5 n6 i0 J* Y5 O
    5 ?+ h: L7 j) F( O+ v: J* [PM 产品市场部
    % Z5 N' Y5 k- P  {7 h  R8 t! K" v( N) W
    HR 人力资源部 - p' y3 v! w/ E( m/ q' c# e

    ( P  B4 Y" J5 t9 T" E& m7 i9 lPMD 产品推广部
    & Y6 [' S2 H& E- f/ H. Y: V1 l% O0 ]* x8 G4 g) m. ]: |
    MD 市场发展部 ! |( J9 U. q5 B  j+ A8 \
    $ h3 N# r7 J& R0 b# [/ J
    百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
    : P+ E) O, F5 @7 N  _" |

    # P2 O! S8 D5 Q- W' n/ S: m- ?
    & m5 G2 p! K" D- `" }' }& ~
    输出样例

    ' N6 r  ^2 M/ a& K* R9 {

    $ k, d* e- d  q# m百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。) f, E  L0 U* I. ~( ^
    ( @* }! r; h0 A: n! h6 ~! R


    0 Y5 ]  a/ p& U( S" G8 d9 q" b9 ?+ I( I0 ?

    1 [0 D& X8 }" u8 D5 }# e注意:
    0 S9 A+ R% z1 q9 l( L" ?6 G5 L, p8 ?1 Z
    1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
    % f' f9 V8 a  o0 H' Q7 R! P1 Y0 w7 E  f. z; g  r6 P
    2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
    3 t2 N: G+ \) S2 \, [, Z6 Q
    : b6 m& y8 o& m( V7 B
    " k& U/ S( b! o( s6 M# h0 V1 W! O/ Iexample1:#include<iostream>
    5 u, q! D) R+ [7 W7 s#include<string>0 N; c2 z) h- H/ ?( x& s
    using namespace std;
    , `" _5 O( Z' n  bint main()
    8 n$ w' @2 }, l( n{string a;* [9 i8 n3 S5 n' p
    cin>>a;
    ! S6 D: r, T0 s  n) G9 a9 ^; B+ q; \5 B, V5 W! ^" R( w
    if (a=="PS")  cout<<"门户搜索部";- i; T' w' ~) _
    if ( a=="NL")cout<<"自然语言处理";1 y' q! R+ b" U8 z* c/ Q
    if (a== "PM")cout<<"产品市场部";. B, G" y' u5 `  O4 ^  i! [
    if (a== "HR")cout<<"人力资源部";
    % B9 k$ g  H& |- j( H4 {/ Nif (a=="PMD")cout<<"产品推广部";
    7 f! J1 \& E5 H  J! [, \3 m/ pif (a=="MD")            cout<<"市场发展部";5 o2 u" W' h* J; X, A( }* Z
    else cout<<"no";
    & C& z) z) M* h5 n3 z, l- `7 n; V! l3 g) f" @) f9 U8 l1 I
    return 0;
      E) V; j# B8 X- u/ `}% H: j" z/ Y) u. o0 V  R% s
    example2:#include<iostream>
      m' s0 |3 ~" f# K* e- O' |using namespace std;( m. z4 A! m4 R9 y
    int main()
    ' R( X( e& l7 v! j# v5 {3 E{string a;
    9 A* \6 u: x+ b! ~6 X8 Bcin>>a;: \( H: i- Q4 \9 \! a: L
    switch(a)
    % K- M* e& ]9 L6 t8 i- n& C" C8 I{case 'PS':cout<<"门户搜索部";
    2 K3 l, p0 V- [/ pcase 'NLP':cout<<"自然语言处理";3 j% x, X5 ]7 }& \+ f* {/ o
    case 'PM':cout<<"产品市场部";9 L; n% Z4 o' k1 l
    case 'HR':cout<<"人力资源部";
    9 s9 Z: b1 K. ?8 P& B/ `9 ccase 'PMD':cout<<"产品推广部";
    5 z" L9 @2 \0 t, Vcase 'MD':cout<<"市场发展部";4 W4 z/ U& R0 r
    default:cout<<"error";
    5 F/ {: @5 C3 z* c}
    * E# D  a1 A8 creturn o;
    # y, @9 o; T; h}example3:#include<iostream>+ l' s. B3 e0 C% S/ Y
    using namespace std;
    7 X8 |" a8 A8 f. O) a  D, Z, Fint main()
    ) P- q. `# U6 z8 R( ]# y1 D0 ?+ E{string a;! i+ `1 J; u( L2 J
    cin>>a;
    ; m& e/ V8 ?0 W5 o2 c; Z* ^switch(a)
    ; G- `" D- `0 k6 A: t. T( s/ \{case 'PS':cout<<"门户搜索部";8 d. L& w. A) h
    case 'NLP':cout<<"自然语言处理";/ A' L- k( J" r' s
    case 'PM':cout<<"产品市场部";- Z, r$ {9 }; z5 X& J4 j$ q1 Q
    case 'HR':cout<<"人力资源部";& c6 R9 B$ l& q8 r2 M( K3 t
    case 'PMD':cout<<"产品推广部";
    2 G! C% Q3 g; A9 \! `case 'MD':cout<<"市场发展部";. m2 o( h4 D; B( }' l
    default:cout<<"error";$ C$ j( _' {4 K$ g: l
    }
    9 t* ^! p+ Q# M3 |4 areturn o;1 R$ I9 s2 h% u9 r. a' z
    }
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................
    * ~7 ~8 L! ?5 Q0 x' V3 R( P" U4 _) K2 D

    ( H6 L. F; [, H( z: g! {+ i; K4 }& a: J' A9 p% s6 Z% K
    # H5 N! w/ m) G, D! k4 y
    0 F& D, k& ^/ {4 ~4 L9 V. D
    # k* K5 j+ ~  ~9 D5 m& I- J3 r. b$ p

    ) O; ]6 b0 M6 g: o% ~1 B( S( O/ m$ Z7 p! `
    : ~( G" ~3 R9 g* ~' r7 ?) E3 g
    " Z$ L4 h( T5 m( w, C+ t' i/ A

    ( R% R; f7 t2 @: H' O  e- ~1 e
    " N* B5 f! G; V8 q) G51koo.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

    很不错,这个绝对要支持啊。无论什么时候,都 别放弃!2 v) V% e  ?& w& C8 ^0 k, Q/ Z5 G6 X; n+ O
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-8-27 06:45 , Processed in 0.472331 second(s), 74 queries .

    回顶部