1.繪制余弦曲線

在屏幕上用“*”顯示0~360度的余弦函數cos(x)曲線

*問題分析與算法設計

如果在程序中使用數組，這個問題十分簡單。但若規(guī)定不能使用數組，問題就變得不容易了。

關鍵在于余弦曲線在0~360度的區(qū)間內，一行中要顯示兩個點，而對一般的顯示器來說，只能按行輸出，即：輸出第一行信息后，只能向下一行輸出，不能再返回到上一行。為了獲得本文要求的圖形就必須在一行中一次輸出兩個“*”。

為了同時得到余弦函數cos(x)圖形在一行上的兩個點，考慮利用cos(x)的左右對稱性。將屏幕的行方向定義為x，列方向定義為y，則0~180度的圖形與180~360度的圖形是左右對稱的，若定義圖形的總寬度為62列，計算出x行0~180度時y點的坐標m，那么在同一行與之對稱的180~360度的y點的坐標就 應為62-m。程序中利用反余弦函數acos計算坐標(x,y)的對應關系。

使用這種方法編出的程序短小精煉，體現了一定的技巧。

*程序說明與注釋

#include

#include

void main()

{

double y;

int x,m;

for(y=1;y>=-1;y-=0.1) /*y為列方向，值從1到-1，步長為0.1*/

{

m=acos(y)*10; /*計算出y對應的弧度m，乘以10為圖形放大倍數*/

for(x=1;x for(;x<62-m;x++)printf(" ");

printf("*\n"); /*控制打印同一行中對稱的右側*號*/

}

}

2.繪制余弦曲線和直線

在屏幕上顯示0~360度的cos(x)曲線與直線f(x)=45*(y-1)+31的迭加圖形。其中cos(x)圖形用“*”表示，f(x)用“+”表示，在兩個圖形相交的點上則用f(x)圖形的符號。

*問題分析與算法設計

本題可以在上題的基礎上進行修改。圖形迭加的關鍵是要在分別計算出同一行中兩個圖形的列方向點坐標后，正確判斷相互的位置關系。為此，可以先判斷圖形的交點，再分別控制打印兩個不同的圖形。

*程序注釋與說明

#include

#include

void main()

{

double y;

int x,m,n,yy;

for(yy=0;yy<=20;yy++) /*對于第一個y坐標進行計算并在一行中打印圖形*/

{

y=0.1*yy; /*y：屏幕行方向坐標*/

m=acos(1-y)*10; /*m: cos(x)曲線上y點對應的屏幕列坐標*/

n=45*(y-1)+31; /*n: 直線上y點對應的列坐標*/

for(x=0;x<=62;x++) /*x: 屏幕列方向坐標*/

if(x==m&&x==n) printf("+"); /*直線與cos(x)相交時打印“+”*/

else if(x==n) printf("+"); /*打印不相交時的直線圖形*/

else if(x==m||x==62-m) printf("*"); /*打印不相交時的cos(x)圖形*/

else printf(" "); /*其它情況打印空格*/

printf("\n");

}

}

3.繪制圓

在屏幕上用“*”畫一個空心的圓

*問題分析與算法設計

打印圓可利用圖形的左右對稱性。根據圓的方程：

R*R=X*X+Y*Y

可以算出圓上每一點行和列的對應關系。

*程序說明與注釋

#include

#include

void main()

{

double y;

int x,m;

for(y=10;y>=-10;y--)

{

m=2.5*sqrt(100-y*y); /*計算行y對應的列坐標m，2.5是屏幕縱橫比調節(jié)系數因為屏幕的

行距大于列距，不進行調節(jié)顯示出來的將是橢圓*/

for(x=1;x<30-m;x++) printf(" "); /*圖形左側空白控制*/

printf("*"); /*圓的左側*/

for(;x<30+m;x++) printf(" "); /*圖形的空心部分控制*/

printf("*\n"); /*圓的右側*/

}

}

4.歌星大獎賽

在歌星大獎賽中，有10個評委為參賽的選手打分，分數為1~100分。選手最后得分為：去掉一個最高分和一個最低分后其余8個分數的平均值。請編寫一個程序實現。

*問題分析與算法實現

這個問題的算法十分簡單，但是要注意在程序中判斷最大、最小值的變量是如何賦值的。

*程序說明與注釋

#include

void main()

{

int integer,i,max,min,sum;

max=-32768; /*先假設當前的最大值max為C語言整型數的最小值*/

min=32767; /*先假設當前的最小值min為C語言整型數的最大值*/

sum=0; /*將求累加和變量的初值置為0*/

for(i=1;i<=10;i++)

{

printf("Input number %d=",i);

scanf("%d",&integer); /*輸入評委的評分*/

sum+=integer; /*計算總分*/

if(integer>max)max=integer; /*通過比較篩選出其中的最高分*/

if(integer }

printf("Canceled max score:%d\nCanceled min score:%d\n",max,min);

printf("Average score:%d\n",(sum-max-min)/8); /*輸出結果*/

}

*運行結果

Input number1=90

Input number2=91

Input number3=93

Input number4=94

Input number5=90

Input number6=99

Input number7=97

Input number8=92

Input number9=91

Input number10=95

Canceled max score:99

Canceled min score:90

Average score:92

*思考題

題目條件不變，但考慮同時對評委評分進行裁判，即在10個評委中找出最公平(即評分最接返平均分)和最不公平(即與平均分的差距最大)的評委，程序應該怎樣實現？

求最大數

問555555的約數中最大的三位數是多少？

*問題分析與算法設計

根據約數的定義，對于一個整數N，除去1和它自身外，凡能整除N的數即為N的約數。因此，最簡單的方法是用2到N-1之間的所有數去除N，即可求出N的全部約數。本題只要求取約數中最大的三位數，則其取值范圍可限制在100到999之間。

*程序說明與注釋

#include

void main()

{

long i;

int j;

printf("Please input number:");

scanf("%ld",&i);

for(j=999;j>=100;j--)

if(i%j==0)

{

printf("The max factor with 3 digits in %ld is:%d,\n",i,j);

break;

}

}

*運行結果

輸入：555555

輸出：The max factor with 3 digits in 555555 is:777

6.高次方數的尾數

求13的13次方的最后三位數

*問題分析與算法設計

解本題最直接的方法是：將13累乘13次方截取最后三位即可。

但是由于計算機所能表示的整數范圍有限，用這種“正確”的算法不可能得到正確的結果。事實上，題目僅要求最后三位的值，完全沒有必要求13的13次方的完整結果。

研究乘法的規(guī)律發(fā)現：乘積的最后三位的值只與乘數和被乘數的后三位有關，與乘數和被乘數的高位無關。利用這一規(guī)律，可以大大簡化程序。

*程序說明與注釋

#include

void main()

{

int i,x,y,last=1; /*變量last保存求X的Y次方過程中的部分乘積的后三位*/

printf("Input X and Y(X**Y):");

scanf("%d**%d",&x,&y);

for(i=1;i<=y;i++) /*X自乘Y次*/

last=last*x%1000; /*將last乘X后對1000取模，即求積的后三位*/

printf("The last 3 digits of %d**%d is:%d\n",x,y,last%1000); /*打印結果*/

}

*運行結果

Input X and Y(X**Y):13**13

The last 3 digits of 13**13 is:253

Input X and Y(X**Y):13**20

The last 3 digits of 13**20 is:801

8.借書方案知多少

小明有五本新書，要借給A，B，C三位小朋友，若每人每次只能借一本，則可以有多少種不同的借法？

*問題分析與算法設計

本問題實際上是一個排列問題，即求從5個中取3個進行排列的方法的總數。首先對五本書從1至5進行編號，然后使用窮舉的方法。假設三個人分別借這五本書中的一本，當三個人所借的書的編號都不相同時，就是滿足題意的一種借閱方法。

*程序說明與注釋

void main()

{

int a,b,c,count=0;

printf("There are diffrent methods for XM to distribute books to 3 readers:\n");

for(a=1;a<=5;a++) /*窮舉第一個人借5本書中的1本的全部情況*/

for(b=1;b<=5;b++) /*窮舉第二個人借5本書中的一本的全部情況*/

for(c=1;a!=b&&c<=5;c++) /*當前兩個人借不同的書時，窮舉第三個人借5本書

中的1本的全部情況*/

if(c!=a&&c!=b) /*判斷第三人與前兩個人借的書是否不同*/

printf(count%8?"%2d:%d,%d,%d ":"%2d:%d,%d,%d\n ",++count,a,b,c);

/*打印可能的借閱方法*/

}

*運行結果

There are diffrent methods for XM to distribute books to 3 readers:

1: 1,2,3 2: 1,2,4 3: 1,2,5 4: 1,3,2 5: 1,3,4

6: 1,3,5 7: 1,4,2 8: 1,4,3 9: 1,4,5 10:1,5,2

11:1,5,3 12:1,5,4 13:2,1,3 14:2,1,4 15:2,1,5

16:2,3,1 17:2,3,4 18:2,3,5 19:2,4,1 20:2,4,3

21:2,4,5 22:2,5,1 23:2,5,3 24:2,5,4 25:3,1,2

26:3,1,4 27:3,1,5 28:3,2,1 29:3,2,4 30:3,2,5

31:3,4,1 32:3,4,2 33:3,4,5 34:3,5,1 35:3,5,2

36:3,5,4 37:4,1,2 38:4,1,3 39:4,1,5 40:4,2,1

41:4,2,3 42:4,2,5 43:4,3,1 44:4,3,2 45:4,3,5

46:4,5,1 47:4,5,2 48:4,5,3 49:5,1,2 50:5,1,3

51:5,1,4 52:5,2,1 53:5,2,3 54:5,2,4 55:5,3,1

56:5,3,2 57:5,3,4 58:5,4,1 59:5,4,2 60:5,4,3