2022 SFPC pE1 ver.1

// ver.1 for문 X
#include <stdio.h>

int main()
{
    int n, m; // n = 처음 가지고 있는 코인, m = 사용된 코인
    int ans[5] = { 0 }; // 500코인부터 10코인까지 순서대로 특산물 개수를 저장할 배열
    scanf("%d", &n);
    scanf("%d", &m);

    int t = n - m; // t = 보유 코인 수

    // ans[1]은 영덕 대게(500코인)를 교환할 수 있는 개수를 저장하는 곳이니
    // t / 500은 전체 코인수에 500을 나눠서 나온 몫이 개수이므로
    // ans[1]에 t / 500을 저장한다.
    ans[1] = t / 500; 
    
    // 영덕 대게를 샀으니 산만큼 보유 코인을 깎아준다.
    t -= 500 * ans[1];

    // ans[2]은 김천 포도(100코인)를 교환할 수 있는 개수를 저장하는 곳이니
    // t / 100은 전체 코인수에 100을 나눠서 나온 몫이 개수이므로
    // ans[2]에 t / 100을 저장한다.
    ans[2] = t / 100;
    
    // 김천 포도를 샀으니 산만큼 보유 코인을 깎아준다.
    t -= 100 * ans[2];

    // ans[3]은 의성 마늘(50코인)를 교환할 수 있는 개수를 저장하는 곳이니
    // t / 50은 전체 코인수에 50을 나눠서 나온 몫이 개수이므로
    // ans[3]에 t / 50을 저장한다.
    ans[3] = t / 50;

    // 의성 마늘을 샀으니 산만큼 보유 코인을 깎아준다.
    t -= 50 * ans[3];

    // ans[4]은 상주 곶감(10코인)를 교환할 수 있는 개수를 저장하는 곳이니
    // t / 10은 전체 코인수에 10을 나눠서 나온 몫이 개수이므로
    // ans[4]에 t / 10을 저장한다.
    ans[4] = t / 10;

    // 상주 곶감을 샀으니 산만큼 보유 코인을 깎아준다.
    t -= 10 * ans[4];

    // 변수 number에 순서대로 구한 값을 저장해준 후 출력한다.
    int number = 0;
    for (int i = 1; i <= 4; i++) number += ans[i];
    printf("%d", number);
}