第一篇:《C語言程序設計》教學總結
《C語言程序設計》教學總結
C語言是計算機專業(yè)的一門專業(yè)課,它以其處理功能豐富,表達能力強,使用方便靈活,執(zhí)行效率高,既具有高級語言的特點,又具有匯編語言的特點,因而成為國內外使用較廣泛的語言之一。本人于2002-2003第二學期擔任本課程的教學,在教學中注重面向應用、重視實踐、結合成人學生的特點由于此課程是該班開的第一門語言課,因此在講授中按照循序漸進、逐步深入的原則來安排、難點分散使學生不會感到太困難,從而樹立學習的自信心。經過一學期的教學實踐,學生基本掌握了C語言的基本內容,會編寫簡單的C語言程序,為后續(xù)課程奠定了基礎。
二零零三年六月
第二篇:C語言程序設計
1.Problem A: Hello world!Description Xiao_ming有兩個哥哥,大哥叫Da_min,二哥叫Er_min。三兄弟放學回家,父母分別跟他們打招呼。
Input 無
Output 請輸出: Hello Da_min, Hello Er_min, Hello Xiao_ming!
Sample Input Sample Output Hello Da_min, Hello Er_min, Hello Xiao_ming!
HINT 請注意換行符
Append Code #include
printf(“Hello Da_min,n”);
printf(“Hello Er_min,n”);
printf(“Hello Xiao_ming!n”);} 2.Problem B: 求圓的面積和周長 Description 從鍵盤輸入圓的半徑,求圓的面積和周長,圓周率取3.14。
Input 輸入一個浮點型數據,有效數字不會超過十進制的6位。
Output 輸出為兩行。
第一行為圓的面積,第二行為圓的周長,格式見sample。
Sample Input 3
Sample Output Area: 28.260000 Perimeter: 18.840000
HINT 了解浮點類型的輸入、輸出和算術運算符
Append Code 法一
#include
#include
double r;
scanf(“%d”,&r);
printf(“Area: %lfn”,pi*r*r);
printf(“Perimeter: %lfn”,2*pi*r);
}
3.Problem C:平均值 Description 求3個數的平均值。
Input 輸入只有一行,為3個較小的整數。
Output 輸出為這3個整數的平均值,保留3位小數。
Sample Input 1 2 3 Sample Output 2.000
HINT 注意除法運算對整型數據和浮點型數據是不一樣的。
Append Code #include
4.Problem D: 求字符的值 Description 從鍵盤輸入3個字符(不含雙字節(jié)字符),分別輸出每個字符的十進制值(ASCII碼)、八進制值和十六進制值。
Input 輸入為3個字符。
Output 輸出為3行。
每一行為每個字符(對應輸入順序)的十進制、八進制和十六進制值,用空格分隔開。每個輸出的值占3個字符,不足3個字符前面補0。
Sample Input 0 A
Sample Output 048 060 030 032 040 020 065 101 041
HINT 了解字符值的存儲和整型的關系。
Append Code #include
5.Problem A: 最簡單的程序 Description 輸出一行“Hello world!”。
Input 無
Output Hello world!
Sample Input Sample Output Hello world!
HINT Append Code #include
printf(“Hello world!”);}
6.Problem B: 算術基本運算 Description 計算兩整數x和y(0 Input 輸入只有一行,格式見sample。 Output 輸出為多行,按順序每行輸出x,y的和、差、積、商、余數、x的平方和y的三次方,格式見sample Sample Input x = 11, y = 3 Sample Output x + y : 14 xy : %dn“,x-y); printf(”x * y : %dn“,x*y); printf(”x / y quotient: %d, remainder: %dn“,x/y,x%y); printf(”x ^ 2 : %dn“,x*x); printf(”y ^ 3 : %dn“,y*y*y);} 7.Problem C: 自增自減運算 Description C語言中有自增運算++、自減運算--,并且可以前置和后置。 編寫一個程序:對輸入的一個整數a,輸出a++、a--、++a、--a的值。 Input 一個整數a,a是很小的整數。 Output 輸出為5行,第一行為a的值,后面依次為--a、a--、a++、++a的值。 5行輸出縱向a要對齊,“:”對齊,“:”前后各一個空格,后面的數值不用對齊。每行行尾都有回車。 Sample Input 0 Sample Output a : 0--a :-1 a--: 0 a++ : 0 ++a : 1 HINT Append Code #include : %dn“,a);printf(”--a : %dn“,--a);a=x;printf(” a--: %dn“,a--);a=x;printf(” a++ : %dn“,a++);a=x;printf(”++a : %dn“,++a);} 8.Problem F: 絕對值 Description 求整型數據和浮點型數據的絕對值。 Input 輸入兩個數,第一個是整數,第二個是浮點數。 Output 輸出為兩行,第一行為整數的絕對值,第二行為浮點數的絕對值,注意浮點數的絕對值不輸出無意義的0。 Sample Input-1 1 Sample Output 1 1 HINT 求絕對值可以用標準庫函數來完成,也可以自己判斷。注意浮點數的輸出格式。求絕對值的函數在哪個頭文件?貌似很多人會搞錯,包括很多編書的人! Append Code #include int n; float m; scanf(”%d%f“,&n,&m); //n=abs(n); //m=fabs(m); if(n<0) { n=-n; } if(m<0) { m=-m; } printf(”%dn“,n); printf(”%g“,m); return 0;} 9.Problem A: 奇數還是偶數? Description 輸入一個整數,判讀它是奇數還是偶數。 Input 輸入只有一行,為一個100以內的正整數。 Output 輸出為一行。 若輸入為偶數則輸出“even”,奇數輸出“odd”。Sample Input 30 Sample Output even HINT 用整數運算可以解決,練習“?:”表達式。 Append Code #include int n; scanf(”%d“,&n); if(n>=0&&n<=100){ if(n%2==0)printf(”evenn“); else printf(”oddn“); } return 0;} 10.Problem B: 簡單的打折計算 Description 商店規(guī)定:消費滿n元,可以打八八折。設某件商品標價m元,輸入購買的件數x,計算出需要支付的金額(單位:元),精確到分。 Input 輸入只有一行,三個整數m、n和x,且0 Sample Input 95 300 4 Sample Output 334.40 HINT 了解浮點型的輸出控制,注意整型和浮點型混合運算過程中的數據類型轉換。 Append Code #include int m,x,n,a; float b; scanf(”%d%d%d“,&m,&n,&x); 0 x m a=m*x; if(a>n) b=0.88*a; else b=a; printf(”%.2fn“,b); } 11.Problem C: 判斷閏年 Description 輸入一個正整數的年份,判斷是否為閏年。 Input 輸入只有一行,為一個10000以內的正整數。 Output 輸出為一行。 若輸入為閏年偶數則輸出“Yes”,否則輸出“No”。 Sample Input 2010 Sample Output No HINT 了解邏輯運算符和關系運算符。 Append Code #include int x; scanf(”%d“,&x); if(x>0&&x<10000) { if(x%4==0&&x%100!=0) printf(”Yesn“); else if(x%400==0) printf(”Yesn“); else printf(”Non“); } else printf(”error“);} 12.Problem D: 水仙花數 Description 如果一個三位十進制數等于其各位數字的立方和,則稱這個數為水仙花數。如:13+53+33=153。 Input 一個整數x,100<=x<=999。 Output x是水仙花數,則輸出“YES”,否則為“NO”。 Sample Input 153 Sample Output YES HINT Append Code #include int a,b,c,x; scanf(”%d“,&x); a=x/100; b=x/10%10; c=x%10; if(x==a*a*a+b*b*b+c*c*c) printf(”Yes“); else printf(”No“);} 13.Problem E: 三個數比較大小 Description 從鍵盤上輸入0~100之間的三個數,按從小到大的順序輸出。 Input 輸入只有一行,為三個整數。 Output 按從小到大輸出這三個數。 Sample Input 15 10 20 Sample Output 10 15 20 HINT 用if語句判斷各種情況可以解決這個問題。 Append Code #include int a,b,c; scanf(”%d%d%d“,&a,&b,&c); if(a>=b) { if(b>=c) printf(”%d %d %dn“,c,b,a); else if(c>=a) printf(”%d %d %dn“,b,a,c); else printf(”%d %d %dn“,b,c,a); } else { if(a>=c) printf(”%d %d %dn“,c,a,b); else if(b>=c) printf(”%d %d %dn“,a,c,b); else printf(”%d %d %dn“,a,b,c); } } 14.Problem F: 奇怪的求和之一 Description 給定3個正整數a、b和c,按照如下規(guī)則求和: 如果這個數字是偶數,則累加到和中; 如果這個數字是奇數,則將大于該數的最小偶數累加到和中。 Input 三個正整數,均在100以內。 Output 一個和。 Sample Input 2 3 5 Sample Output 12 HINT 如果不會使用分支語句,可使用條件運算符判斷到底將哪個數累積到和中。 Append Code #include int a,b,c; scanf(”%d%d%d“,&a,&b,&c); if(a%2!=0)a++; if(b%2!=0)b++; if(c%2!=0)c++; printf(”%dn“,a+b+c); } 15.Problem G: 你過線了嗎? Description 經過四年的學習,你決定報考我國著名的“285”高校之一的北青大學,經過認真的復習,殘酷的考試,終于知曉了自己的考試成績,也知道了北青大學的錄取分數線,請你編程判斷,自己過線了嗎? Input 輸入有2行,第一行有4個正整數,分別表示三門課程的分數線以及總分分數線。第二行有3個非負整數,分別表示你考的三門課程的成績。 Output 如果你的三門課程成績都不低于相應課程的分數線,且你的考試總分也不低于北青大學的總分分數線要求,則輸出“congratulations”,否則輸出“sorry”。 Sample Input 70 80 70 240 80 80 82 Sample Output congratulations HINT 如果你不會使用分支語句,同樣可以使用條件運算符實現該程序。 Append Code #include int a,b,c,d,e,f,g,h; scanf(”%d %d %d %dn%d %d %d“,&a,&b,&c,&d,&e,&f,&g); h=e+f+g; if(e>=a&&f>=b&&g>=c&&h>=d) printf(”congratulations“); else printf(”sorry“);} 16.Problem I: A+B Problem(II): Input/Output Practice Description 計算a+b,0<=a,b<1000。 Input 輸入的第一行是一個整數N,后面有N對整數a和b,每對a和b占一行,a,b用空格分開。 Output 每行輸出一個a+b的和,順序與輸入對應。 Sample Input 2 1 2 10 20 Sample Output 3 30 HINT N給出了測試樣例數,用for循環(huán)處理方便。 Append Code #include int n,a,b,i;Scanf(“%d”,&n);For(i=0;i 17.Problem H: A+B Problem Description 計算a+b,0<=a,b<1000。 Input 輸入有多對整數a和b組成,每對a和b占一行,a,b用空格分開。 Output 每行輸出一個a+b的值,順序與輸入對應。 Sample Input 1 2 10 20 Sample Output 3 30 HINT OJ系統上測試輸入結束符為EOF(End Of File),其值為-1。用scanf()把文件所有內容讀完后,會讀到EOF,所以可以用來判斷輸入是否完成,測試時可以用Ctrl+Z產生EOF。本題解法參看FAQ。Append Code #include int a,b; while(scanf(”%d%d“,&a,&b)!=EOF){ printf(”%dn“,a+b); } return 0;} 18.Problem A: 判斷是否是元音字母 Description 輸入一個英文字母,判斷是否是元音字母。元音字母是:a,e,i,o u,A,E,I,O,U Input 輸入一個英文字母 Output 是元音字母,輸出“yes”,否則輸出“no”,行尾沒有回車。 Sample Input A Sample Output yes HINT Append Code #include char ch; scanf(”%c“,&ch); if(ch>='A'&&ch<='Z') ch=ch+32; if(ch=='a') printf(”yes“); else if(ch=='e') printf(”yes“); else if(ch=='i') printf(”yes“); else if(ch=='o') printf(”yes“); else if(ch=='u') printf(”yes“); else printf(”no“); } 19.Problem B: 按順序輸出三個數 Description 對于輸入的3個整數,按照從小到大的順序輸出。 Input 輸入3個int類型內的整數,兩兩之間用一個空格隔開。 Output 按照從小到大的順序輸出上述三個數,兩兩之間用一個空格隔開。 Sample Input 2 1 3 Sample Output 1 2 3 HINT Append Code #include int a,b,c,temp; scanf(”%d%d%d“,&a,&b,&c); if(a { temp=a; a=b; b=temp; } if(a { temp=a; a=c; c=temp; } if(b { temp=b; b=c; c=temp; } printf(”%d %d %dn“,c,b,a);} 20.Problem E: Description 判斷輸入整數的奇偶性。 判斷奇偶數 Input 輸入為一個整數。 Output 輸出只有一行,代表判斷結果。如果輸入的整數n是一個偶數,輸出: n is an even number.否則輸出: n is an odd number.見樣例。 Sample Input 12 Sample Output 12 is an even number.HINT Append Code #include int a; scanf(”%d“,&a); if(a%2==0) printf(”%d is an even number.“,a); else printf(”%d is an odd number.“,a);} 21.Problem A: 判斷兩個整數的大小關系 Description 輸入2個整數a和b,如果a>b,則輸出1,否則輸出0。 Input 兩個整數a和b,均不超過int類型的表示范圍。 Output 表示a>b的結果:如果a>b,則輸出1,否則輸出0。 Sample Input 3 4 Sample Output 0 HINT Append Code #include printf(”1“); else printf(”0“);return 0;} 22.Problem D: 成績的等級 Description 把百分制的考試成績轉換成五級制的成績: 90~100:Excellent 80~89:Good 70~79:Average 60~69:Pass 0~59:Failing 不在0~100之間的輸入是非法數據,輸出“Error”。 Input 輸入多行,每行一個整數。 Output 輸入所對應的成績等級。 Sample Input-1 81 92 35 68 72 100 Sample Output Error Good Excellent Failing Pass Average Excellent HINT 用switch語句解決這個問題比較方便。 Append Code #include int score; while(scanf(”%d“,&score)!=EOF) { if(score<0||score>100) printf(”Errorn“); else { switch(score/10) { case 0: case 1: case 2: case 3: case 4: case 5:printf(”Failingn“);break; case 6:printf(”Passn“);break; case 7:printf(”Averagen“);break; case 8:printf(”Goodn“);break; case 9: case 10:printf(”Excellentn“);break; } } } return 0;} 23.Problem E: 輸出是m的倍數或n的倍數、但不是 m和n的公倍數的數 Description 輸出1~k之間是m的倍數或n的倍數、但不是m和n的公倍數的數,其中1<=m,n Input 輸入三個整數,依次為k、m、n。 Output 從小到大輸出符合題意的所有整數,兩數之間用一個空格分開。 Sample Input 15 2 3 Sample Output 2 3 4 8 9 10 14 15 HINT 難點在于輸出格式的控制:空格在數的中間,學會用循環(huán)時邊界情況的特殊處理。 Append Code #include a=m;else a=n;printf(”%d“,a);for(i=a+1;i<=k;i++){ } if((i%m==0&&i%n!=0)||(i%n==0&&i%m!=0)) printf(” %d“,i);} return 0; 24.Problem B: 兩整數相加減 Description 計算a+b和a-b。 Input 輸入為一對整數a和b。a,b用空格分開。 Output 輸出a+b和a-b的計算結果,各占一行。 Sample Input 1 2 Sample Output 3-1 HINT Append Code #include printf(”%dn“,a+b); printf(”%dn“,a-b);} 25 Problem C: 它滿足條件嗎? Description 需要判斷給定的一個整數是否同時滿足如下三個條件: 1.它是一個完全平方數。2.它是一個偶數。3.它是一個正數。 注:若一個數能表示成某個自然數的平方的形式,則稱這個數為完全平方數。例如: 0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484,529 Input 一個int范圍內的整數。 Output 如果輸入的數字滿足條件,則輸出yes,否則輸出no。 Sample Input 100 Sample Output yes HINT 注意邏輯表達式判斷三個條件的順序。如果你不會使用分支語句,同樣可以使用條件運算符實現該程序。 庫函數sqrt()可以用于求一個數的平方根。 Append Code #include if(a==sqrt(a)*sqrt(a)&&a%2==0&&a>0) printf(”yes“); else printf(”no“);} 26.Problem F: 多路分支 Description 編寫一個完整的程序,運行時向用戶提問”你考試考了多少分?(0-100)“接受輸入后判斷其等級并顯示出來等級: 優(yōu):90<=分數<=100 良:80<=分數<90 中:60<=分數<80 差:0<=分數<60 Input 輸入任意一個整數分數值,顯示等級;再輸入任意一個整數分數值,顯示等級;....直到測試數據較充分,可輸入-1止。 Output 對任意輸入的分數值,輸出對應的等級,直到輸入的數為-1時才退出運行.Sample Input 102 100 90 80 70 60 50 0-80-1 Sample Output grad must between 0 and 100 優(yōu) 優(yōu) 良 中 中 差 差 grad must between 0 and 100 grad must between 0 and 100 HINT Append Code #include int x; while(scanf(”%d“,&x)!=EOF) { if(x<0||x>100) printf(”grad must between 0 and 100n“); else if(x>=90) printf(”優(yōu)n“); else if(x>=80) printf(”良n“); else if(x>=60) printf(”中n“); else if(x>=0) printf(”差n“); } return 0;} Problem D: 有多少人? Description 學校舉行運動會,如果全體學生按照3人一隊列隊,則多了1個人;如果按照4人一隊列隊,則多了2個人;如果按照5人一隊排隊,則多了3個人。請問這個學校有多少學生? Input 一個int類型的正整數N,是學生人數的上界,即:該校學生數不超過N。 Output 所有可能的學生數,每個數占一行。 Sample Input 200 Sample Output 58 118 178 HINT Append Code #include int n,i; scanf(”%d“,&n); for(i==1;i<=n;i++){ if(i%3==1&&i%4==2&&i%5==3) printf(”%dn“,i);} return 0;} Problem C: 正負數各有幾個? Description 輸入若干個整數,求其中正數、負數的個數。 Input 輸入分為2行:第一行是一個數字N>0,表示下面有N個整數。第2行是N個整數,都是int類型的。 Output 輸出所輸入的N個整數的正數個數和負數個數,并用空格分開2個輸出。Sample Input 10 2 3 4 5-1-2-3-4-5 Sample Output 5 5 HINT 貌似還有一種叫做0的數。 Append Code #include int n,a,i,num1=0,num2=0; scanf(”%d“,&n);for(i=0;i { scanf(”%d“,&a); if(a>0) num1++; else if(a<0) num2++; } printf(”%d %dn“,num1,num2); return 0;} Problem A: A+B Problem(III): Input/Output Practice Description 計算a+b,0<=a,b<1000。 Input 輸入有多對整數a和b組成,每對a和b占一行,a,b用空格分開。當測試樣為0 0時表示輸入結束,0 0不參與運算。 Output 每行輸出一個a+b的值,順序與輸入對應。 Sample Input 1 2 10 20 0 0 Sample Output 3 30 HINT 練習break的使用。 Append Code #include { if(a!=0||b!=0) } printf(”%dn“,a+b); else break; return 0;} 30 Problem B: A+B Problem(IV): Input/Output Practice Description 計算a+b,0<=a,b<1000。 Input 輸入有多對整數a和b組成,每對a和b占一行,a,b用空格分開。 Output 每行輸出一個a+b的值,順序與輸入對應。每個格式樣例之間用一個空行分隔開。 Sample Input 1 2 10 20 15 35 Sample Output 3 30 50 HINT 由于輸出的和比空行多一個,所以全部計算放在一個循環(huán)里是不行的,必須要特殊處理開頭或者結尾。 Append Code #include n++; if(n==1) printf(”%dn“,a+b); else printf(”n%dn“,a+b); } return 0;} Problem C: n個數的最大值和最小值 Description 找出n個數中最大的數和最小的數,并將它們的值輸出出來。 Input 輸入為n+1個整數,都在int類型范圍內。這些數可能用若干空格或者換行符分隔開。輸入的第1個數為n,表示后續(xù)有n個數輸入。從輸入的第2個數開始,求出直到第n+1個數中最大的數和最小的數。 Output 輸出為兩行,格式見sample。 Sample Input 3 0 1-1 Sample Output The maximum number is 1.The minimum number is-1.HINT 分隔符是空格還是回車都是空白符,對scanf(”%d“)來說沒有區(qū)別;先讀入n,然后用for循環(huán)就很容易控制讀入n個數的過程。 Append Code #include int n,i,max,min; scanf(”%d“,&n); int a[n]; for(i=0;i scanf(”%d“,&a[i]); max=a[0]; min=a[0]; for(i=0;i { if(max max=a[i]; if(min>a[i]) min=a[i]; } printf(”The maximum number is %d.n“,max); printf(”The minimum number is %d.“,min); return 0;} 32.Problem D: 求100以內的素數 Description 素數是只能被1和自身整除的正整數,根據數學定義1不是素數。素數也叫質數。 Input 輸入為兩個整數m和n,滿足0<=m<=n<=100。 Output 從大到小輸出m~n之間的所有素數,一個素數一行。如果m~n之間沒有素數,則不輸出任何數。 輸出的所有數在兩行“=====”之間。 Sample Input 2 12 Sample Output ===== 11 7 5 3 2 ===== HINT 利用素數的數學規(guī)律可以很容易的解出此題,題目給出的數據范圍是關鍵。 Append Code #include t=0; for(j=2;j<=sqrt(i);j++) if(i%j==0) t=1; if(t==0&&i>1) printf(”%dn“,i);} printf(”=====“);return 0;} 33.Problem E: 是否構成三角形? Description 給出三個整數,代表三條邊的長度,判斷這三條邊的長度是否能構成一個三角形? Input 第一行是n(1<=n<=100),表示有n組測試數據 接下來有n行,每一行包含三個整數,表示三個邊長(1<=邊長<=100) Output 如果三條邊能構成三角形,輸出YES,否則輸出NO Sample Input 3 1 2 3 2 8 7 20 20 1 Sample Output NO YES YES HINT Append Code #include {scanf(”%d%d%d“,&a,&b,&c); if(a+b>c&&a+c>b&&b+c>a) printf(”YESn“);else printf(”NOn“);} return 0;} 34.Problem C: 簡單的整數排序 Description 對給出的若干整數按從小到大排序。 Input 輸入的第一個數為n(n<=1000),后接n個整數。 Output 按從小到大的順序輸出這些整數,每兩個整數之間用一個空格分隔開,最后一個整數后面沒有空格。 Sample Input 10 3 9 1 5 2 8 5 6 7 3 Sample Output 1 2 3 3 5 5 6 7 8 9 HINT 排序前必須把所有的整數都存儲下來。因為只有最多1000個數,1秒的時間足夠任何排序算法運行處結果來。 Append Code #include int c,i,n,j; int a[1000]; scanf(”%d“,&n); for(i=0;i scanf(”%d“,&a[i]); for(i=1;i<=n-1;i++) { for(j=0;j { if(a[j]>a[j+1]) { c=a[j]; a[j]=a[j+1]; a[j+1]=c; } } } printf(”%d“,a[0]); for(i=1;i printf(” %d“,a[i]); return 0;} 35.Problem A: Description 購物的路程 Saya和Kudo一起去購物。假定她們逛的街是一條直線,而商鋪是這條直線上的一些點。她們將車停在該直線最左端的店鋪處,然后從左向右開始逛每一個店鋪,然后從最右邊的店鋪再返回到停車處。你的任務是計算她們走了多少路。 Input 輸入有多組。每一組的第一行是N(0 Output 對每組輸入,輸出她們走的路長。 Sample Input 4 13 89 37 6 7 30 41 14 39 42 0 Sample Output 152 70 HINT Append Code #include int n,i,max,min,a[100001]; while(scanf(”%d“,&n)&&n!=0) { scanf(”%d“,&a[0]); min=max=a[0]; for(i=1;i { scanf(”%d“,&a[i]); if(a[i]>max) max=a[i]; if(a[i] min=a[i]; } printf(”%dn“,(max-min)*2); } return 0;} 36.Problem B: 求累加和 Description 編程求min~max的累加和(含min和max),其中max>=min>0。部分程序已經給出,請?zhí)畛淦渲械目瞻渍Z句,并提交填充后的完整程序。 Input 輸入為多行。第一行是一個整數N>0,表示后面有N個測試用例。后面有N行,每行包含2個整數,分別是min和max。 Output 輸出為N行,每個測試用例的計算結果占據一行。每行的格式為: case i:sum=s.其中i表示測試用例的編號(從1開始),s是該測試用例對應的累加和(設不超過int的表示范圍)。 Sample Input 3 1 10 1 100 1 1 Sample Output case 1:sum=55.case 2:sum=5050.case 3:sum=1.HINT Append Code #include int n,i,j,max,min,sum; scanf(”%d“,&n); for(i=0;i { sum=0; scanf(”%d%d“,&min,&max); if(max==min) printf(”case %d:sum=%d.n“,i+1,min); else { for(j=min;j<=max;j++) sum=sum+j; printf(”case %d:sum=%d.n“,i+1,sum); } } return 0;} 37.Problem G: 順序輸出字母 Description 按字母順序輸出兩個字母st和ed之間的所有字母,但不包括st和ed。不輸出逆序。 Input 兩個字母st和ed,都是大寫字母,用一個空格分開。 Output 在一行內按順序輸出st和ed之間的所有字母,但不包括st和ed。例如: 輸入為A和E,則輸出為BCD; 輸入為A和B,則什么字母也不輸出,只有一個空行; 輸入為E和A,也是什么字母也不輸出,只有一個空行。最后要輸出一行(行尾不回車): ***END*** Sample Input A C Sample Output B ***END*** HINT Append Code #include char st,ed,a; int i; scanf(”%c%c%c“,&st,&a,&ed); { for(i=st+1;i printf(”%c“,i); printf(”n***END***“); } return 0;} 38.Problem F: 單字母變換 Description Tom和Jack是密碼學愛好者,他們在聊天時經常使用一些暗語。他們使用的一種最簡單的暗語是:將要說的每句話里面的英文字母變成這個字母之后的某個字母?,F在要求你寫一個程序,將一個字母變成它之后的某個字母。 Input 輸入有2個:一個大寫字母c和一個正整數d(0 Output 輸出字母c之后的第d個字母。大小寫與c一致。如果c之后的某個字母已經超出'Z',則再從字母'A'開始計數。 如:c='A',d=3,則輸出應為:D。若:c='Y',d=3,則輸出應為:B。 Sample Input A 3 Sample Output D HINT Append Code #include char c; int d; scanf(”%c%d“,&c,&d); if(c+d<='Z') printf(”%c“,c+d); else printf(”%c“,c+d-26); return 0;} 39.Problem B: 登錄密碼驗證 Description 編寫一個程序,模擬用戶登錄系統的密碼驗證過程。系統提供給用戶的密碼長度最長為20個字符,若密碼輸入錯誤可以再次輸入。但為了保證用戶密碼安全,若連續(xù)輸入密碼錯誤超過5次就會鎖定賬號一段時間。 Input 輸入為若干個串,至EOF結束。輸入的第一個串是用戶的正確密碼,后面的串為模擬用戶登錄時的輸入的密碼。 Output 每次輸入錯誤的密碼,輸出一個“Wrong!”,若輸入的密碼為正確的,輸出一個“Welcome!”,并結束密碼測試。若前5次輸入的密碼都是錯誤的,則后面的輸入中不管是否有正確的密碼都輸出“Out of limited!”。 Sample Input abcdefg 123456 kkkkkkkk abcdefg Sample Output Wrong!Wrong!Welcome! HINT 輸入可以用scanf(”%s“)處理,密碼比較用字符串的比較可以完成。 Append Code #include char a[20],b[20]; int i,j=1; scanf(”%s“,a); while(scanf(”%s“,b)!=EOF) { if(j<=5) { if((strcmp(a,b)==0)) { printf(”Welcome!n“); break; } else printf(”Wrong!n“); j++; } else printf(”O(jiān)ut of limited!n"); } } 40.Problem C: 兔子的繁殖問題 Description 假設一對兔子每月能生一對小兔(一雌一雄),每對小兔出生后的下一個月是沒有繁殖能力的,至出生后的第三個月開始又可以每月生一隊小兔,問從一對剛出生的小兔開始,經過若干個月后一共有多少兔子(假設在此過程中兔子沒有死亡)? 這個問題是意大利數學家菲波那契(Fibonacci)在他1202年出版的《算盤全書》中提出來的,從第一對剛出生的小兔開始每月的兔子數被乘坐菲波那契序列。 Input 輸入的第一個數為n,接下來有n個數字。每個數字為一個月份m(m<=45)。 Output 輸出為n行,每行為第m個月后的兔子總數。 《C 語言程序設計》主要在計算機軟件、計算機網絡、計算機應用、通信技術、智能電子、電子信息工程、多媒體以及核工程與核技術等專業(yè)中開設,是電子信息類、機械類等工科專業(yè)的重要專業(yè)基礎課。 本校從2001至今,每年都開設《C語言程序設計》課程,由于,我校最開始時的特殊情況,主要把重點放在C語言中的各類重點、難點的語法、語義上,使得學生經過比較復雜和痛苦的過程后,對C語言在使用上很難做到自己編寫程序。而且很多學生產生了畏懼心理。 2004年,學院成立計算機科學與技術系,為了更好學習和掌握C語言,計算機科學與技術專業(yè)和計算機維護專業(yè)(計算機應用技術前身)除了開設《C語言程序設計》課程外,在后續(xù)一學期還開設了《C語言程序設計課程設計》,使得計算機專業(yè)學生編程思想和能力得到了極大提高。 2005年,為了讓我院工科學生更好的掌握C語言編程以及通過四川省計算機二級考試,在《C語言程序設計》課程后設置《C語言程序設計課程設計》,極大地提高了學生的動手機會和能力,過級率顯著提高! 2007年,依托我校建設精品課程的契機,我們將C語言中的各個知識點進行重新規(guī)整,提出適用于三本院校學生的語言設計學習的方法。我們提出,先了解C語言,再學習C語言,再用C語言的思想。即在開始時讓學生初步知道C語言,然后引入比較簡單的運算符以及基本輸入、輸出和簡單的順序結構程序設計。通過這樣的方式,我們發(fā)現,學生在C語言的學習就不會從開始的時候陷入大量難懂的語法、語義和數據結構中。有了以上鋪墊再層層進入,最終進入復雜的各類數據結構以及指針等學習。通過以上的內容規(guī)整后,教學效果有明顯提高。 《C語言程序設計》教學基本知識點 第一章 C語言基本知識 1.C源程序的框架 盡管各個C源程序的功能千變萬化,但框架是不變的,主要有:編譯預處理、主函數()、函數n()等,主函數的位置不一定在最前面,可以在程序的中部或后面,主函數的名字固定為main。 2.C語言源程序的書寫規(guī)則: (1)C源程序是由一個主函數和若干個其它函數組成的。(2)函數名后必須有小括號,函數體放在大括號內。(3)C程序必須用小寫字母書寫。(4)每句的末尾加分號。(5)可以一行多句。(6)可以一句多行。 (7)可以在程序的任何位置加注釋。3.語句種類 語句是程序的基本成分,程序的執(zhí)行就是通過一條條語句的執(zhí)行而得以實現的,根據表現形式及功能的不同,C語言的基本語句可以分為五大類。(1)流程控制語句 流程控制語句的功能是控制程序的走向,程序的流程有三種基本結構:順序結構、分支結構和循環(huán)結構,任何復雜的程序都可以由這三種基本結構復合而成。其中后兩種結構要用特定的流程控制語句實現。(2)表達式語句 表達式語句的形式是:表達式;,即表達式后跟一分號“;”,分號是語句結束符,是一個語句必不可少的成分。表達式和表達式語句的區(qū)別在于表達式代表的是一個數值,而表達式語句則代表一種動作。最常見的表達式語句是賦值語句。(3)函數調用語句 函數調用語句實際上也是一種表達式語句,形式為:在一次函數調用的小括號后面加上一個分號。(4)空語句 空語句的形式就是一個分號,它不代表任何動作,常常作為一個意義轉折點使用。(5)復合語句 復合語句從形式上看是多個語句的組合,但在語法意義上它只相當于一個語句,在任何單一語句存在的地方都可以是復合語句。注意復合語句中最后一個語句末尾的分號不能少。復合語句右大括號后面沒有分號。4.運算符 用來表示數據各種操作的符號稱為運算符。運算符實際上代表了一種類型數據的運算規(guī)則。不同的運算符具有不同的運算規(guī)則,其操作的數據類型必須符合該運算符的要求,運算結果的數據類型也是固定的。 根據參加操作的數據個數多少,可以將C語言的運算符分為單目運算符,雙目運算符和三目運算符(三目運算符只有條件運算符一個)。 根據運算對象和運算結果的數據類型可分為算術運算符、關系運算符、邏輯運算符等。5.表達式 表達式是由常量、變量、函數,通過運算符連接起來而形成的一個算式。一個常量,一個變量或一個函數都可以看成是一個表達式。表達式的種類有: 算術表達式、關系表達式、邏輯表達式、賦值表達式、字位表達式、強制類型轉換表達式、逗號表達式(順序表達式)、條件表達式、指針表達式。6.數據的輸入/輸出 C語言本身沒有輸人/輸出語句,數據的輸入/輸出是通過調用庫函數來實現的。 第二章 數據類型知識點 劃分數據類型的意義是編譯系統對每個不同類型的數據在內存中分配的字節(jié)數不同,不同類型的數據可以按規(guī)定參加不同類型的運算。1.C語言的數據類型 數據類型有:整型、字符型、實型單精度型、雙精度型、構造類型數組類型、結構體類型、共用體類型、枚舉類型、指針類型、空類型,其中整型、實型、字符型是C語言中的基本類型。 2.各種類型數據的定義方法 定義形式:數據類型 變量名1,變量名2,??變量名n; 3.常量與變量 (1)常量——在程序執(zhí)行期間其值不變的量。它不能被賦值。(2)變量——在程序運行期間其值可以改變的量。4.各種類型數據的混合運算 各類數據運算前會自動轉換成同一類型。規(guī)律如右圖示:從右向左的箭頭表示必定的轉換,如float型數據運算前化成double型,以提高運算精度,結果也為double型,short或char型數據運算前化成int型,結果也為int型;從下向上的箭頭表示轉換方向是向級別高的靠攏。 5.強制類型變換 當我們需要對數據進行類型變換,而機器又不能自動完成時,就要用強制類型變換,形式為:(數據類型符)(被轉換對象)。 第三章 選擇知識點 C語言中實現選擇結構的控制語句有兩種:條件分支語句if和開關分支語句switch。1.if語句的三種形式:(1)if(表達式)語句;(2)if(表達式)語句1;else語句2;(3)if(表達式1)語句1;else if(表達式2)語句2;else if(表達式3)語句3;? else if(表達式n)語句n;2.開關分支語句switch(1)形式 switch(表達式){ case e1:語句1;break;case e2:語句2;break;case e3:語句3;break;?? case en:語句n;break;default :語句n+1;}(2)功能 當表達式的值等于e1時,執(zhí)行語句1; 當表達式的值等于e2時,執(zhí)行語句2; ?? 當表達式的值等于en時,執(zhí)行語句n; 當表達式的值與常量e1、e2??en誰都不等時,就執(zhí)行default后的語句 第四章 循環(huán)知識點 循環(huán)就是在程序執(zhí)行過程中,反復多次的執(zhí)行同一段程序。C語言中有三種循環(huán)語句。1.while循環(huán)語句 形式為:while(表達式){ 循環(huán)體 }; 執(zhí)行過程是:先計算表達式的值,當表達式的值非0時就執(zhí)行循環(huán)體,之后再判斷表達式的值,且重復以上過程;當表達式的值為0時就結束循環(huán)。2.do--while循環(huán)語句 形式為:do { 循環(huán)體 } while(表達式); 執(zhí)行過程是:先執(zhí)行循環(huán)體一次,再判斷表達式的值,當表達式的值非0時就再執(zhí)行循環(huán)體,之后再判斷表達式的值,且重復以上過程;當表達式的值為0時就結束循環(huán)。3.for循環(huán)語句 形式為:for(表達式1;表達式2;表達式3){ 循環(huán)體 } 4.三種循環(huán)語句的比較 三種循環(huán)語句可以完成同一件事,可任選其一。 使用while和do--while循環(huán)時,要提前給循環(huán)變量賦初值。而for循環(huán)是在表達式1中賦初值的。 while循環(huán)和for循環(huán)都是先判斷條件后執(zhí)行循環(huán)體,有可能一次也不執(zhí)行循環(huán)體,do--while循環(huán)是先執(zhí)行循環(huán)體,后判斷條件,即循環(huán)體至少也得執(zhí)行一次。for循環(huán)不限于計數循環(huán),其循環(huán)條件可以是邏輯表達式和字符表達式等。5.循環(huán)嵌套 三種循環(huán)控制語句可以互相嵌套,即在一個循環(huán)體內部又可以出現另一循環(huán),這種嵌套在理論上來說可以是無限的。注意必須是一個循環(huán)完整的套住另一個循環(huán)。6.break語句 break語句只能出現在三種循環(huán)語句和switch多分支語句中,其作用是用來中斷這四種語句的執(zhí)行。當程序執(zhí)行到break語句時,會跳出break語句所在的循環(huán)或switch分支,而直接執(zhí)行緊跟在它們后面的語句。7.continue語句 continue語句只能出現在三種循環(huán)語句中,當程序執(zhí)行到continue語句時,其作用是提前結束本次循環(huán),自動跳過循環(huán)體中后半部剩余的語句的執(zhí)行,而直接回到循環(huán)條件判斷。根據判斷的結果決定是否繼續(xù)執(zhí)行下次循環(huán)。8.goto 語句 goto語句是一種非結構化語句,其作用是使程序的執(zhí)行無條件的轉移到某一處。使用格式為: goto 標號;利用goto語句與if條件語句配合,也可以實現條件循環(huán)。C語句允許在任何語句前添加標號,作為跳轉目標,標號的構成是標識符后面加一個“:”。 第五章 數組知識點 數組就是同類型的一批數據的集合,用一個變量名存放,區(qū)分各元素的辦法是用下標。1.一維數組 類型說明符數組名[數組長度]; (1)數組命名要符合標識符的命名規(guī)則。 (2)數組名后的括號必須是方括號,不能是圓括號。 (3)數組長度必須是正整數,可以是個表達式,但不能有變量,C語言不支持動態(tài)數組。(4)數組長度表示數組中元素的個數 (5)數組元素的下標從0開始數,所以最大下標是數組的長度減1。2.多維數組(以二維為例)類型說明符數組名[第一維長度][第二維長度];(1)數組命名要符合標識符的命名規(guī)則。 (2)數組名后的括號必須是兩個方括號,定義時不能寫成inta[3,4]。(3)數組長度必須是整型常量表達式。 (4)第一維長度表示數組行數,第二維長度表示數組列數。(5)每個數組元素都有兩個下標,第一維表示該元素所在的行,第二維表示該元素所在的列,每一維的下標都從0開始數。二維數組的初始化:C語言規(guī)定只有靜態(tài)數組和外部數組才允許在定義時賦初值,賦初值形式如下: static類型說明符數組名[第一維長度][第二維長度]={初值表}; 二維數組的引用:二維數組不能整體引用,要引用數組的單個元素,形式為:數組名[下標][下標]和普通變量的使用無任何區(qū)別。3.字符數組 C語言中沒有字符串變量,字符串是靠字符數組實現的,所謂字符數組就是元素的數據類型為字符型的數組。 (1)字符數組的定義形式:char數組名[數組長度]; 因為C語言中的整型數據和字符型數據是相通的,所以也可以這樣定義:int數組名[數組長度]; (2)字符數組的初始化:給字符數組的初始化有兩種方式,一種是用字符常量,另一種是用字符串。形式如下: staticchar數組名[數組長度]={字符常量表}; staticchar數組名[數組長度]={字符串常量}; 4.數組與函數 數組經常作為函數的參數,數組做函數的參數有兩種形式,一是數組元素做函數的參數,一是數組名做函數的參數,當用數組名做函數的實參時傳送的是首地址。5.常用的字符串處理函數 C語言提供了一些處理字符串的標準函數,用以完成一些常見的操作。對以下幾個函數要掌握其功能和調用形式。 (1)gets(字符數組名)此函數功能是從鍵盤輸入一串字符,回車后送到字符數組中,注意定義數組時數組長度要足夠大。 (2)puts(字符數組名)此函數功能是將字符數組的內容輸出到屏幕上。 (3)strcat(字符數組名1,字符數組名2)此函數功能是將字符數組1中的’
第三篇:C 語言程序設計
第四篇:c語言程序設計知識點總結