算法初步优化案例

1、小明去银行存钱，拿了一堆硬币。已知1角的硬币厚度为1.8mm , 5角的硬币厚1.5mm , 1元的硬币为2.0mm。小明将1角的硬币放成一摞，将5角的硬币硬币放成一摞，将1元 的硬币放成一摞，发现3摞硬币一样高。银行正好把这些硬币换成若干张面值为10元的纸 币。问小明至少带了多少钱的硬币（元为单位），每种面值的硬币有多少个？要求输出格式为：1角的数量,5角的数量,1元的数量总金额。（例如：20,30,40,50）代码1 运算步数4812, 7274 (可用于应试清晰)#include stdio.h#include stdlib.hvoid main()int x,y,z,k;long c=

2、0;记录运算步数for(x=1;x100;x+)for (y=1;y100;y+)for (z=1;z100;z+)for(k=1;k100;k+)+c;if (0.1*x+0.5*y+1.0*z)=10.0*k)/ 可以用 doublefmod(double x,double y);求整数 x/y 的余数if(1.8*x=1.5*y&1.5*y=2.0*z)printf(%d,%d,%d,%dn,x,y,z,10*k);printf(%dn,c);exit(0);代码2运算步数416, 9789#include stdio.h#include stdlib.hvoid main()int i

3、,j;int x,y,z,k;long c=0;记录运算步数for(i=1;i100;i+)x=i*10;直接满足0.1*x为整数for (j=1;j100;j+)y=j*2;直接满足0.5*y为整数for (z=1;z100;z+)for(k=1;k100;k+)+c;if (0.1*x+0.5*y+1.0*z)=10.0*k)if(1.8*x=1.5*y&1.5*y=2.0*z)printf(%d,%d,%d,%dn,x,y,z,10*k);printf(%dn,c);exit(0);根据 1.8x=1.5y=2.0z 得出根据 1.8x=1.5y=2.0z 得出#include stdi

4、o.h #define y (6*x/5) #define z (9*x/10) void main()int x,i;long c=0;记录运算步数for(i=1;i+)x=i*10;+c;if(0=(1*x+5*y+10*z)%100)由号两边同乘 10 得出 printf(%d,%d,%d,%dn,x,y,z,int(0.1*x+0.5*y+1.0*z); printf(%ldn,c);break;参考答案：运算步数45,6051#includevoid main()int yijiao;int wujiao;int yiyuan;int sum;long c=0;for(yiyuan=0;yiyuan100;yiyuan+)for(wujiao=0;wujiao100;wujiao+)for(yijiao=0;yijiao=100)&(sum%100=0)&(18*yijiao=15*wujiao)&(15*wujiao=20*yiyuan