💡 사칙연산/그리디 알고리즘/수학
Memory 1112KB Time 0ms Code Length 258B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
int main()
{
int tc;
scanf(" %d", &tc);
for (int i = 0; i < tc; i++) {
int C;
scanf(" %d", &C);
printf("%d ", C / 25);
C %= 25;
printf("%d ", C / 10);
C %= 10;
printf("%d ", C / 5);
C %= 5;
printf("%d\n", C / 1);
}
}
이 코드는 사용자로부터 입력을 받아들이고, 입력된 숫자를 25, 10, 5, 1로 나누어 각각의 몫을 출력하는 프로그램이다. 처음에는 테스트 케이스의 개수를 입력받고, 그 수만큼 반복문을 실행하면서 각 테스트 케이스에 대해 숫자를 입력받고 25로 나눈 몫을 출력하고, 나머지를 다시 10으로 나눈 몫을 출력하고, 나머지를 5로 나눈 몫을 출력하고, 마지막으로 남은 값을 1로 나눈 몫을 출력한다.
##사칙연산 #그리디알고리즘 #수학 #C언어 #화폐단위 #효율성 #프로그래밍
