조세 프 링 - 문제 풀이 보고서

873 단어 알고리즘
제목 설명
n 명 이 한 바퀴 돌 고 순서 로 번 호 를 매 긴 다.첫 번 째 사람 부터 번호 (1 부터 3 까지) 를 매기 고, 3 까지 보고 한 사람 은 범위 에서 물 러 나 마지막 에 남 은 사람 이 원래 몇 번 째 사람 이 냐 고 물 었 다.
 
입력 설명
정수 n
 
출력 설명
직접 출력 결과
/*
 *     
 n      ,    。         ( 1 3  ),   3 

     ,               ?

    
   n

    
      

    
10

    
4

 */

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class N33YueSeFuHuan {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List list = new ArrayList();
		for(int i=1;i<=n;i++){
			list.add(i);
		}
		int k=0,h=1;
		while(list.size()>1){
			if(k==list.size()){
				k=0;
			}
			if(h==3){
				list.remove(k);
				h=1;
			}else{
				k++;
				h++;
			}
		}
		System.out.println(list.get(0));
	}

}

좋은 웹페이지 즐겨찾기