【CACY编程交流赛第001期】

戒律

$ F! ]# ]9 j, p% S; @3 O2 j
题目：
# H; e( R3 ^; Y; L7 i
有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？

要求：
7 @8 e' Y# A- R& N/ h
% M7 V$ ]2 c, K5 B: ?* B2 {面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com

3 X% X" v8 }. a- O7 H$ U截稿时间：2008.11.20
0 j. ~' M6 Y; P8 I) D/ _! d( e% ^
1 m: o0 y. }& U咨询QQ：125275701
, j- [  {5 y. b& }* ?
2 V9 K. R+ k9 e3 Z7 f8 ICACY编程交流群：8547232
4 G% J0 T# V( t* t. ^& x
% A5 r& V. o8 }# S% y/ R3 m/ `' w                                                                                                            ——by:CACY创新实践小组
) O. B5 B3 w$ D4 q& a, q7 C, R

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

charon

以下是代码:
public class PeopleAndLight {
3 b5 p6 F: q& [* s0 {3 y
    public static void main(String[] args) {
        int[] People = new int[100];
7 Z' d% m& h) S% j  r$ k8 O* V8 L: j        boolean[] Way = new boolean[100];

" n- _; \2 c; G1 ?        for (int i = 0; i < 100; i++) {
  d/ P4 [" K; i8 o( g            People = i + 1; // 设置人的编号
8 _' G& `. ]) [$ n& Q0 l            Way = false;
& A! X9 G9 P8 ]* q        }

        for (int i=0; i<;People.length; i++) {
' o; I5 \6 y" ?: r& O0 ~            int pno = i + 1; // 当前某人的编号
& r! B) q+ d* ~& Z) U9 G. b. ?            for (int j=0; j<Way.length; j++) {
8 `2 c. a! ~3 ]6 R                int lno = j + 1; //当前灯的编号
0 _9 F4 ^3 b7 A- C4 H; l: k: b                if (lno % pno == 0)
- y  q+ b/ R5 p* R! d: p8 \/ ^                    Way[j] = !Way[j];
/ Q$ N+ N) X% f+ I+ o' V            }
        }
$ v& B0 S7 s% P        
2 u7 m/ D3 R  i  }5 ^5 K  M3 ^$ `8 J' ]        int count = 0;
- z1 X+ l# |: t        for (int i=0; i<Way.length; i++) {
            if (Way == true)
                count ++;
8 q" _5 F, S. k# O! Q        }
9 v+ Q6 W2 W5 l, m        
- k: f' A) w% G% t8 S8 q) j        System.out.println(count);
    }
3 _' a& \- j/ C0 _}
; O9 H* Y% ^9 D. J: o
3 I! l4 n, _" N# t5 @0 X; t6 W编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10

' u  F& S- `. |$ J这题很容易，不被迷惑就很容易。
8 X4 a/ E" B  c0 X2 O& R1 f: o6 M$ H
一个人一个人的过去，和一群人按顺序过去的结果是一样的
; N( E2 S! C( g7 Q
6 Q, ^% W) j/ `. x  h  I6 e: a结果是:10
! _! L/ e) g. x4 g( p% f" ~, Q

% V3 V8 [7 f* F
' D, J8 @& `( B+ P! _/ |
; B  _4 e; [! j3 [[ 本帖最后由 charon 于 2008-11-16 23:02 编辑 ]

AK47

。。。我数学分数一直徘徊在30分左右。。。
; N% Q! C' l& L: n1 q不用编程，直接列个数学方程式出来算不算。。

hyp

提示:不要从算法下手,应该从倍数方面着手
  ^7 \) u9 _6 A+ Y" v  r* c答案是:10

胸毛着火了

:m41 想了一下，思维好乱

charon

汗，怎么一下子就被采纳了。
. V- G8 Z! Q# R
上面代码因HTML的关系好像有些被弄没了
+ t" N  V4 {" L! O% w2 {( R
5 G% i8 D! N# y

1. public class PeopleAndLight {
   
2. 
   
3.         public static void main(String[] args) {
   : G9 P# x5 T, l4 h  y
4.                 int[] People = new int[100];
   
5.                 boolean[] Way = new boolean[100];
   
6. 
   
7.                 for (int i = 0; i < 100; i++) {
   
8.                         People[i] = i + 1; // 设置人的编号
   
9.                         Way[i] = false;
   ( v5 X9 {, v' ?
10.                 }
    0 ^% i$ b# v8 G+ U, }7 ]
11. 
    6 k! [2 Q8 t: Y# x  b
12.                 for (int i=0; i<People.length; i++) {
    9 F+ F9 v  d/ ^& x+ b
13.                         int pno = i + 1; // 当前某人的编号
    
14.                         for (int j=0; j<Way.length; j++) {
    & [/ ^$ ^( W0 Y: O' n& e
15.                                 int lno = j + 1; //当前灯的编号
    # x5 l; c# Q, V% c. r! f% B
16.                                 if (lno % pno == 0)
    
17.                                         Way[j] = !Way[j];
    * S4 K- I4 A; S. ]2 Y
18.                         }
    8 V* C6 O1 T/ @7 i
19.                 }
    
20.                
    
21.                 int count = 0;
    $ c5 a7 G9 h3 X7 A8 S
22.                 for (int i=0; i<Way.length; i++) {
    
23.                         if (Way[i] == true)
    8 w! ?' k+ W  f  Y! Y' E6 I+ m( v
24.                                 count ++;
    
25.                 }
    2 v, e6 Z' g6 {* N% t8 X# a
26.                
    $ _1 p/ {! w2 _' ~6 D2 ]' B, P
27.                 System.out.println(count);
    8 k* q/ a2 [8 Z  [; `
28.         }
    : y6 e$ n  K) l6 o  _$ _8 X. ]
29. }
    4 V! ]6 e" b" [

复制代码

% |. H  c1 X8 u4 d( Y[ 本帖最后由 charon 于 2008-11-16 23:07 编辑 ]

小明

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

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。