资源描述:
《c-c 语言趣味程序设计编程百例精解(c-c language program design programming .)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、c-c++语言趣味程序设计编程百例精解(5)(C-c++languageprogramdesignprogramming(5).)41.mathematicalproblemsinMarx'smanuscriptThereisaninterestingmathematicalprobleminMarx'smanuscript:30people,includingmen,womenandchildren,inarestaurantmealtook50shillings;everymanfor3shillings,everywomanfor2shillings,eachchild1shill
2、ings;askmenwomenandchildreneachhaveafewpeople?*problemanalysisandalgorithmdesignLetx,y,Zrepresentmen,womenandchildren.Accordingtotherequirementsofthetopic,wecangetthefollowingequation:X+y+z=30(1)3x+2y+z=50(2)Usingequationprocedurestofindthenonnegativeintegersolutionofthisindefiniteequation,canbeo
3、btainedby(2)-(1)formula:2x+y=20(3)Accordingto(3),therangeofXchangeis0~10*programinstructionsandnotes#includeInt,main(){Int,x,y,Z,count=0;Printf("MenWomenChildren");Printf("........................................");For(x=0;x<=10;x++){Y=20-2*x;/*xconstantvalue(3)formulay*/Z=30-x-y;/*b
4、y(1)typez*/If(3*x+2*y+z==50)/currentobtainedasetofsolutionsissatisfied(2).Printf(%2d:,%d,%d,%d,++count,x,y,Z);}}42.GCDandLCMFortwoarbitrarypositiveintegerGCDandLCM(GCD)and(LCM)*problemanalysisandalgorithmdesignMethodsRoubighandforcommondivisoroftwopositiveintegersistheuseofEuclideanalgorithm,ca
5、nbesimulatedinthiswayintheprogram.*programinstructionsandnotes#includeInt,main(){Int,a,B,num1,num2,temp;Printf("InputA&b:");Scanf("%d%d","&num1","&num2");If(num1>num2)/**/findthelargervalueoftwonumbersinthe{Temp=num1;num1=num2;num2=temp;/**/exchangeoftwointegers}A=num1;b=num2;While(b!=0)
6、/thedivisionalgorithmforthecommondenominator.{Temp=a%b;A=b;B=temp;}Printf("TheGCDof%dand%dis:%d",num1,num2,a);/**/outputGCDPrintf("TheLCMofthemis:%d",num1*num2/a);/**/LCMoutput}*runningresults1.InputA&b:2055TheGCDof20and55is:5TheLCMofthemis:2202.InputA&b:1771TheGCDof17and71is:1TheLCMofthemis:
7、12073.InputA&b:2488TheGCDof24and88is:8TheLCMofthemis:2644.InputA&b:3585TheGCDof35and85is:5TheLCMofthemis:595*thinkingquestionsFindaminimumpositiveinteger,andthispositiveintegerisdividedbyanyn(2<=n<=10)exceptfortheremai