티스토리 뷰

Algorithm/BOJ

백준 1110번 C++

poopooreum 2023. 7. 21. 18:33
반응형

백준 1110번 더하기 사이클
https://www.acmicpc.net/problem/1110

1110번: 더하기 사이클

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

www.acmicpc.net




정답 코드

#include<iostream>
using namespace std;
int cycle(int num) {
	if (num == 0)
		return 1;
	else if (num == 1)
		return 60;
	int a, b, c;
	int d,count1=0;
	int k = num;
	for (;;) {
		a = k / 10;
		b = k % 10;
		c = a + b;
		count1++;
		if (c >= 10)
			c = c % 10;
		 d = b * 10 + c;
		 if (d == num)
			 break;
		 k = d;
		 
	}
	return count1;

}
int main() {
	int num;
	cin >> num;
	cout << cycle(num);

}

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 1124번 C++  (0) 2023.07.21
백준 1120번 C++  (2) 2023.07.21
백준 1094번 C++  (0) 2023.07.21
백준 1085번 C++  (0) 2023.07.21
백준 1075번 C++  (0) 2023.07.21
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함