반응형
문제
N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라.
예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.
입출력
첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
각 줄에는 N과 M이 주어진다.
- 1 ≤ T ≤ 20
- 0 ≤ N ≤ M ≤ 1,000,000
각각의 테스트 케이스마다 N부터 M까지의 0의 개수를 출력한다.
풀이
10으로 계속 나눠가며 0이 있는지 판단하면 된다.
#include <cstdio>
using namespace std;
int main() {
int t;
scanf("%d", &t);
for(int tc=0;tc<t;tc++)
{
int n,m,count=0;
scanf("%d %d", &n, &m);
for(int i=n;i<=m;i++)
{
int a=i;
if(a==0) {
count++;
continue;
}
while(a>0)
{
if(a%10==0)
{
count++;
}
a/=10;
}
}
printf("%d\n", count);
}
}
반응형
'Baekjoon > Silver' 카테고리의 다른 글
[백준 C/C++] 16212번 - 정열적인 정렬 (0) | 2022.01.26 |
---|---|
[백준 C/C++] 1932번 - 정수 삼각형 (2) | 2022.01.21 |
[백준 C/C++] 2693번 - N번째 큰 수 (0) | 2022.01.13 |
[백준 C/C++] 16953번 - A → B (0) | 2022.01.11 |
[백준 C/C++] 1026번 - 보물 (0) | 2021.12.28 |