級C語言課程設計

1、一、窮舉法類1、判定給定整數(shù)是否為素數(shù)。 （注：素數(shù)是僅能被1和自身整除，且大于等于2的數(shù)值。）2、百錢買百雞問題。 “百錢買百雞”是我國古代數(shù)學家張丘建提出的一個著名的數(shù)學問題。假設某人有錢百枚，希望買一百只雞；不同的雞價格不同，公雞5枚錢一只，母雞3枚錢一只，而小雞3只1枚錢。試問：如果用百枚錢買百只雞，可以包含幾只公雞、幾只母雞和幾只小雞。3、韓信點兵。 有一隊士兵，從1至5依次報數(shù)時，最后1人報1；從1至6報數(shù)時，最后1人報5；從1至7報數(shù)時，最后1人報4；從1至11報數(shù)時，最后1人報10。試問共有多少名士兵？4、打印水仙花數(shù)：水仙花數(shù)是一個3位整數(shù)，其各位數(shù)字的立方和等于該數(shù)字。5、

2、三色球問題。 在12個球中，有紅色球3只、白色球3只和黑色球6只。試問如果從12只球中取出8只，可能得到多少種顏色搭配；每種搭配中各個顏色的球有多少？6、下圖所示的算式中不同的漢子代表不同的數(shù)字，當它們各代表什么數(shù)字時，該算式成立。紅花映綠葉春葉綠映紅花7、問題描述：5位跳水高手參加10米高臺跳水決賽，有好事者讓5人據實力預測比賽結果 A選手說：B第二，我第三；B選手說：我第二，E第四；C選手說：我第一，D第二；D選手說：C最后，我第三；E選手說：我第四，A第一決賽成績公布之后，每位選手的預測都只說對了一半，即一對一錯請編程解出比賽的實際名次。8、已知平面（直角坐標系）的n個點，編寫程序，求同

3、一條直線所能通過的最多點。9、將若干面包分給三個人吃，甲先吃了全部的一半零半個，乙吃了甲剩余面包的一半零半個，丙最后吃了乙剩余面包的一半零半個，這樣面包剛好吃完，編寫程序，求原來有幾個面包。10、編寫程序，找出這樣一些三位數(shù)，當把它們看作是十九進制數(shù)時是原十進制數(shù)的某個倍數(shù)。二、遞推與迭代法1、等比數(shù)列求和。 等比數(shù)列是值在一組數(shù)據中，后項和前項之前存在著一個固定的比例關系。2、求圓周率。 在程序中，圓周率應該用單精度類型float或雙精度類型double來表示。 圓周率的計算公式為： =4-4/3+4/5-4/7+4/9-4/113、按位分解整數(shù)。 要求從鍵盤輸入一個整數(shù)，然后將它的每一位分

4、解成獨立的數(shù)字字符并輸出。4、計算1-1/2+1/3-+1/99-1/100+直至最后項的絕對值小于10-4為止。5、求一組整數(shù)中最大元素的值。6、皇后問題：在nn的方格棋盤上，放置n個皇后，要求每個皇后不同行、不同列、不同左右對角線。7、用遞歸法，把數(shù)組中的n個數(shù)按顛倒的次序重新排放。8、編寫程序，采用遞歸方法輸出1n（n0）中任意兩個數(shù)組合的結果。9、某工廠生產小轎車，1月份生產10000輛，2月份生產量是1月份產量減去5000，再翻一番；3月份產量是2月份產量減去5000，再翻一番；如此下去。編寫程序，求該年一共生產了多少汽車。10、采用遞歸方法，輸出如圖效果： 1 1 2 1 1 2

5、3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 三、結構體類型1、通過鍵盤輸入30名學生的基本信息，并在屏幕上輸出。然后，再通過鍵盤輸入一個月份和日期，查找并輸出本年度在這個給定的日期之后過生日的學生的信息。2、假設通過鍵盤輸入一個含有10個整數(shù)的數(shù)列。編寫程序，將10個整數(shù)按照從大到小的順序重新排列，要求輸出排序后的結果以及每個整數(shù)在排列前的位置。3、編寫程序，輸入n個學生的英語、語文、數(shù)學三門課程的成績，然后計算平均分并輸出。4、編寫程序，以結構體變量存放日期，輸入今天日期，輸出明天日期。5、編寫程序，輸出當前時間的下一秒的時間。6、編寫程序，輸入用戶的姓名和電

