【CACY编程交流赛第001期】

戒律

题目：
' r7 Y1 v. J- C% F
" s# M5 F* D8 {3 _% v  ]" r; x6 Z5 Q有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？
: t# y6 f3 j2 K  H; j( h
要求：

面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com

截稿时间：2008.11.20

咨询QQ：125275701

CACY编程交流群：8547232

                                                                                                            ——by:CACY创新实践小组
' ^/ C; ~1 ~- o2 d' v# N' T3 o

3 a( F# `8 b1 B. z  K. ~6 B& v[ 本帖最后由 戒律 于 2008-11-14 13:43 编辑 ]

charon

以下是代码:
& Z6 V1 e7 M# ^8 }7 ^% Lpublic class PeopleAndLight {
) `* |3 P( @8 _+ I8 b+ n- S
7 ?$ S$ u4 \; ]6 r    public static void main(String[] args) {
        int[] People = new int[100];
( g. \6 k3 O: u2 \, \) u  R        boolean[] Way = new boolean[100];
8 a: ~, y+ e! |/ P5 t
        for (int i = 0; i < 100; i++) {
" a6 W' z9 }( P7 b            People = i + 1; // 设置人的编号
+ A; ?9 j  l8 X: L" b+ }+ G            Way = false;
        }
/ E+ X% O3 {+ z( X
        for (int i=0; i<;People.length; i++) {
            int pno = i + 1; // 当前某人的编号
            for (int j=0; j<Way.length; j++) {
                int lno = j + 1; //当前灯的编号
                if (lno % pno == 0)
( K5 S0 x9 C. q) S' ~' f1 J! r                    Way[j] = !Way[j];
            }
        }
        
        int count = 0;
        for (int i=0; i<Way.length; i++) {
            if (Way == true)
9 m, S  w7 g- t' ]6 H" X- }2 Q                count ++;
9 h* z' _0 g4 X3 w0 I4 v0 ?8 m        }
        
        System.out.println(count);
    }
}

编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10
5 s9 b2 U! J. d. Y( g6 b8 i% E
* Y" N$ j9 d% I2 Z* y1 h! L* B这题很容易，不被迷惑就很容易。
9 z1 ^1 \" x6 ?2 Y
一个人一个人的过去，和一群人按顺序过去的结果是一样的
/ u, E8 W" I% \0 D4 }
# X7 K+ h6 d# `, U2 \  v! o结果是:10
; H0 ]/ r$ t* g' Q9 q


! y9 v9 l2 n+ O" n) h
[ 本帖最后由 charon 于 2008-11-16 23:02 编辑 ]

AK47

。。。我数学分数一直徘徊在30分左右。。。
不用编程，直接列个数学方程式出来算不算。。

hyp

提示:不要从算法下手,应该从倍数方面着手
答案是:10

胸毛着火了

:m41 想了一下，思维好乱

charon

汗，怎么一下子就被采纳了。

上面代码因HTML的关系好像有些被弄没了
* z0 ^/ t6 b7 A/ G1 Q" b
% F7 k; O& H& G7 G- r! \+ _- V0 a

1. public class PeopleAndLight {
   ; r  q. R0 `- r. u' ~
2. 
   ; s' t5 u! e, n/ c
3.         public static void main(String[] args) {
   0 y5 g  [2 s2 U
4.                 int[] People = new int[100];
   
5.                 boolean[] Way = new boolean[100];
   
6. 
   
7.                 for (int i = 0; i < 100; i++) {
   . [/ o1 y" T% p+ k
8.                         People[i] = i + 1; // 设置人的编号
   7 r5 d! M+ ]2 t
9.                         Way[i] = false;
   
10.                 }
    
11. 
    
12.                 for (int i=0; i<People.length; i++) {
    2 d0 R  j( q1 g$ Z1 p
13.                         int pno = i + 1; // 当前某人的编号
    
14.                         for (int j=0; j<Way.length; j++) {
    $ ~7 h$ |; Q; N. W* `  `1 n
15.                                 int lno = j + 1; //当前灯的编号
    
16.                                 if (lno % pno == 0)
    
17.                                         Way[j] = !Way[j];
    8 q: N, E  c  n( c* P' l
18.                         }
    ( H9 d  \' D. i; q. o
19.                 }
    , k, Z# {) j1 \* {8 T/ B! `
20.                
    2 M- v/ H3 @  K9 L. a: T) O( ?, M5 t
21.                 int count = 0;
    4 i& t& L8 D3 v; z# [( ?
22.                 for (int i=0; i<Way.length; i++) {
    2 {/ p, u9 ?4 N) M/ [% V
23.                         if (Way[i] == true)
    # u. m9 D8 a2 i( ]
24.                                 count ++;
    
25.                 }
    & e2 \0 k5 p" D! j
26.                
    
27.                 System.out.println(count);
    
28.         }
    
29. }
    

复制代码

9 N4 q5 ?, k) [, P  m[ 本帖最后由 charon 于 2008-11-16 23:07 编辑 ]

小明

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

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。