본문 바로가기
문제 해결/BaekJoon

[백준] [C++] 11170번 0의 개수

by WSLim_97 2023. 1. 19.
반응형

https://www.acmicpc.net/problem/11170

 

11170번: 0의 개수

N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.

www.acmicpc.net


코드

#include <iostream>
using namespace std;

int main()
{
	int n, first, last;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int count = 0;
		cin >> first >> last;

		for (int j = first; j <= last; j++)
		{
			int num = j;
			if (num == 0)
				count++;
			
			while (num != 0 && num >= 10)
			{
				if (num % 10 == 0)
					count++;

				num /= 10;
			}
		}

		cout << count << endl;
	}

	return 0;
}

풀이

두 수가 주어졌을 때 두 수 사이의 수 중에서 0이 총 몇 개인지 출력하는 문제이다.

반응형