南阳OJ 题目77:开灯问题
来源:互联网 发布:棋逢对手 知乎 编辑:程序博客网 时间:2024/06/02 19:42
题目描述:题目链接
开灯问题
时间限制: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
代码求解:
package 语言入门;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Num_77 {public static void main(String[] args) throws IOException {BufferedReader in = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st=new StringTokenizer(in.readLine());int ligthNumber= getInt(st.nextToken());int humanNumber=getInt(st.nextToken());int[] light=new int[ligthNumber+1];for(int i=1;i<=humanNumber;i++){ChangeLight(light,i,ligthNumber);}for(int i=1;i<=ligthNumber;i++)if(light[i]==1)System.out.print(i+" ");}private static void ChangeLight(int[] light, int n, int ligthNumber){for(int i=1;i<=ligthNumber;i++){if(i%n==0)light[i]=1-light[i];}}private static int getInt(String readLine){return Integer.parseInt(readLine);}}
阅读全文
0 0
- 南阳OJ 题目77:开灯问题
- 南阳题目77-开灯问题
- 南阳理工学院OJ—77开灯问题
- 南阳oj_(77)开灯问题
- 南阳ID:77-开灯问题
- 题目77-开灯问题
- 题目77 开灯问题
- 南阳理工:开灯问题
- nyoj 题目77 开灯问题
- nyoj题目77:开灯问题
- NYOJ 题目77 开灯问题
- NYOJ 题目77 开灯问题
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目24 素数距离问题
- 南阳oj 题目29 求转置矩阵问题
- 南阳oj 题目57 6174问题
- 南阳oj 题目65 另一种阶乘问题
- 南阳oj 题目97 兄弟郊游问题
- Java之集合Collection
- Java设计模式之观察者模式
- 【codevs1107】等价表达式(栈)
- Python初步了解(七)
- 自己犯的C语言错误(为面试而生)
- 南阳OJ 题目77:开灯问题
- 1.在CentOS下安装Python
- js引用类型--数组
- JS实现DOM树的遍历
- 求奇数的乘积
- Shell curl 和 wget 使用代理IP
- POJ 2774 Long Long Message(后缀数组:公共子串)
- (矩阵快速幂)hdu4686 Arc of Dream
- Linux环境下Java环境(开发&服务器)的搭建