【CACY编程交流赛第001期】

戒律

! H4 b4 y( [8 v! @3 [# A8 z
题目：
1 [& A9 q& A; q# f
' D# z! N- G% G( e7 d, B有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？

/ v* R: z1 n' o* h! O9 u6 d% C要求：

0 P# E2 {& |4 i; l0 o面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com
9 L$ ~$ n4 u# f& d
: ]8 t/ I0 _# m+ O截稿时间：2008.11.20
& O* ~6 g$ h" }# e$ D
咨询QQ：125275701

CACY编程交流群：8547232
/ j1 K- a5 v  l& W/ G
                                                                                                            ——by:CACY创新实践小组

9 M: i7 e0 J9 Q9 D2 Z  g
[ 本帖最后由 戒律 于 2008-11-14 13:43 编辑 ]

charon

以下是代码:
" i! y3 B3 m. Wpublic class PeopleAndLight {

    public static void main(String[] args) {
! U7 B6 w: P+ w; D, w, i        int[] People = new int[100];
* g+ h) y. B' P# }        boolean[] Way = new boolean[100];
( s3 n# e( Z6 A/ x) {6 ]
        for (int i = 0; i < 100; i++) {
            People = i + 1; // 设置人的编号
            Way = false;
& s, Q& Y% l# g        }
$ t1 G! D! w+ L+ G' j; C
/ ?' l) G& T; m  o* x4 b        for (int i=0; i<;People.length; i++) {
7 i# B- C. K& r* e0 M+ P6 V            int pno = i + 1; // 当前某人的编号
            for (int j=0; j<Way.length; j++) {
8 D" a2 S  _* k# k                int lno = j + 1; //当前灯的编号
                if (lno % pno == 0)
" J3 |/ x2 y" H3 \4 Q1 Z% r                    Way[j] = !Way[j];
' P' V5 g" \  T& X6 _! F5 ^- k            }
        }
        
        int count = 0;
' i* H+ [* a' d2 {) l& Q        for (int i=0; i<Way.length; i++) {
9 _- ]8 m, `5 x+ j8 K5 M            if (Way == true)
4 I/ _- @8 C0 n                count ++;
1 x' l( n* F8 {; c1 u        }
' [+ m8 b; u9 O+ l9 C        
        System.out.println(count);
    }
" l. e; D) _- c2 ^2 e}
! }3 i( `- Z6 B/ ^
编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10

这题很容易，不被迷惑就很容易。
7 f; m3 v7 n( k
7 X5 ^+ }" a: D一个人一个人的过去，和一群人按顺序过去的结果是一样的
9 P' d8 D8 R+ G" a
结果是:10
3 L7 j0 v9 i( Q* g, l4 I" D; c9 Y( e
8 L3 }- j+ U1 P
- u1 a+ m7 n6 w( [! F) S' U# z# e
1 S* ?- y$ }% ?0 F2 K( L. e
[ 本帖最后由 charon 于 2008-11-16 23:02 编辑 ]

AK47

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

hyp

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

胸毛着火了

:m41 想了一下，思维好乱

charon

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

上面代码因HTML的关系好像有些被弄没了
  y* N2 t: ?6 t) o6 D
! y/ G) J; Y0 ?8 m$ Y; ^

1. public class PeopleAndLight {
   / e# z$ N- I6 Z$ l/ t
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] People = new int[100];
   
5.                 boolean[] Way = new boolean[100];
   % {" d6 e' Z; y% C
6. 
   ) F% Q+ t8 Z# Z1 W+ J5 k
7.                 for (int i = 0; i < 100; i++) {
   
8.                         People[i] = i + 1; // 设置人的编号
   4 u, g7 V# e+ j* E. f! A' L/ \1 ?
9.                         Way[i] = false;
   3 Q4 o# Z  u' {( m2 x- U' ?. j7 O
10.                 }
    1 R) \6 ?7 v% }
11. 
    
12.                 for (int i=0; i<People.length; i++) {
    
13.                         int pno = i + 1; // 当前某人的编号
    
14.                         for (int j=0; j<Way.length; j++) {
    " ?! j3 p: e. v/ {( }5 w
15.                                 int lno = j + 1; //当前灯的编号
    
16.                                 if (lno % pno == 0)
    1 t8 j% }6 Z, ^
17.                                         Way[j] = !Way[j];
    ) ]+ `5 y8 b2 E* a% K1 [$ i
18.                         }
    
19.                 }
    3 x7 y( U8 w: E2 A7 \& x6 g6 }
20.                
    
21.                 int count = 0;
    ! R) n# B. X% q- `% P7 Z5 C( y4 p
22.                 for (int i=0; i<Way.length; i++) {
    1 i/ Y1 _  R& z, A
23.                         if (Way[i] == true)
    ( H) N' k6 G5 K, h% p  r# T7 V
24.                                 count ++;
    ' t/ @1 A  {% T
25.                 }
      k* U6 V! L' y8 f0 @+ {) K
26.                
    ( v# r, Z1 |( U8 R  @: C% n% O4 u
27.                 System.out.println(count);
    
28.         }
    
29. }
    

复制代码

  ^6 q4 g& P9 u/ M% ]% T  i[ 本帖最后由 charon 于 2008-11-16 23:07 编辑 ]

小明

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

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。