兔子藏洞

一只兔子藏身于20个圆形排列的洞中(洞从1开始编号),一只狼从x号洞开始找,下次隔一个洞找(及在x+2号洞找),在下次个两个洞找(及在x+5号洞找),它找了n次仍然没有找到。问兔子可能在那些洞中。

输入描述:
输入有多组数据,每组数据一行两个整数分别为x和n(x <= 20,n <= 100000)

输出描述:
每组数据一行按从小到大的顺序输出兔子可能在的洞,数字之间用空格隔开。若每个洞都不肯能藏着兔子,输出-1。

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        int x;
        int n;


        while(sc.hasNext()){
            x = sc.nextInt();
            n = sc.nextInt();

            boolean[] flag = new boolean[21];

            int cur = x;
            flag[cur] = true;
            for(int i=2; i<=n; i++){
                cur = (cur + i) % 20;
                if (cur == 0)
                    cur = 20;
                flag[cur] = true;
            }
            ArrayList<Integer> result = new ArrayList<Integer>();
            for(int i=1; i<21; i++){
                if(flag[i] == false){
                    result.add(i);
                }
            }
            if(result.size() == 0){
                System.out.println(-1);
                continue;
            }
            Collections.sort(result);
            for(Integer i : result){
                System.out.print(i + " ");
            }
            System.out.println();
        }
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值