NYOJ 77 开灯问题

开灯问题

时间限制: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 ;
}

阅读更多
版权声明:转载请注明出处 https://blog.csdn.net/jinjide_ajin/article/details/46777395
个人分类: 【基础题】
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

NYOJ 77 开灯问题

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