钱的最少张数

第一种：依次输出

#include <stdio.h>int main(){int k;scanf("%d",&k);while(k--){int type[]={100,50,20,10,5,1},nu=6;int cash,i,n=0;scanf("%d",&cash);for(i=0;i<nu;++i){printf("%d:%d\n",type[i],cash/type[i]);cash%=type[i];}}return 0;}

第二种：输出总的张数

#include <stdio.h>int main(){int k;scanf("%d",&k);while(k--){int type[]={100,50,20,10,5,1},nu=6;int cash,i,n=0;scanf("%d",&cash);for(i=0;i<nu;++i){n=n+cash/type[i];cash%=type[i];}printf("%d\n",n);}return 0;}