【CACY编程交流赛第001期】

戒律

2 m+ ^# T- e7 x0 P  R+ h5 e
题目：
4 C- q. M& S7 @6 ?
有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？

要求：
1 P( {! k/ f; H/ k, ?; ~, E- B
6 O7 T; k# h1 V6 {! U1 u面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com
) x5 A5 t: I: |4 G* z  [
+ t$ M" e4 h. F& U' ~截稿时间：2008.11.20

咨询QQ：125275701
- d& H: t$ i4 S& U9 d, Q% l2 @
1 K, n5 j# v# F9 O8 SCACY编程交流群：8547232

                                                                                                            ——by:CACY创新实践小组


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

charon

以下是代码:
public class PeopleAndLight {
/ M& p+ X3 t- d
$ T5 ]& M# _" j% B    public static void main(String[] args) {
! r0 d+ A# F) y' x$ V8 p        int[] People = new int[100];
1 S% i" f8 y" E# k4 F0 b        boolean[] Way = new boolean[100];
( t) x7 M7 K4 q5 j; g
        for (int i = 0; i < 100; i++) {
            People = i + 1; // 设置人的编号
% u" j, Q; j. `; K8 G5 S* g2 l            Way = false;
) e# P2 F4 n, I        }
: b) W- X/ p& P8 I# q1 `4 V4 b9 [
        for (int i=0; i<;People.length; i++) {
6 d" c# v2 b: x0 |            int pno = i + 1; // 当前某人的编号
            for (int j=0; j<Way.length; j++) {
                int lno = j + 1; //当前灯的编号
                if (lno % pno == 0)
                    Way[j] = !Way[j];
+ x/ v9 r1 x) J( Y            }
        }
, l- e- ]# s, T$ M: F% N        
        int count = 0;
        for (int i=0; i<Way.length; i++) {
! h) R+ Z7 F9 N            if (Way == true)
                count ++;
& a3 c1 s0 y( M8 h, |3 s        }
        
8 n8 L9 I# ^! ~+ C        System.out.println(count);
; g6 R& n2 B2 o5 N/ T! d( z' t: j    }
/ ^3 S" R- u6 x3 }: ]}
* ]/ x. c3 }  {6 @
编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10

% [/ X& r" ~9 d  O2 U这题很容易，不被迷惑就很容易。
% V% P! T/ D' H# ?, @8 V
一个人一个人的过去，和一群人按顺序过去的结果是一样的
) U9 b+ A) i4 T3 G5 [+ f
% W. Y6 k' Q$ N1 h' ^# ^结果是:10

# u2 d" U( t9 J  g8 S( o/ W* ^
7 }9 u0 ?% O* O+ `

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

AK47

。。。我数学分数一直徘徊在30分左右。。。
5 U. Z  e7 C9 I不用编程，直接列个数学方程式出来算不算。。

hyp

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

胸毛着火了

:m41 想了一下，思维好乱

charon

汗，怎么一下子就被采纳了。
$ M; l. Q3 t' A% b
上面代码因HTML的关系好像有些被弄没了
/ Z0 b7 W( s3 {* Z

1. public class PeopleAndLight {
   ' j% J; q8 n: d! E& G
2. 
   2 z6 p7 d- W. W3 X! G
3.         public static void main(String[] args) {
   % N/ R% b" o, N9 W0 P& i
4.                 int[] People = new int[100];
   3 t, D! e! L9 ~* M. m* I$ G) {+ R7 e
5.                 boolean[] Way = new boolean[100];
   0 T6 G7 _) w  s1 x9 M/ g1 u
6. 
   
7.                 for (int i = 0; i < 100; i++) {
   
8.                         People[i] = i + 1; // 设置人的编号
   $ D& {  k7 `+ h7 [0 v, e% g  q
9.                         Way[i] = false;
   
10.                 }
    
11. 
    ) D/ m% C/ _0 Q; R4 I5 P
12.                 for (int i=0; i<People.length; i++) {
    0 G/ A, h, M' B. f
13.                         int pno = i + 1; // 当前某人的编号
    
14.                         for (int j=0; j<Way.length; j++) {
    % E% ?9 d. Q  t) w. t" k! \
15.                                 int lno = j + 1; //当前灯的编号
    
16.                                 if (lno % pno == 0)
    
17.                                         Way[j] = !Way[j];
    # o# P$ R1 L2 ?: x: \7 d. F8 w
18.                         }
    
19.                 }
    
20.                
    ! j" N/ K- W' I  g9 t
21.                 int count = 0;
    % k  N6 E1 D9 ^! g. J" l% h
22.                 for (int i=0; i<Way.length; i++) {
    & h. e7 j* p3 _. A5 ~, t! p
23.                         if (Way[i] == true)
    
24.                                 count ++;
    
25.                 }
    $ a3 H& K+ i! K" A& r
26.                
    0 N! K' M. B6 R/ A% W$ o) b
27.                 System.out.println(count);
    
28.         }
    
29. }
    ; n- D- T6 l: `+ p! `' K  t3 `: C

复制代码

+ D; a6 g0 }+ H7 [6 U6 E, P+ I[ 本帖最后由 charon 于 2008-11-16 23:07 编辑 ]

小明

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

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。