数学建模社区-数学中国

标题: 2006 年百度之星程序设计大赛初赛题目 2 [打印本页]

作者: 厚积薄发 时间: 2010-5-6 18:55
标题: 2006 年百度之星程序设计大赛初赛题目 2
题目名称：蝈蝈式的记分

内容描述：

蝈蝈小朋友刚刚学会了 0-9 这十个数字 , 也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了，比如用“ 3 2 4 ” 可以表示一方在这一局中连得三分后，输了两分，接着又连得到四分。可是，后来大人们发现蝈蝈只会用 0-9 这十个数字，所以当比赛选手得分超过 9 的时候，他会用一个 X 来表示 10 完成记分。但问题是，当记录为“ X 3 5 ” 的时候，蝈蝈自己也记不起来是一方连续得到十三分后，再输五分；还是先赢十分输三分再赢五分。

因为百度内部就要开始进行羽毛球联赛了，要先摸清大家的实力才好分组比赛呢～于是，大人们想知道以前每局的比分是怎样的，以及谁获得了胜利。要是遇到了根据比赛记录无法确认比赛进程的情况，也要输出相应的提示哦。

需要帮蝈蝈进一步说明的是，比赛是五局三胜的，每局先获得二十一分的为胜，但是胜方必须领先对手两分或以上，否则必须继续比赛直到一方超出对手两分为止，比分多的一方获胜。任何一方先获得三局的胜利后就获得胜利，比赛也相应的结束。而且蝈蝈保证是完整的无多余信息的记录了比赛。

输入数据：

以 point.in 为输入文件，文件中首行只有一个整数 M ，表示蝈蝈记录了多少场比赛的分数。每场比赛用两行记录，第一行是一个整数 N(N<=1000) 表示当前这个记录中有多少个字符，第二行就是具体的 N 个字符表示记录的分数。

输出数据：

相应的内容将输出到 point.out 文件中，对应每一个分数记录，输出相应的每局分数，每局分数都使用两个整数表示，表示两个选手的得分，中间用 ":" 分隔开；每组分数记录间使用一个空行分隔开。如果相应的比赛结果无法预测的时候，以” Unknown “一个单词独占一行表示。

输入和输出结果数据样例：

输入样例

8 \( d  j0 s2 b5 |" C
/ m9 p, Z7 V2 P5 k" u
3 - d/ ?- s( O5 W& N& A, t  K

; i3 M/ g. F3 g# S& C23
+ ^: i* o" ^6 Z% u
. I+ l2 P% j& C% ]2 i% p5 J9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1 + B4 |, a5 d1 _6 v

. \1 h* z) F: U" Y, a# M25 2 P) I5 `9 }4 I3 }9 E8 }+ t1 r

$ }2 A1 F3 f7 ?; V* L9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4 # C; M% K% J8 V. n# G
* [0 U# O& R! l4 b: L( H
43 1 Q" V# Y* O4 A

( X" h( t  G1 Y8 P5 K0 X, B# p% W7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1 # q7 y% D5 P8 p

输出样例

6 o3 h8 J' H* q* w

! D) E$ p- O4 S, c3 u0 s/ ^21:17
' P, q: N6 N$ X6 l2 u7 H% t4 O6 n5 [* m) _& P
24:22 ) n$ a  z- x  P: Y) A; G" E5 z

' m. s+ r5 D: |+ S' T9 M21:3 2 {% W* m/ [8 ]/ ^) X, ]- C& H

5 v  ^1 C' M5 L4 i7 c0 TUnknown 7 d/ O0 v' }/ i