6、話號碼，按姓名的詞典順序排列后，輸出用戶的姓名和電話號碼。7、八數(shù)碼游戲是由八個編號為1、2、3、4、5、6、7、8，存放在33井字畫面上可移動的骨牌(或稱將牌)組成。畫面總有一個格是空的，因而就有可能移動空格周圍的帶有數(shù)碼的骨牌(即空格的上、下、左、右相鄰的骨牌，不包括斜方向的骨牌)中的任何一張到空格里去，于是就出現(xiàn)了新的空格，可重復進行新的移動。如下圖，給定兩種骨牌結構，設計移動過程的算法。28316475 123784658、編寫程序，實現(xiàn)任意長度的兩個正整數(shù)的加法運算。四、鏈表1、約瑟夫問題：編號為1，2，3，n的n個人按順時針方向圍坐在一張圓桌旁。首先輸入一個正整數(shù)作為報數(shù)上限值m，

7、然后，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m的人離開桌旁，然后從順時針方向的下一個就坐在桌旁的人開始重新從1報數(shù)，如此下去，直至所有人全部離開桌旁為止。2、記錄學生考試成績情況。假設在一個班中有35名學生，為了能夠在畢業(yè)的時候打印出學生的成績單，應該將每個學生的每次考試成績記錄下來。鑒于簡化問題的考慮，這里僅記錄每個學生參加考試的課程名稱和考試成績。3、編寫程序，輸出三個整數(shù)單鏈表中第一個相同的整數(shù)，假設三個單鏈表均以按遞增順序排好序。五、文件1、讀取一個給定的文本文件，并將文件的內容顯示在屏幕上。2、文本文件的拷貝。 拷貝過程：一邊從舊文件中讀取字符，一邊往新文件中寫入，直至原文

8、件結束。3、編寫程序，為指定文件的讀取、顯示和寫入提供支持，并以菜單的方式提供操作。六、綜合性題目1、學生管理程序 題目描述：設計一個學生的管理程序。該程序應該具有下列功能：(1) 錄入某位學生的學生證信息(學生證應該包含的信息請參看自己的學生證)；(2) 給定學號，顯示某位學生的學生證信息；(3) 給定某個班級的班號，顯示該班所有學生的學生證信息；(4) 給定某位學生的學號，修改該學生的學生證信息；(5) 給定某位學生的學號，刪除該學生的學生證信息；(6) 提供一些統(tǒng)計各類信息的功能。題目要求：(1) 按照分析、設計、編碼、調試和測試的軟件開發(fā)過程完成這個應用程序。(2) 學生證應該包含的信

9、息參考自己的學生證。(3) 為各項操作功能設計一個菜單，應用程序后，先顯示這個菜單，然后用戶通過菜單項選擇希望進行的操作項目。輸入要求：應用程序運行后，在屏幕上顯示一個菜單。用戶可以根據需求，選定相應的操作項目。進入每個操作后，根據應用程序的提示信息，從鍵盤輸入相應的信息。輸出要求:(1) 應用程序運行后，要在屏幕上顯示一個菜單；(2) 要求用戶輸入數(shù)據時，要給出清晰、明確的提示信息，包含輸入的數(shù)據內容、格式及結束方式等。2、學分管理程序 題目描述：設計一個學生的學分管理程序。 假設每位學生必須完成基礎課50學分、專業(yè)課50學分、選修課24學分、人文類課程8學分和實驗性課程20學分才能夠畢業(yè)。因此在管理學分時，要考慮每個學分所屬的課程類別。該程序具有下列功能：(1) 錄入某位學生的學分；(2) 給定某個班級的班號，顯示該班所有學生的學分完成情況；(3) 給定學號，顯示某位學生的學分完成情況；(4) 給定某位學生的學號，修改該學生的學分信息；(5) 按照某類課程的學分高低進行排序；(6) 提供一些統(tǒng)計各類信息的功能。題目要求：(1) 按照分析、設計、編碼、調試和測試的軟件開發(fā)過程完成這個應用程序。(2) 學生證應該包含的信息參考自己的學生證。(3) 為各項操作功能設計一個菜單，應用程序后，先顯示這個菜單，然后用戶通過菜單項選擇希望進行