NYOJ题目77开灯问题

-------------------------

 

可以这么考虑,一盏灯被按奇数次就是开,被按偶数次就是关,而只有自己可以整除的人才会来操作,所以问题就变为:求序列上的每个在区间上的约数的个数,约数个数为奇数即为开。

 

AC代码:

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         Scanner sc=new Scanner(System.in);
 8         
 9         int n=sc.nextInt();
10         int k=sc.nextInt();
11         
12         for(int i=1;i<=n;i++){
13             if(solve(i,k)%2==1) System.out.print(i+" ");
14         }
15         
16     }
17     
18     public static int solve(int n,int k){
19         int res=0;
20         for(int i=1;i<=k && i<=n;i++) if(n%i==0) res++;
21         return res;
22     }
23     
24 }

 

题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=77

转载于:https://www.cnblogs.com/cc11001100/p/5891249.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值