Minimum Number of Denominations

Problem Statement:

Program to find minimum number of denominations for given amount.

Source Code:

#include<stdio.h>
int main(){
    int amount, minNoOfDenos=0;
    scanf("%d",&amount);
    if(amount>=500){
        minNoOfDenos += amount/500;
        amount %= 500;
    }
    if(amount>=200){
        minNoOfDenos += amount/200;
        amount %= 200;
    }
    if(amount>=100){
        minNoOfDenos += amount/100;
        amount %= 100;
    }
    if(amount>=50){
        minNoOfDenos += amount/50;
        amount %= 50;
    }
    if(amount>=20){
        minNoOfDenos += amount/20;
        amount %= 20;
    }
    if(amount>=10){
        minNoOfDenos += amount/10;
        amount %= 10;
    }
    if(amount>=5){
        minNoOfDenos += amount/5;
        amount %= 5;
    }
    if(amount>=2){
        minNoOfDenos += amount/2;
        amount %= 2;
    }
    if(amount>=1){
        minNoOfDenos += amount;
    }
    printf("%d",minNoOfDenos);
    return 0;
}

SAMPLE INPUT:
524
SAMPLE OUTPUT:
4