8 e- o1 \1 _# _1 W; U8 W21:14 + ~- q( d4 w4 v+ C
& o( ?/ u, f7 H: A" j  w8 O
20:22 6 g  N1 ~0 g7 F- t  K/ H$ O9 e

2 g7 w7 f0 t, q# C21:23
, _- x+ T/ m: a" ]7 ]
0 b& K% z; I6 K; X& V21:16 7 h; l2 \3 o9 R, R: D3 ^' q

- ?4 O/ h9 R0 f- ^. @21:9
0 ?  L: Z. w4 S  k3 R% o

example：

public class GouGouShiJiFen {

public int[][] bs = new int[5][2];//当前可能的比赛结果
// public int[][] bsOK = new int[5][2];//成功的一种可能比赛结果
// public int[][] bsBak = new int[5][2];//当前可能的比赛结果备份
// public boolean hasAOKBS = false;//是否己经有一种可能的比赛结果,如果有多种可能性,那也是Unknown
public int numOfAbleJu = 0; //本行比赛可能的结果有几种

/**
   * @param index 连续得失分的index
   * @param scene 第几局比赛
   * @param whichPlayer index处分为哪个选手得分
   * @param record GuoGuo记的一行分
   * @return 是否是一种可能的比赛结果
   */
public boolean check(int index, int scene, int whichPlayer, int[] record) {
      int playerIndex = whichPlayer;
      boolean isWanZhengJu = false;
      for (int i = index; i < record.length; i++) {
         isWanZhengJu = false;
         playerIndex = (whichPlayer + i - index) % 2;
         bs[scene][playerIndex] += record;5 Q2 A/ n, W8 [4 y/ n
         if (bs[scene][0] >= 19 && bs[scene][1] >= 19) {//延长球或21:19 必须差二分才算正常结束一局
/ e" T# l7 }' |, G6 T) ^0 x( V# \             if (Math.abs(bs[scene][0] - bs[scene][1]) == 2) {//一局正常结束
! k( v0 r% Z& j& B- ]6 r                   scene++;
' E" `) e" h/ t9 W+ p                   whichPlayer = scene % 2;6 A* p& D  c* Y* B
                  index = i + 1;
! @3 a( g; |+ a* e) j                   isWanZhengJu = true;
# R7 t8 m( G5 V7 J$ K                   continue;5 \4 K6 i. p& w4 x* c) _
            } else if (Math.abs(bs[scene][0] - bs[scene][1]) > 2) {//两者相差大于2球,则错误的
  M5 [( J2 ^0 o2 s$ G) p                   return false;
, N3 A* k! p. n             }( |# y, B+ P6 }# ^+ Z) y: G3 _  p% H
         } else if ((bs[scene][0] > 21 && bs[scene][1] <= 19) || (bs[scene][1] > 21 && bs[scene][0] <= 19)) {//一方超过21，一方<=19，是错误的
/ J; G; E- d- N" @2 F4 `8 e' r             return false;
: W" w' T$ u6 j( v5 o5 {/ E          } else if (bs[scene][0] == 21 || bs[scene][1] == 21) {//一方为21，另一方<=19,一局正常结束
7 p% M; V4 \" o- Q! t             scene++;3 ]5 j9 h$ v3 i" a& v- B7 T
            whichPlayer = scene % 2;
3 b7 V' \1 m0 S* u, ?             index = i + 1;
' S5 w* d3 O8 ~4 \2 A7 H             isWanZhengJu = true;
# e2 k9 i! h! e5 w! p             continue;
3 A& Z' }0 d! h( x          }
8 u- o( l$ ^2 I; W          if (record == 10 && i != (record.length - 1)) { //下一个数分情况
! f% x/ q4 y9 q) m7 t5 _             int[][] bsBak = new int[5][2];
! e4 m9 e7 e9 R& e# E             cpy2deepArr(bs, bsBak);+ g9 E8 Y# [  [2 U* S
            if (check(i + 1, scene, playerIndex, record)) {& n& B, X, v. ?" \! u9 k: W
                  cpy2deepArr(bsBak, bs);
5 u9 \  `4 Z( X. c) t8 {                   if (check(i + 1, scene, (playerIndex + 1) % 2, record)) {//有两种比赛结果，错误1 w0 g8 T2 R# r: O5 o
                     return false;
! n/ L% ]2 u) N( H; E8 P* Y6 ]                   }
- d- t; h0 S5 w3 ~+ w  q' o                   return numOfAbleJu < 2;
+ x7 _( q! ]! }             } else {# {0 z6 z" n3 [" v  d0 e" I
                  cpy2deepArr(bsBak, bs);
" ~8 z, C" Q3 u5 l                   if (check(i + 1, scene, (playerIndex + 1) % 2, record)) {
6 R; s0 x$ \# U3 M                      return numOfAbleJu < 2;& U$ j0 H% a2 }3 M1 h* M; P$ f
                  }
8 `0 q6 D" o2 P' V& M             }! P4 o; M3 m, g5 i9 l) Q2 T" I
            return false;
: f0 h8 A6 h& m  j( C$ B3 I          }( K& C- G( d; M8 v% \$ a  \$ J
      }
, S4 S' F+ p2 F- A: Z" k4 w
9 g/ ]# \9 [  [: y; x       if (!isWanZhengJu) {
5 E8 j7 k& f: r( o% I1 ]          return false;
6 W; }/ l  x, h8 n' {6 l; e$ Q       }9 M- S, u7 V/ K' v( K9 [7 v5 X
//       //检查是否符合五局三胜
# L$ Y5 J  W% z0 Y& P//       int a = 0, b = 0;: t# E9 |; w, A
//       for (int i = 0; i < bs.length; i++) {
/ `5 P) e/ [/ i' g, ?//          if (bs[0] == 0 && bs[1] == 0) {//没有局待检查了" v2 l$ X/ c1 ~
//             break;$ u. h* i: f& a" w, \
//          }' k' \6 Q% ~2 K4 K. J* R7 x
//          if (a == 3 || b == 3) {//己经有人先得三局，但是还有局待检查，不合五局三胜制
$ v$ U3 l; E" A. V//             return false;, @% Y$ q& b& G4 I& {6 k  W3 |" p: J
//          }
7 k% t; H" u# ^* H# g- _# T4 d//          if (bs[0] > bs[1]) {1 B8 k# n( Y2 j7 t# s) Q
//             a++;
) {* a, {, R$ _# a//          } else {2 g# I$ e& H& H5 u' K9 K
//             b++;. ]  J& u/ q, u2 y! X  o/ ~
//          }
0 D' e* P6 Z) s9 Z2 k//       }
4 F( k# j3 a2 v" V" r# _  @//       if (a < 3 && b < 3) {//没有一个人得三局，故错误7 `' O2 }3 V  g) e0 }0 p; W
//          return false;$ a0 N5 K1 G! l  D
//       }
# `' K' c2 h  n! v3 P7 _: f       //只要有三局及以上正常结果,则可视为OK
7 b  K, G  B4 J' H) L2 j' U- O) H       int count = 0;5 e5 z& o3 B+ e1 ]7 E
      for (int i = 0; i < bs.length; i++) {3 F) s/ L/ T/ J/ K
         if (bs[0] == 0 && bs[1] == 0) {//没有局待检查了, e; Q9 ~# }3 h! Z* Z3 ^" G
            break;
, y; w% p; R- \: w6 \% z* Z1 Y0 T          }
# ]0 o( C9 w- t% t  p( E8 _$ n" C          count++;
/ X/ [& ?5 F- [% K8 o( n5 C       }# n4 R8 m* n6 }) G
      if (count < 3) {
5 Q% Z9 L  q7 ~% g' _0 S  y          return false;
3 [6 i+ u' _& N) @+ _* k! V       }
      ' |5 C- H$ e! m+ ?9 ?! k
      numOfAbleJu += 1;9 q: W$ K* [$ v% o* e  J
      return true;2 Z( \) ]8 L5 x& q
}
6 t) x  T; a7 C3 X5 y9 { private void cpy2deepArr(int[][] src, int[][] dest) {/ H' E8 c* K% W4 p/ f  K! W+ N
      for (int i = 0; i < src.length; i++) {
9 ~7 ^) Y1 A" p4 M. k6 H$ R          for (int j = 0; j < src.length; j++) {6 s% Z$ C4 l) e
            dest[j] = src[j];
# K: e/ ^$ k8 h, Y3 j          }# o2 r- S) c9 n$ G" [- v
      }
/ G' `6 I" r: [9 A* }8 G }
) l6 b" M( q7 B2 k
' x4 a3 h* I* M4 v public void printNowCheck() {
# H& R* W3 |1 v6 W! p! a       for (int i = 0; i < bs.length; i++) {6 i1 h/ j% m3 m+ _
         if (bs[0] == 0 && bs[1] == 0) {//没有局待检查了6 e* q* S1 {. v4 _. p
            break;
$ Z+ R0 A: ~, M3 Z6 b3 q          }4 h: n, j6 y* A* n8 e, @/ F4 s1 O
         //因为无法得知两位选手谁赢哪局,故以大比分:小比分输出) L9 ]. d7 \0 B' ~: m
         if (bs[0] > bs[1]) {
# z7 l- B( T1 A8 d) U+ L             System.out.println(bs[0] + ":" + bs[1]);
" k- c) r: X# a6 ]; a! X7 I, a          } else {
# @3 w0 z5 h/ N4 x" d3 y             System.out.println(bs[1] + ":" + bs[0]);# Z2 H# b) w$ o
         }
2 y) J1 q! d% X! V& A) B8 p  w& q! H       }- N. _' t+ _' X' R5 f% ~
}
- }$ D7 `, K, b+ f  o% W+ ~6 H public void resetCheck() {
9 P" Z" P) `  v# V9 l' G! s. W2 M       for (int i = 0; i < bs.length; i++) {7 o0 B/ N! j, W4 r) Q0 ?3 v
         bs[0] = 0;
, C1 {; X" [7 A9 B          bs[1] = 0;9 A' ?, s5 Y6 `7 E7 S: ~
      }
, Z) W# }; Q0 H8 X2 D/ M. w9 ` }5 U+ V* c/ V$ ^
/**
8 i5 n' x. s. `+ D5 e; I    * @param args
" @' [. ^1 ?( p* N    */% w9 R7 q' l7 c
public static void main(String[] args) {
! k! {3 Q; y0 H& `0 _       // TODO Auto-generated method stub
0 X3 ~5 ]/ z7 L2 m3 v       GouGouShiJiFen obj = new GouGouShiJiFen();
  L; `  I$ O& R* F0 g: Z2 R       int[][] testData = {
# z0 ~7 B9 y. x, z( z             {9, 7, 3, 6, 2, 4, 7, 8, 3, 2, 7, 9, 10, 2, 2, 1, 2, 1, 10, 1, 10, 1, 1},% V/ g1 a) t) n+ c
            {9, 3, 8, 5, 4, 8, 3, 9, 8, 4, 10, 10, 10, 10, 2, 10, 10, 10, 10, 2, 8, 4, 9, 2, 4},$ t: D) p  Y3 l8 ^% n. j
            {7, 7, 7, 7, 7, 3, 4, 5, 6, 7, 6, 5, 4, 2, 1, 3, 5, 7, 9, 7, 5, 3, 1, 3, 0, 9, 9, 3, 9, 3, 2, 1, 1, 1, 5, 1, 5, 1, 5, 1, 5, 5, 1}
; L, u% l9 f7 f  E) j! [       };8 D/ V  v0 O! z0 h
      for (int i = 0; i < testData.length; i++) {
# L0 r8 F* X/ ]4 e* Y$ Z3 }          if (obj.check(0, 0, 0, testData)) {7 i+ M- x+ P) W
            obj.printNowCheck();& i. s9 @$ \5 E  L! |
         } else {% @* o& V4 w6 ~2 O1 Y1 S
            System.out.println("Unknown");' @6 D" L* E7 }/ A$ c0 C& e
         }
2 |9 z  y" C! y+ G* u( G) z2 ?  X          obj.resetCheck();  e0 U  X- V  G% c! f& |' e$ I
      }
, e- ^! y) c. K+ h' \+ C }( D# r* _# V' G% r8 z# Z
: H0 M% P" x9 e
}
作者: 七一琛余 时间: 2011-12-23 00:18
大家顶啊，这么好的帖子，楼主辛苦了
作者: pxwgih 时间: 2011-12-30 12:31
真不知道，还有这么好心的楼主支持
作者: 程先生 时间: 2012-7-12 12:39
不错，不错！！！！！！！！！！！！！！！！！！！！！
作者: sdccumcm 时间: 2012-8-24 01:15
编程很重要！很有必要的练习
作者: piaopiao6872 时间: 2012-8-27 21:50
看起来还挺高深的样子么，呵呵～
作者: 函数名曰似然 时间: 2012-12-9 17:09
厉害啊，要学学0 C$ L1 |' [& R0 W' C

作者: pgzt4uAw 时间: 2017-5-16 21:21
云药集团·云药七宝是“不招标的国家基药”欢迎咨询:13866239977 张总(云药中药超微破壁粉)
/ b5 u, M" U/ Q' L4 `云药中药超微破壁粉已经启动全国市场，现在诚招少数空白区域的临床合作伙伴！
) I5 k. v' h/ r% H欢迎咨询云药集团! 13866239977 张总6 W) [  H( w$ j
  ]; q9 S# N- v
