QQ登录

只需要一步,快速开始

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

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 |邮箱已经成功绑定
    百度语言翻译机
    / ^; W. @, P, q6 X- a) ^3 u; K4 t. N, S
    时限 1s
    . T& }! G! Y, _! A" u. }
    ' |. b8 q7 J/ V, ]百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
    8 i1 n! T! ~, [4 x* B5 T
    $ @: E9 M! `  {为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。 ! M- C# C* l: g  P4 _% r% C
    7 H8 H; n; Y1 U: f+ X" m5 a% p
    输入数据:
    5 k% g9 _% D% o5 [3 _
    ; c& k/ q7 C3 b" H+ ]% t7 _( Q输入数据包含三部分
    ) S. G( t+ J# {; L2 \. t* J+ K# V( ]1 \* l5 |5 A6 n
    1. 第一行包含一个整数 N ( N<=10000 ),表示总共有多少个缩率语的词条。 8 ]( ]1 V2 y" D: T& |, t) C5 r

    1 m$ ^$ s1 B& A, n5 U2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
      F3 P8 Q. G0 @+ i4 Q: C  g+ X4 I! T# D
    3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符) ' x1 d2 a) E7 e$ N7 P1 Q# p

    8 {& u( y. [- ^& ^1 O' W输出数据: % [' f  V, {( V% f  [! w3 h
    8 F* B1 C" S! l+ C* e- E' X
    输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样) ) c" u3 h1 D) U& Q+ j* W- u
    0 }' D0 y# h$ _! N! \, [
    输入样例

    ) L9 a( P, p5 o5 D/ S3 C

    4 j+ {% Z6 R5 D& o# ?6
    ( c5 f3 ^/ l# C+ T
    , e3 y) u9 X! O9 A6 QPS 门户搜索部 , R, Z3 q' U% E- N9 f

    ) \5 e5 K* R3 I! t1 @) V2 f. LNLP 自然语言处理
    2 G* I& u# I4 [6 J; [
    : ~) u. |" J( ?PM 产品市场部
    % p- F/ p% W" |( _+ C) x+ a  Z$ o) z: F- p
    HR 人力资源部
    / L/ N5 V9 w7 w; Z2 ]( F- L0 I1 x- f4 w& l$ F; |5 _7 w
    PMD 产品推广部 . U2 h+ |6 d& T0 P, \% N6 n/ }  i
    , `9 \8 Y4 v* f* \# M
    MD 市场发展部
    0 D( H, l2 g. J7 z: M
    # k% I+ h- M% P& Z; ~0 V百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
    : k) x; |8 P3 I1 f9 `


    ! B. W, g$ V. F# N" t0 s! |: y* M0 L, X
    2 i9 G: H! [) i( C% u输出样例

    ' X6 @9 d; S$ ?# `
      x* c6 ^. r3 I5 J4 q
    百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
    ( M+ w3 t8 I( |+ R" }3 ?
    8 s5 T1 X. P8 n$ x& L/ i$ K

    + {8 p' Q2 B" x- L+ I1 {3 w

    ) l( z4 U/ E; m) g, k5 m/ {
    8 ~" S+ @( i1 V4 y  S. Y: _6 _注意: 3 X* M; Y; M# q0 Y7 \( |- G- M
    ' X% M1 T( ^% w7 u- l5 [# D
    1 . 输入数据中是中英文混合的,中文采用 GBK 编码。 9 i! k- l4 @6 w3 j9 d' c6 z

    5 A) A, u( A& c9 O2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
    3 V) N) O/ F, O8 k. v6 n  o* s1 O) m: u+ Z: L$ g

    * M" i0 `* o; f. Texample1:#include<iostream>
    & s# h+ y6 q$ n8 r+ d  {#include<string>
    5 ]$ e: f3 W2 ^2 {4 o/ Zusing namespace std;
    5 T" i6 n) q" x! y: C7 D3 \int main()/ O3 _6 M# |+ [
    {string a;
    2 H0 H6 E$ k" w; u1 [0 pcin>>a;* M* _0 k( O# _' ~: Q$ v! ~4 J

    0 K) D! w# A9 c* n/ D  Aif (a=="PS")  cout<<"门户搜索部";7 z" G1 y' S3 P5 q
    if ( a=="NL")cout<<"自然语言处理";
    6 p/ n/ p3 E0 ^  v6 w1 oif (a== "PM")cout<<"产品市场部";
    / M+ i# T, V: _) N( sif (a== "HR")cout<<"人力资源部";
    & G1 D( g$ k# _$ wif (a=="PMD")cout<<"产品推广部";
    5 B9 a, ]- D& x2 i* n. b6 Hif (a=="MD")            cout<<"市场发展部";4 V* {  o5 k$ d7 u  j- d" ?8 V
    else cout<<"no";1 h! h' [9 q) n% r
    2 ]0 q6 b" B: v3 ]6 E: P
    return 0;
    ; n1 `8 e5 c4 G! u7 H1 |2 Q}& Q- c' k0 Y( e+ b+ r1 @2 A; a) [
    example2:#include<iostream>9 p/ n2 a# u" j/ }8 C, x
    using namespace std;
    7 Y$ J9 e9 Z8 _$ Hint main()
    , O: q# ~, O' \8 u) t{string a;
    1 u: t. d8 r) O$ G' M5 s2 {# n6 A$ dcin>>a;
    1 Z+ Z/ N: y# w" Z: Mswitch(a)
      Y3 d/ P& ]7 D* e- I{case 'PS':cout<<"门户搜索部";
    7 Y3 n/ k& ~" u' I7 jcase 'NLP':cout<<"自然语言处理";
    9 W" \9 Z: T: N2 `/ hcase 'PM':cout<<"产品市场部";0 x$ j& _+ F% V2 p5 K
    case 'HR':cout<<"人力资源部";
    6 O, O& L, S- d8 Wcase 'PMD':cout<<"产品推广部";
    ( j% o6 }  Z- k1 B% B+ B# bcase 'MD':cout<<"市场发展部";
    + c% k- Q2 B9 X# R( c+ Adefault:cout<<"error";' D2 q3 r  e8 E6 h3 e0 @2 a
    }' e9 i5 U) s2 D/ n+ Z# j
    return o;' p$ n- I) Q3 B* A4 [
    }example3:#include<iostream>' v" ~$ A! g1 r) A6 |
    using namespace std;
    % e0 S8 _: Z0 J8 Q+ G; ~int main()( Y  w! D$ F; A9 P4 v
    {string a;$ T3 V6 H$ C* \- G& Y
    cin>>a;
    7 ^7 L+ x4 i& |$ Fswitch(a)
    , G) I4 z2 K9 i{case 'PS':cout<<"门户搜索部";! p8 I/ y; w, G8 W# s
    case 'NLP':cout<<"自然语言处理";' I$ n# K! ~" b; k9 _  c
    case 'PM':cout<<"产品市场部";" N7 D/ x1 Y- P% H% a5 f% K
    case 'HR':cout<<"人力资源部";
    & e" W! z" @3 Pcase 'PMD':cout<<"产品推广部";
    # J& Z- U" x" O  X, Ncase 'MD':cout<<"市场发展部";6 D2 i/ S/ K& G& r* I5 I+ q/ _* k
    default:cout<<"error";
    ' ^! c) X& ~2 B& l+ I$ w- z+ W/ U, ^}  q% o* Y. j" c
    return o;. `5 q) J9 |- I; Q7 b
    }
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    ..................................
    , d( I" J/ b9 P( X% s9 X/ B0 a; G( z
    + Z' `, c  i- q+ S
    7 m. y" D7 n  ?5 s
    7 {: R- h: ?& E2 q2 Z7 s; q! o% O2 f; z* }$ N5 H, S
    ; q. b& B* o$ B3 n9 A( B1 D* q1 J  `3 q
    ; G3 ^' F; ~( i/ J
    1 B: \8 G, P+ e8 s, Y
    ( h& W$ v- _$ a/ U, v

    - D* ~8 U, }( X& e/ t- Q2 D6 e: ?$ M9 v9 z# s% O1 n
    4 k3 T# ]' p  P- X# |# k' u8 _

    ( F  K. u4 J- i- A  g51koo.net黑客论坛 soyangsyl.com搜羊娱乐新闻网
    回复

    使用道具 举报

    3#
    无效楼层,该帖已经被删除
    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

    回复

    使用道具 举报

    6#
    无效楼层,该帖已经被删除
    7#
    无效楼层,该帖已经被删除
    8#
    无效楼层,该帖已经被删除

    0

    主题

    3

    听众

    64

    积分

    升级  62.11%

  • TA的每日心情
    开心
    2012-4-7 22:26
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    10#
    无效楼层,该帖已经被删除
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-8-27 05:30 , Processed in 0.402812 second(s), 94 queries .

    回顶部