(1)
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a1, const void *a2){
return (*(int*)a2 - *(int*)a1);
}
int main(){
int i, j, kahe[50], m;
printf("貨幣定義(負値で終了) : \n");
for(i = 0; i < sizeof(kahe) / sizeof(kahe[0]); i++){
scanf("%d", &kahe[i]);
if(kahe[i] < 0)break;
}
qsort(kahe, i, sizeof(int), cmp);//降順に一応ソート
printf("価格 : \n");
scanf("%d", &m);
for(j = 0; j < i; m %= kahe[j], j++)
if(m / kahe[j])printf("%d円%d枚\n", kahe[j], m / kahe[j]);
return 0;
}