NYOJ 77 开灯问题

原创 2015年07月06日 17:52:38

开灯问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述

有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000

输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
来源
经典算法
上传者

首席执行官

#include
int main () {
    int deng ( int n , int k ) ;
    int n , k ;
    deng ( n , k ) ;
    return 0 ;
}
int deng ( int n , int k ) {
    int flse [ 1001 ] = { 0 } ;
    scanf ( "%d%d" , & n , & k ) ;//有n盏灯,有k个人
    if ( k > n || k > 1000 || n > 1000 )  return 0 ;
    for ( int i = 1 ; i <= k ; i ++ ) {
        for ( int j = 1 ; j <= n ; j ++ ) {
            if ( j % i == 0 )
                flse [ j ] ++ ;//flse为奇数,灯打开,为偶数,灯关闭
        }
    }
    for ( int j = 1 ; j <= n ; j ++ ) {
        if ( flse [ j ] % 2 == 1 )
            printf ( "%d " , j ) ;
    }
    printf ( "\n" ) ;
    return 0 ;
}

版权声明:转载请注明出处

NYOJ - 矩形嵌套(经典dp)

矩形嵌套 时间限制:3000 ms  |           内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩...
  • SevenMIT
  • SevenMIT
  • 2013年04月12日 21:14
  • 4472

翻转问题(开关,开灯问题)求解技巧

翻转问题技巧详解 例.给定一个01串,现有翻转规则:翻转某一个位置时其后面2个位置也会跟着翻转,也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0,求最小的翻转次数 形似这类题的问题叫做翻转...
  • AC_hell
  • AC_hell
  • 2016年04月06日 18:31
  • 1254

NYOJ 1056 部分和问题

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 ...
  • briup_acmer
  • briup_acmer
  • 2014年08月04日 16:58
  • 1888

NYOJ_77 开灯问题

k个人开n盏灯,输出最后的哪些灯开着
  • think_ycx
  • think_ycx
  • 2015年08月17日 11:35
  • 565

C语言开灯问题的源代码

  • 2017年08月13日 21:25
  • 445B
  • 下载

Switch Game<开灯问题>关于n以内的完全平方数个数求解

Switch Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
  • sinat_35866463
  • sinat_35866463
  • 2017年07月29日 17:24
  • 135

1151: 零起点学算法58——开灯问题

1151: 零起点学算法58——开灯问题 时间限制: 1 Sec  内存限制: 64 MB [提交][状态][讨论版] Problem Description 计算中心有8个机房,每个机房...
  • qq_29656961
  • qq_29656961
  • 2017年01月12日 18:02
  • 840

算法竞赛入门经典_3.1_数组_逆序输出_开灯问题

又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include //逆序输出 2017-8-16 #define maxn 105 int a[ma...
  • cre2017
  • cre2017
  • 2017年11月23日 12:51
  • 35

开灯问题

描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类...
  • sannerlittle
  • sannerlittle
  • 2017年07月31日 20:29
  • 162

UVA 10110 Light, more light【经典开灯问题】

Light, more light Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on ...
  • hurmishine
  • hurmishine
  • 2016年08月14日 16:17
  • 1031
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 77 开灯问题
举报原因:
原因补充:

(最多只允许输入30个字)