zoukankan      html  css  js  c++  java
  • Java实现 蓝桥杯VIP 算法训练 筛选号码

    算法训练 筛选号码

    Description

    有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。

    问最后留下的是原来第几号的那位。

    举个例子,8个人围成一圈:

    1 2 3 4 5 6 7 8

    第1次报数之后,3退出,剩下:

    1 2 4 5 6 7 8 (现在从4开始报数)

    第2次报数之后,6退出,剩下:

    1 2 4 5 7 8 (现在从7开始报数)

    第3次报数之后,1退出,剩下:

    2 4 5 7 8 (现在从2开始报数)

    第4次报数之后,5退出,剩下:

    2 4 7 8 (现在从7开始报数)

    第5次报数之后,2退出,剩下:

    4 7 8 (现在从4开始报数)

    第6次报数之后,8退出,剩下:

    4 7 (现在从4开始报数)

    最后一次报数之后,4退出,剩下:

    7.

    所以,最后留下来的人编号是7。

    Input

    输入描述:

    一个正整数n,(1<n<10000)

    输入样例:

    8

    Output

    输出描述:

    一个正整数,最后留下来的那个人的编号。

    输出样例:

    7

    import java.util.Scanner;
    
    
    public class 筛选号码 {
    
    	 
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int n = in.nextInt();
    		int[] a = new int[n+1];
    		int t=0;
    		int win=0;
    		while(true)
    		{
    			for(int i=1;i<=n;i++)
    			{
    				if(a[i]!=1)
    					t++;			
    				if(t%3==0)
    					a[i]=1;
    			}
    //			for(int i=1;i<=n;i++)
    //			{
    //				if(a[i]!=1)
    //					System.out.print(i+" ");
    //			}
    //			System.out.println();
    			int s=0;
    			for(int i=1;i<=n;i++)
    			{
    				if(a[i]==0)
    				{
    					s+=1;
    					win=i;
    				}
    			}	
    			if(s==1)
    				break;
    		}
    		System.out.println(win);
    		
    	}
    
    
    }
    
    
  • 相关阅读:
    LINUX下文件编译
    Circle HDU
    Tree HDU
    Can you answer these queries? HDU
    Function HDU
    牛客练习赛46 A 华华教奕奕写几何 (简单数学)
    牛客练习赛26 E-树上路径 (树链剖分+线段树)
    Flight HDU
    牛客练习赛47 D DongDong坐飞机 (分层最短路)
    洛谷 P3384 【模板】树链剖分
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13078658.html
Copyright © 2011-2022 走看看