C程序的設(shè)計第二章

./4.用傳統(tǒng)流程圖表示求解以下問題的算法.〔1有兩個瓶子A和B,分別盛放著醋和醬油,要求將它們互換〔即A瓶原來盛醋,先改盛醬油,B瓶則相反.〔2依次將10個數(shù)輸入,要求輸出其中最大的數(shù).〔3有三個數(shù)a,b,c,要求按大小順序把它們輸出.〔4求1+2+3+…+100.〔5判斷一個數(shù)n能否同時被3和5整除.〔6將100~200之間的素數(shù)輸出.〔7求兩個數(shù)m和n的最大公約數(shù).〔8求方程式ax^2+bx+c=0的根.分別考慮：①有兩個不等的實根.②有兩個相等的實根.5.用N—S圖表示第四題中各題的算法.〔1A=CA=CB=AC=B〔21=n1=n輸入max當(dāng)n<10輸入aa>maxYNa=maxn+1=n輸出max〔3輸入a,b,c輸入a,b,ca>bYNb=aa>cYNa>b輸出a,b,cYN輸出c,a,b輸出c,b,a〔40=sum,1=n0=sum,1=n當(dāng)n<=100sum+n=sumn+1=n輸出sum〔5輸入n輸入nn被3整除YNn被5整除YN輸出n：能輸出n：不能輸出n：不能被3,5整除被3,5整除被3,5整除〔6100=n100=n2=i當(dāng)i<=n的開方n能被i整除YNn=ii+1=ii<nYN輸出素數(shù)nn+1=n直到n>200〔7輸入m,n輸入m,nm>nYNm=n當(dāng)r不等于0n=mr=nm/n的余數(shù)=r輸出最大公約數(shù)n〔8輸入a,b,c△輸入a,b,c△=b*b—4ac△>=0YN△=0p=-b/2aYNQ=√-△/2a輸出的輸出X1=X2X1=<-b+√△>/2a輸出=-b/2aX2=<-b-√△>/2aX1=p+Qi輸出X1,X2X2=p-Qi8.用自頂向下、逐步細(xì)化的方法進(jìn)行以下算法的設(shè)計：〔1輸出1900~2000年中是閏年的年份,符合下面兩個條件之一的年份是閏年：①能被4整除但不能被100整除；對year=1900~2000對year=1900~2000如果year是閏年,則輸出year是閏年YN是閏年YN輸出yearyear+1=yearyear/4的余數(shù)是零且year/4的余數(shù)是零且year/100的余數(shù)不是零YN輸出yearyear/100的余數(shù)是零且year/400的余數(shù)是零YN輸出year〔2求ax^2+bx+c=0的根.分別考慮△=b*b—4ac大于0、等于0和小于0這三種情況.輸入a,b,c△輸入a,b,c△=b*b—4ac根據(jù)△的值分別進(jìn)行處理對A1細(xì)化△>=0YN輸出兩個實根輸出兩個復(fù)根左邊是B1右邊是C1對B1細(xì)化△=0YN輸出兩個輸出兩個相等的實根不相等的實根左邊是C2右邊是C3對C1細(xì)化p=-b/2ap=-b/2aQ=√-△/2a輸出X1=p+QiX2=p–Qi對C2細(xì)化X1=X2X1=X2=-b/2a輸出X1,X2對C3細(xì)化X1=<-b+X1=<-b+√△>/2aX2=<-b-√△>/2a輸出X1,X2〔3輸入10個數(shù),輸出其中最大的一個數(shù).輸入10個數(shù)輸入10個數(shù)找出值最大者輸出最大者取一個數(shù)給max取一個數(shù)給max對其余9個數(shù)取一個數(shù)給a比較a與max,