백준 1110- 더하기 사이클(C언어)

문제 링크 : https://www.acmicpc.net/problem/1110

1110번: 더하기 사이클

 

문제 

 

 

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

 

 

입력

 

 

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

 

 

 

출력

 

 

첫째 줄에 N의 사이클 길이를 출력한다.

 

 

예제 입력 1

 

 

26

 

예제 출력 1

 

4

 

 

해설

 

 

구현 문제이다. "먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면" 이 부분을 구현해주면 된다. 구현을 통해 새로운 수를 구하고 이를 처음 수가 나올때 까지 반복해주면 된다.

 

 

 

 

코드

#include<stdio.h>
int main(void)
{
	int n,k,t=0;
	scanf("%d", &n);
	k=n;
	while(1)
	{
		if(k<10)
			k*=11;
		else
			k=(k%10)*10+(k/10+k%10)%10;
		t++;
		if(n==k)
			break;
	}
	printf("%d", t);
}

 

변수 n은 처음 입력 받는 N이다.(처음 수)

k는 새로 구한 수를 저장하는 곳이다.

t는 몇번의 사이클을 돌았는지 구하기 위한 변수이다.

 

처음 구한 n을 k에 넣어 주고 while(1)로 무한 반복을 한다.(14행에서 새로 구한 수와 처음 수가 같으면 탈출)

먼저 11행 else를 보면 "각 자리의 숫자를 더한다. 그다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면" 이 부분을 구현한 것이다. (k%10)*10은 주어진 수의 가장 오른쪽 자리수이고, (k/10+k%10)%10은 주어진 수의 각 자리 수의 합의 가장 오른쪽 자리 수이다.

9행 if문은 주어진수가 10보다 작은 경우인데 문제를 잘 읽어야 하는 게 수 n앞에 0을 붙여 0n 이런 식으로 만들고 나서

11행의 계산을 수행하란 뜻이다. 앞에 0을 붙인 것과 11행의 계산을 합친 것이 9행 if문이다. 

k*=11인 이유는 앞에 0을 붙이고 11행의 계산을 하면 무조건 저 값이 나오기 때문이다.

한 번의 while문을 돌 때마다 t값을 하나씩 늘려주고 사이클을 다 돌았다면 반복문을 나가 t를 출력하면 된다.