题目内容

某单位给每个职工发工资(精确到元)。为了保证不要临时兑换零钱,且取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共七种)的张数。请完善以下解决该问题的C语言程序。#include void main(){int j,GZ,A,B[8]={0,100,50,20,10,5,2,1},S[8];printf("输入找的数额\n");scanf("%d",&GZ);for(j=1;j<=7;j++){A=GZ/B[j];S[j] = A;GZ =-A*B[j];printf("%d元%d张\n",B[j],A);}}

查看答案
更多问题

贪婪算法对问题只需考虑当前局部信息就要做出决策,也就是说使用贪婪算法的前提是“局部最优策略能导致产生全局最优解”。

A. 对
B. 错

用贪婪算法只能解决通过局部最优的策略能达到全局最优的问题。

A. 对
B. 错

贪婪法又叫登山法

A. 对
B. 错

对于酸含量大于5~10%或碱含量大于3~5%的低浓度酸性废水或碱性废水,常采用中和法处理,使其达到排放要求。

A. 对
B. 错

答案查题题库