3*N+1


3*N+1

문제 하나의 정수 N이 주어질 때, N이 짝수면 2로 나누고, 홀수면 3*N+1 계산을 한다고 하자. 이러한 과정을 결과 값이 1이 될 때까지 반복하여 계산한다고 할 때, 1이 될 때까지 계산되는 정수의 수가 몇 개인지를 출력하는 프로그램을 작성하라. 단, N과 1은 제외하고 계산한다. 예를 들어 N=10이라면, 10, 5, 16, 8, 4, 2, 1 순서가 되며, N과 1사이의 계산되는 수는 5개가 된다. 입력(INPUT) 입력 데이터는 표준 입력을 사용한다. 입력의 첫 줄에는 하나의 정수 N이 주어진다. 단, 0 < N < 100001 출력(OUTPUT) 출력은 표준 출력을 사용한다. N과 1사이에 계산되는 정수의 수를 출력한다. 입력 예제 1 10 출력 예제 1 5 입력 예제 2 22 출력 예제 2 14 #include <stdio.h> int main(){ int N; int a=0; scanf("%d", &N); while(1){ if(N%2==0 && N!=0){ N=N/...



원문링크 : 3*N+1