算法初步優(yōu)化案例

1、小明去銀行存錢，拿了一堆硬幣。已知1角的硬幣厚度為1.8mm , 5角的硬幣厚1.5mm , 1元的硬幣為2.0mm。小明將1角的硬幣放成一摞，將5角的硬幣硬幣放成一摞，將1元 的硬幣放成一摞，發(fā)現(xiàn)3摞硬幣一樣高。銀行正好把這些硬幣換成若干張面值為10元的紙 幣。問小明至少帶了多少錢的硬幣（元為單位），每種面值的硬幣有多少個(gè)？要求輸出格式為：1角的數(shù)量,5角的數(shù)量,1元的數(shù)量總金額。（例如：20,30,40,50）代碼1 運(yùn)算步數(shù)4812, 7274 (可用于應(yīng)試清晰)#include stdio.h#include stdlib.hvoid main()int x,y,z,k;long c=

2、0;記錄運(yùn)算步數(shù)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);求整數(shù) x/y 的余數(shù)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運(yùn)算步數(shù)416, 9789#include stdio.h#include stdlib.hvoid main()int i

3、,j;int x,y,z,k;long c=0;記錄運(yùn)算步數(shù)for(i=1;i100;i+)x=i*10;直接滿足0.1*x為整數(shù)for (j=1;j100;j+)y=j*2;直接滿足0.5*y為整數(shù)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);根據(jù) 1.8x=1.5y=2.0z 得出根據(jù) 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;記錄運(yùn)算步數(shù)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;參考答案：運(yùn)算步數(shù)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