【CACY编程交流赛第001期】

戒律

4 k5 N$ X2 u! U  K. D9 {# k
7 T$ Y2 @9 ?# \4 k% |6 S1 J题目：

+ L+ w# M/ v3 d" S有一条走廊，走廊天花板上有100盏灯，每个灯都有一个开关，编号分别为1、2、3、...、99、100,开始时所有的灯处于熄灭状态。现在有100个人，编号分别为1、2、3、...、99、100,依次从走廊经过，当经过某盏灯时，若灯的编号是人的编号的倍数，则人就按一下该灯的开关，问所有人经过之后有多少盏灯是亮着的？
2 g7 Z/ W5 b9 h3 b: b: _4 M: F/ V
! P/ q; F9 i9 V9 O要求：
, Q+ I: |2 @9 ~8 ^
面向诚毅学院广大编程爱好者征集解题方法，编程语言不限。请参赛者将作品压缩打包（需包括源代码，编译运行截图及一份说明参赛者姓名，专业班级，联系方式，编程环境和解题思路的文档）发送至邮箱：125275701@qq.com

截稿时间：2008.11.20
* U" |6 O% W0 B( Q
8 N" A" d$ `! l, h) j2 k咨询QQ：125275701

CACY编程交流群：8547232

                                                                                                            ——by:CACY创新实践小组


6 S2 `+ i  w; u# @' Q+ z[ 本帖最后由 戒律 于 2008-11-14 13:43 编辑 ]

charon

以下是代码:
public class PeopleAndLight {
& w) h6 o* S: w* a; f
    public static void main(String[] args) {
( ]* k' i: v4 ]0 z        int[] People = new int[100];
8 [+ e' q; g8 {9 ~        boolean[] Way = new boolean[100];
. D. V9 B* }8 `7 `& E9 X
        for (int i = 0; i < 100; i++) {
            People = i + 1; // 设置人的编号
            Way = false;
) y# x+ H4 T* M" k9 l) E+ Y        }
2 K9 V% Q2 g4 M& N  o
        for (int i=0; i<;People.length; i++) {
            int pno = i + 1; // 当前某人的编号
            for (int j=0; j<Way.length; j++) {
  P- x: Z$ Y3 o                int lno = j + 1; //当前灯的编号
( G* y1 V8 m4 Q9 ?$ @/ x+ c- W                if (lno % pno == 0)
9 t2 j' m6 c8 ]9 X                    Way[j] = !Way[j];
            }
; Z$ U! C3 @+ R8 S6 {        }
1 U- l/ r7 T4 _* T5 a3 \2 |. c, C        
3 F$ p* _' T9 j$ Z* p        int count = 0;
        for (int i=0; i<Way.length; i++) {
            if (Way == true)
                count ++;
) G1 ~4 |; [; V8 b5 g8 k        }
        
, w4 c: C' |/ h, X        System.out.println(count);
    }
}

编程环境：JAVA 1.6  IDE:ECLIPSE 3.2 OS:UBUNTU LINUX 8.10

& X" x. W$ N8 f& B! B2 P7 i这题很容易，不被迷惑就很容易。

+ {  D; W+ @- x+ v7 Q一个人一个人的过去，和一群人按顺序过去的结果是一样的

结果是:10
# O- E+ Z$ L4 V# b; t


; ^- E8 `/ c* A
[ 本帖最后由 charon 于 2008-11-16 23:02 编辑 ]

AK47

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

hyp

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

胸毛着火了

:m41 想了一下，思维好乱

charon

汗，怎么一下子就被采纳了。
' n" `/ [8 E; [+ |0 r
5 R6 }% E" u! }: a' k$ M# p上面代码因HTML的关系好像有些被弄没了

# V  n$ |& k3 k( W4 K# J  Q

1. public class PeopleAndLight {
   
2. 
   7 g" I5 l6 `" W; j4 n
3.         public static void main(String[] args) {
   
4.                 int[] People = new int[100];
   
5.                 boolean[] Way = new boolean[100];
   # ?! ^$ e& p9 c: G8 G
6. 
   
7.                 for (int i = 0; i < 100; i++) {
   
8.                         People[i] = i + 1; // 设置人的编号
   & U( X3 z6 g% [! g, c" o& a
9.                         Way[i] = false;
   / _( P+ b/ n& Y1 C2 E6 F! \  v* d& X
10.                 }
    
11. 
    
12.                 for (int i=0; i<People.length; i++) {
      T) C" Y! z5 |1 Q8 z2 D, u6 z
13.                         int pno = i + 1; // 当前某人的编号
    $ t/ O! C; K  G! @
14.                         for (int j=0; j<Way.length; j++) {
    
15.                                 int lno = j + 1; //当前灯的编号
    9 D% O- V4 K; A" A, ]
16.                                 if (lno % pno == 0)
    
17.                                         Way[j] = !Way[j];
    ( l. T2 `- H( b+ ]$ K* u
18.                         }
    
19.                 }
    
20.                
    
21.                 int count = 0;
    " @/ k+ ^! S/ H. t
22.                 for (int i=0; i<Way.length; i++) {
    
23.                         if (Way[i] == true)
    
24.                                 count ++;
    
25.                 }
    
26.                
    
27.                 System.out.println(count);
    , Z$ J4 X7 }+ `6 Y
28.         }
    , H& x" [( `; \9 `
29. }
    2 P2 H- w1 L6 n2 S5 B& n2 k

复制代码

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

小明

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

小明

突然发现是错的:(

hyp

:m38 那答案不是最佳解呀

AK47

数学白痴偷偷飘过。。。