云药集团·云药七宝：灯盏花粉、石斛粉、三七粉、天麻粉、红景天粉、西洋参粉、丹参粉;
$ }/ i4 `8 H! `* S只有找对了产品，才能在拥挤的市场中找到属于自己的一片蓝海！9 O2 F  p4 O5 H/ o
% H. K: ]$ Q, v. w5 ^" M* N1 l
云药集团·云药七宝政策解读云药七宝是 “不招标的国家基药”欢迎咨询云药集团! 13866239977 张总) r2 V5 U+ Z8 Q5 L
0 V! \  \) j. }# |4 g
云药集团·云药中药超微破壁粉的核心技术：* d' H3 Q2 R6 ?
v 超微技术：指先进的超微粉碎技术‘’' e% M+ h0 r: u1 R- P+ k% Q
v 上世纪70年代初，传统粉碎技术基础上发展起来的高新技术。超微技术目前被广泛用于冶金、航天和生物制药等高科技行业；- S5 A# O% c6 H& J3 K' r+ Q
v 超微中药：超微技术结合中药的炮制技术与制剂技术研制成的微米级新型中药饮片；
( Y! f. c' g/ x8 p$ |( w) M9 Vv 超微中药的粉体是微米级的粉体（1~75μm，大部分细胞破壁）；; S* P8 z- |" f9 K# K' E3 C
( N5 L# U* c9 e1 l
云药集团·超微中药相关基础知识：- Q3 G7 s0 _5 Y/ X+ F
v中药的细胞大小在100μm左右；
. e9 c* J0 u$ lv中药的成分分布在细胞间和细胞内；
" e" l0 u" P2 p9 e, o& ^v细胞壁非常坚硬，保护细胞内的物质；) }2 C5 m( _4 a  J7 S  _' g
v传统的水煎煮过程中只能将细胞间的成分提取出来，而细胞内的成分不易出来；
1 r8 i* U  o9 ^- `. i, z
$ {) @9 t3 v  ?  c7 W& c( \9 G3 y云药集团·云药单方超微饮片的破壁技术：4 L9 E9 v& z5 T- ]9 u( S
破壁技术：采用超音速撞击粉碎系统粉碎而成。粒径为10μm（1200目以上）以下，达到破壁破膜粒度。加工中无污染(GMP标准)、保持物质的有效成分，粉碎精度高、粉体造型好；
* K2 B4 D# Z* X, _7 w  g3 w云药中药超微粉采用先进技术、规范化生产，使之达到高效利用；
1 j, e1 b% X5 v& N- q: E* h. R* w+ E" ^5 t( p
规范化生产：符合《药品生产质量管理规范》车间，满足10万级洁净区干燥净化空气密闭状态下生产；
$ a: E' `2 Q3 F& r+ x破壁技术：采用超音速撞击粉碎系统粉碎而成。粒径为10μm（1200目以上）以下，达到破壁破膜粒度；加工中无污染、保持物质的有效成分，粉碎精度高、粉体造型好；. [% L, y9 v9 C. @0 ^
高效利用：有效成分溶出速率较常规药材提高3倍以上，提高药物的生物利用度，用量为常规剂量的1/3；2 R; t2 c: X, k4 u
欢迎咨询云药集团! 13866239977 张总- X3 C3 c/ Y1 m4 l! P

作者: gaogao12/19 时间: 2019-4-6 07:03
初，初几，，，，。，。，，。。。。。9 o( r- i8 Q: O. q9 x

欢迎光临数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5