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); // 특산물 개수를 출력한다.
}