조세 프 링 - 문제 풀이 보고서
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));
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.