c++ 钞票问题计算

输入一个整数金额，钞票面值有100，50，20，10，5，2，1
判断各面值所需的钞票数（要求钞票数量尽可能少）

#include 
#include
using namespace std;
int main() {
 int a;
  scanf_s("%d",&a);
  printf("number(100)=%dn", a/100);
    printf("number(50)=%dn", (a%100)/50);
    printf("number(20)=%dn",(a%100%50)/20);
    printf("number(10)=%dn", (a%100%50%20)/10);
    printf("number(5)=%dn", (a%100%50%20%10)/5);
    printf("number(2)=%dn", (a%100%50%20%10%5)/2);
    printf("number(1)=%dn", (a%100%50%20%10%5%2)/1);
return 0;
}