解题思路:贪心算法 抓大张的拿
注意事项:输出时换行
参考代码:#include<stdio.h>
int b[6]={100,50,10,5,2,1},a[1000];
int main()
{
int i,n,j,sum=0;
scanf("%d",&n);
while(n!=0)
{
sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
for(j=0;j<6;j++)
{
if(a[i]/b[j])
sum=a[i]/b[j]+sum;
a[i]%=b[j];
}
}
printf("%d\n",sum);
scanf("%d",&n);
}
return 0;
}
0.0分
2 人评分
printf基础练习2 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:788 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
A+B for Input-Output Practice (C++代码)浏览:632 |
小明A+B (C语言代码)浏览:1323 |
三角形 (C++代码)记忆化搜索浏览:1319 |
单词个数统计 (C语言代码)浏览:1046 |
找出最长的字符串来 (C语言代码)浏览:1846 |
拆分位数 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:611 |