【CACY编程交流赛第001期】

戒律

题目：

有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？

( ?* C9 x) Z$ J6 t! B/ V要求：
9 g0 e! m- J9 e# S2 ~: ?6 t& x
面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com
, W4 e2 i/ t/ l+ Z2 s; |. v0 i3 d
截稿时间：2008.11.20
/ a" s' l# C/ D8 o: L  L
! a' [7 K7 Z0 ^) r* u8 u咨询QQ：125275701
& U1 }, n' e8 Q5 l
CACY编程交流群：8547232
, v* n; _& c- r8 M4 K4 p
' @3 e  s' K/ M! i* n7 r+ h# H9 g                                                                                                            ——by:CACY创新实践小组
6 t/ t( f' p! ^& L

[ 本帖最后由 戒律 于 2008-11-14 13:43 编辑 ]

charon

以下是代码:
public class PeopleAndLight {
2 W+ j& `) j% K8 Q! V- j+ x' m
& `' t3 J4 ^' w6 L  y( t4 J6 d7 s  ?    public static void main(String[] args) {
        int[] People = new int[100];
, H4 D( y. Y* X  {  P6 r        boolean[] Way = new boolean[100];
& Y3 _/ |' b4 {' n$ Z$ x$ e; b* r7 O
7 I- k2 x6 I0 K, E        for (int i = 0; i < 100; i++) {
            People = i + 1; // 设置人的编号
            Way = false;
( l) h. f2 F% q, N3 W4 ?7 q        }
# @! T; k0 h$ s# k5 @
7 \. b" y" k9 J        for (int i=0; i<;People.length; i++) {
0 U) p% T/ P, Y  \- Z+ G6 i            int pno = i + 1; // 当前某人的编号
9 x0 j4 _0 r! x2 B8 T) q            for (int j=0; j<Way.length; j++) {
% Z2 c6 K0 [8 ~% o) O                int lno = j + 1; //当前灯的编号
                if (lno % pno == 0)
                    Way[j] = !Way[j];
            }
1 m$ g: ?' G$ C8 Q% |; ?  b. A6 ^) I        }
$ h& F0 |: ]! b- R( x( d" ]        
1 g; J; J0 v" V0 m        int count = 0;
) \/ ~$ s0 B# \8 A# t$ l  l& q! M/ C        for (int i=0; i<Way.length; i++) {
            if (Way == true)
                count ++;
        }
' Z, `- W7 T; N0 Y- u        
        System.out.println(count);
2 w: u" G) L* m4 {3 p% N1 c% f) I+ C    }
}

( U% B2 a/ O' K  e3 `/ \6 h编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10
9 ~8 p. Z; A6 k# m! F% S
8 I- a' _2 P; ?, h; F这题很容易，不被迷惑就很容易。
! Z% v% ]2 }  k% G* f$ N
9 v+ ?8 s$ |7 s) M: [1 r: k  e一个人一个人的过去，和一群人按顺序过去的结果是一样的
! c4 }: }8 d: c$ Y/ h
& q" M2 G0 a9 l  U结果是:10
1 ?$ C8 l" s6 f- J

. d* N; R. \3 Y; B
4 c  I# s* F3 q0 j  M8 t4 `, _
[ 本帖最后由 charon 于 2008-11-16 23:02 编辑 ]

AK47

。。。我数学分数一直徘徊在30分左右。。。
9 n6 l6 W9 z" m不用编程，直接列个数学方程式出来算不算。。

hyp

提示:不要从算法下手,应该从倍数方面着手
; ~* l+ j, C; l& H, B答案是:10

胸毛着火了

:m41 想了一下，思维好乱

charon

汗，怎么一下子就被采纳了。
- Q$ |. Z9 w- p3 f
, L) S2 [8 Z/ a$ B+ L上面代码因HTML的关系好像有些被弄没了
. U2 B1 i; `0 L5 u5 V; l, _

1. public class PeopleAndLight {
   
2. 
   : L+ X' y2 g% H( s( F+ _
3.         public static void main(String[] args) {
   
4.                 int[] People = new int[100];
   
5.                 boolean[] Way = new boolean[100];
   
6. 
   ) [- W& i. l* Z$ M7 o7 J" z, Q
7.                 for (int i = 0; i < 100; i++) {
     m: r& }! }4 \( u
8.                         People[i] = i + 1; // 设置人的编号
   
9.                         Way[i] = false;
   9 I# T6 p  Q/ d- Z
10.                 }
    " h$ T$ \$ l: m* B4 t0 K+ o
11. 
    
12.                 for (int i=0; i<People.length; i++) {
    
13.                         int pno = i + 1; // 当前某人的编号
    
14.                         for (int j=0; j<Way.length; j++) {
    5 A1 o# C  m! H/ t! ?4 D
15.                                 int lno = j + 1; //当前灯的编号
    / K) g# D+ q' F7 v9 B
16.                                 if (lno % pno == 0)
    - c9 U' z: S' P" o0 }& G
17.                                         Way[j] = !Way[j];
    
18.                         }
    . v" q3 d5 l  p# q4 ?( H9 K
19.                 }
    
20.                
    
21.                 int count = 0;
    
22.                 for (int i=0; i<Way.length; i++) {
    
23.                         if (Way[i] == true)
    2 t! M7 K" [  k+ \( P9 G
24.                                 count ++;
    
25.                 }
    * {! L* U! V1 l' H# x9 V
26.                
    8 c8 z$ K9 `' q% c
27.                 System.out.println(count);
    
28.         }
    
29. }
    

复制代码

[ 本帖最后由 charon 于 2008-11-16 23:07 编辑 ]

小明

哈哈我用C编出来了，快给我奖励吧

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。