SFPC/2022
2022 SFPC pE1 ver.2
열정아빠와아들
2023. 2. 2. 20:12
// ver.2 for문
#include <stdio.h>
int x[4] = { 500, 100, 50, 10 }; // 특산물 가격
int main()
{
int n, m; // n = 처음 가지고 있는 코인, m = 사용된 코인
int ans = 0; // 500코인부터 10코인까지 순서대로 특산물 개수를 저장할 배열
scanf("%d", &n);
scanf("%d", &m);
int t = n - m; // t = 보유 코인 수
for (int i = 0; i < 4; i++) // i를 0부터 3까지 돌려 500, 100, 50, 10 다 돌려본다.
{
int a = t / x[i]; // a에다가 (보유 코인 수) / (현재 특산물 교환 가격)을 하여 교환 가능한 특산물 개수를 저장한다.
ans += a; // ans에 교환 가능 특산물을 누적하여 최종 결과를 얻게 한다.
t -= a* x[i]; // t는 보유 코인 수이니 보유 코인 수에 특산물 교환 가격을 빼어 사용한 코인을 뺴준다.
}
printf("%d", ans); // 특산물 개수를 출력한다.
}