第一篇:C語言課程設(shè)計(jì)黑白棋
第一章 緒論
1.1 C語言概述
C語言是國際上廣泛流行且很有發(fā)展前途的計(jì)算機(jī)高級語言,不僅用來編寫應(yīng)用軟件,也用來編寫系統(tǒng)軟件。C語言功能豐富,使用靈活,可移植性好,深受廣大用戶歡迎。C語言的數(shù)據(jù)類型豐富,既具有高級程序設(shè)計(jì)語言的優(yōu)點(diǎn),又具有低級程序設(shè)計(jì)語言的特點(diǎn);既可以用來編寫系統(tǒng)程序,又可以用來編寫應(yīng)用程序。(例如,著名的UNIX操作系統(tǒng)就是用C語言編寫的)因此,C語言正在被迅速地推廣和普及。.2 C語言出現(xiàn)的歷史背景
在C語言誕生以前,操作系統(tǒng)及其他系統(tǒng)軟件主要是用匯編語言實(shí)現(xiàn)的。由于匯編語言程序設(shè)計(jì)依賴于計(jì)算機(jī)硬件,其可讀性和可移植性都很差,而一般的高級語言又難以實(shí)現(xiàn)對計(jì)算機(jī)硬件的直接操作,因此人們需要一種兼有匯編語言和高級語言特性的語言。C語言就是在這種環(huán)境下產(chǎn)生的。它最早是由Dennis Richie于1973年設(shè)計(jì)并實(shí)現(xiàn)。它的產(chǎn)生同UNIX系統(tǒng)之間具有非常密切的聯(lián)系——C語言是在UNIX系統(tǒng)上開發(fā)的。而無論UNIX系統(tǒng)本身還是其上運(yùn)行的大部分程序,都是用C語言編寫實(shí)現(xiàn)。同時(shí),它同樣適合于編寫不同領(lǐng)域中的大多數(shù)程序。
C語言已經(jīng)成為全球程序員的公共語言,并且由此產(chǎn)生了當(dāng)前兩個(gè)主流的語言C++和Java——它們都建立在C語言的語法和基本結(jié)構(gòu)的基礎(chǔ)上,而且現(xiàn)在世界上的許多軟件都是在C語言及其衍生的各種語言的基礎(chǔ)上開發(fā)而成。
目前,在微機(jī)上廣泛使用的C語言編譯系統(tǒng)有Turbo C、Borland C++、Microsoft Visual C++等。雖然它們的基本部分都是相同的,但還是有一些差異,本程序的設(shè)計(jì)采用Turbo C作為上機(jī)編程調(diào)試環(huán)境。
C語言特點(diǎn)和用途
①語言簡潔、緊湊,使用方便、靈活。共有32個(gè)關(guān)鍵字,1 9種控制語句。
②運(yùn)算符豐富,公有34種運(yùn)算符。
③數(shù)據(jù)結(jié)構(gòu)豐富,數(shù)據(jù)類型有:整型、實(shí)型、字符型、數(shù)組、指針、結(jié)構(gòu)體、共用體等。
④具有結(jié)構(gòu)化的控制語句(如if?else、while、do?while、switch、for)
⑤語法限制不太嚴(yán)格,程序設(shè)計(jì)自由度大。
⑥允許直接訪問物理地址,能進(jìn)行位(bit)操作,可以直接對硬件操作。
⑦生成目標(biāo)代碼質(zhì)量高,程序執(zhí)行效率高。⑧可移植性好。C語言的用途
C雖不擅長科學(xué)計(jì)算和管理領(lǐng)域,但對操作系統(tǒng)和系統(tǒng)實(shí)用程序以及對硬件進(jìn)行操作方面,C有明顯的優(yōu)勢?,F(xiàn)在很多大型應(yīng)用軟件也用C編寫。
C語言程序一般用小寫字母,而僅在一些宏定義中,將常量名用大寫字母表示,或?qū)σ恍┯刑厥庖饬x的變量,偶爾也用大寫字母表示。C語言中對大小寫字母看作兩個(gè)變量。
在C語言的程序設(shè)計(jì)中,用戶程序的功能快都是一些函數(shù),而函數(shù)在定義時(shí),可選用省略號來表示參數(shù)類型和個(gè)數(shù)的不確定性。如function(F1,?)的函數(shù)的第一個(gè)參數(shù)F1表示為某種類型的變量,而后的其它參數(shù)無論是類型還是參數(shù)個(gè)數(shù)都不確定。在c函數(shù)調(diào)用時(shí),參數(shù)或參數(shù)的指針都被壓入堆棧,并且最后一個(gè)參數(shù)最先進(jìn)入堆棧,第一個(gè)參數(shù)最后進(jìn)入堆棧。如果小系統(tǒng)模式編譯,變量的指針為2字節(jié),如果用大系統(tǒng)模式編譯,變量的指針為4字節(jié),如果我們求得第一個(gè)參數(shù)指針在堆棧內(nèi)的地址,加上變量指針的字節(jié)數(shù),再取相應(yīng)內(nèi)存的內(nèi)容,即求出其它各參數(shù)指針在堆棧內(nèi)的地址,從而可引用用省略號說明的參數(shù)。第二章 開發(fā)環(huán)境及相關(guān)技術(shù)的介紹.1開發(fā)環(huán)境介紹
TURBO C是DOS上的一個(gè)C語言系統(tǒng),它也能以全屏幕方式或窗口方式運(yùn)行在各種Windows環(huán)境中。TURBO C符合ANSI C標(biāo)準(zhǔn)。TURBO C的組成部分包括C語言編譯系統(tǒng),連接系統(tǒng),ANSI C的標(biāo)準(zhǔn)函數(shù)庫和一批擴(kuò)充庫函數(shù)等。另一重要組成部分是一個(gè)集成化程序開發(fā)環(huán)境,用戶可方便地在其中編輯、編譯、調(diào)試和運(yùn)行自己的程序。
今天微機(jī)上的C語言系統(tǒng)很多,有些新系統(tǒng)的功能更強(qiáng)大。但TURBO C環(huán)境有許多特點(diǎn),在基本的C程序設(shè)計(jì)課程教學(xué)中被廣泛使用。本系統(tǒng)既簡單且功能完整,開始使用需要理解的概念少,容易入門,特別適合初學(xué)者。TURBO C系統(tǒng)對計(jì)算機(jī)要求低,在任何微機(jī)上都能很好運(yùn)行,編譯加工速度快,對于做程序練習(xí)和一般的程序開發(fā)都很合適。另外,TURBO C的編程和調(diào)試環(huán)境也很完整,反映了集成化開發(fā)環(huán)境的特點(diǎn)。掌握了這個(gè)程序開發(fā)工具的使用方法,不但掌握了一個(gè)實(shí)用的程序開發(fā)工具,也能為進(jìn)一步學(xué)習(xí)使用其他編程工具打下很好的基礎(chǔ)
C語言對操作系統(tǒng)和系統(tǒng)使用程序以及需要對硬件進(jìn)行操作的場合,用C語言明顯優(yōu)于其它解釋型高級語言,有一些大型應(yīng)用軟件也是用C語言編寫的
在C語言中,函數(shù)是一種構(gòu)件(程序塊),是完成程序功能的基本構(gòu)件。函數(shù)允許一個(gè)程序的諸任務(wù)被分別定義和編碼,使程序模塊化??梢源_信,一個(gè)好的函數(shù)不僅能正確工作且不會對程序的其它部分產(chǎn)生副作用。C語言的特點(diǎn) 第一部分
1.簡潔緊湊、靈活方便
C語言一共只有32個(gè)關(guān)鍵字9種控制語句,程序書寫自由,主要用小寫字母表示。它把高級語言的基本結(jié)構(gòu)和語句與低級語言的實(shí)用性結(jié)合起來。C 語言可以像匯編語言一樣對位、字節(jié)和地址進(jìn)行操作, 而這三者是計(jì)算機(jī)最基本的工作單元。2.運(yùn)算符豐富
C的運(yùn)算符包含的范圍很廣泛,共有種34個(gè)運(yùn)算符。C語言把括號、賦值、強(qiáng)制類型轉(zhuǎn)換等都作為運(yùn)算符處理。從而使C的運(yùn)算類型極其豐富表達(dá)式類型多樣化,靈活使用各種運(yùn)算符可以實(shí) 現(xiàn)在其它高級語言中難以實(shí)現(xiàn)的運(yùn)算。3.數(shù)據(jù)結(jié)構(gòu)豐富
C的數(shù)據(jù)類型有:整型、實(shí)型、字符型、數(shù)組類型、指針類型、結(jié)構(gòu)體類型、共用體類型等。能用來實(shí)現(xiàn)各種復(fù)雜的數(shù)據(jù)類型的運(yùn)算。并引入了指針概念,使程序效率更高。另外C語言具有強(qiáng)大的圖形功能, 支持多種顯示器和驅(qū)動器。且計(jì)算功能、邏輯判斷功能強(qiáng)大。
4.C是結(jié)構(gòu)式語言
結(jié)構(gòu)式語言的顯著特點(diǎn)是代碼及數(shù)據(jù)的分隔化,即程序的各個(gè)部分除了必要的信息交流外彼此獨(dú)立。這種結(jié)構(gòu)化方式可使程序?qū)哟吻逦? 便于使用、維護(hù)以及調(diào)試。C語言是以函數(shù)形式提供給用戶的,這些函數(shù)可方便的調(diào)用,并具有多種循環(huán)、條件語句控制程序流向,從而使程序完全結(jié)構(gòu)化。
5.C語法限制不太嚴(yán)格,程序設(shè)計(jì)自由度大
雖然C語言也是強(qiáng)類型語言,但它的語法比較靈活,允許程序編寫者有較大的自由度。
6.C語言允許直接訪問物理地址,可以直接對硬件進(jìn)行操作
因此既具有高級語言的功能,又具有低級語言的許多功能,能夠像匯編語言一樣對位、字節(jié)和地址進(jìn)行操作,而這三者是計(jì)算機(jī)最基本的工作單元,可以用來寫系統(tǒng)軟件。7.C語言程序生成代碼質(zhì)量高,程序執(zhí)行效率高
一般只比匯編程序生成的目標(biāo)代碼效率低10へ20%。8.C語言適用范圍大,可移植性好
C語言有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng), 如DOS、UNIX,也適用于多種機(jī) C源程序的結(jié)構(gòu)點(diǎn)特
1.一個(gè)C語言源程序可以由一個(gè)或多個(gè)源文件組成。2.每個(gè)源文件可由一個(gè)或多個(gè)函數(shù)組成。
3.一個(gè)源程序不論由多少個(gè)文件組成,都有一個(gè)且只能有一個(gè)main函數(shù),即主函數(shù)。
4.源程序中可以有預(yù)處理命令(include 命令僅為其中的一種),預(yù)處理命令通常應(yīng)放在源文件或源程序的最前面。
5.每一個(gè)說明,每一個(gè)語句都必須以分號結(jié)尾。但預(yù)處理命令,函數(shù)頭和花括號“}”之后不能加分號。6.標(biāo)識符,關(guān)鍵字之間必須至少加一個(gè)空格以示間隔。若已有明顯的間隔符,也可不再加空格來間隔。
本軟件主要應(yīng)用了二維數(shù)組﹑Switch語句﹑do—while語句等。數(shù)組:C語言可以提供構(gòu)造類型的數(shù)據(jù),他們有數(shù)組類型﹑結(jié)構(gòu)體類型和共用體類型。數(shù)組是有許多數(shù)據(jù)的集合,數(shù)組中的每一個(gè)元素都屬于同一個(gè)數(shù)據(jù)類型。用一個(gè)統(tǒng)一的數(shù)組名和下標(biāo)來唯一地確定數(shù)組中的元素。第三章 開發(fā)環(huán)境的關(guān)鍵技術(shù)
科技的飛速發(fā)展,將人類帶入了信息時(shí)代,計(jì)算機(jī)越來越貼近人的生活,速度成為人們成功的前提條件,以致于人們必須不斷嘗試著使用各種手段來提高自身的工作效率,其手段之一就是對鍵盤的充分利用和相應(yīng)游戲軟件的開發(fā).智能型的游戲越來越深受廣大游戲愛好者的喜歡.方便而快捷.黑白棋的游戲是要在一個(gè)8*8的網(wǎng)格中進(jìn)行,而數(shù)組屬于構(gòu)造體類型,數(shù)組是具有相同數(shù)據(jù)類型的變量序列,序列中的每個(gè)變量成為元素,數(shù)組元素由一個(gè)統(tǒng)一標(biāo)識的數(shù)組名和順序好“下標(biāo)”來表示。顧需要在游戲中定義一個(gè)二維數(shù)從而實(shí)現(xiàn)游戲的走棋、落棋、判斷棋盤的變化等。
游戲不同于基于C語言的其他程序(如學(xué)生成績管理系統(tǒng)、教務(wù)工作管理系統(tǒng)、圖書管理系統(tǒng)等)由于游戲本身的問地就在于緩解壓力,所以基于C語言設(shè)計(jì)的游戲需要一個(gè)良好的游戲界面,給游戲者以輕松和愉快的感覺。TURBO C提供了70多個(gè)圖形函數(shù),這些函數(shù)包括在圖形庫文件graphics.LIB中,他們被定義在graphics.h中。有如此強(qiáng)大的圖形處理能力,去設(shè)計(jì)一個(gè)良好的人機(jī)交流界面是可行的。
由于此游戲采用的是“人人對戰(zhàn)”的模式,所以在游戲時(shí),需要倆個(gè)游戲者輪流下棋,棋手1走棋完畢后,經(jīng)過判斷棋盤變化過程后棋手2走棋,游戲過程需要在倆棋手間不斷進(jìn)行轉(zhuǎn)化。在C語言中,提供了包括if??else,switch??case等分支語句,綜合運(yùn)用這些分支語句,可以完成上述轉(zhuǎn)化。
黑白棋游戲雙方共需要走棋60手,每次走棋后,都需要根據(jù)相同的標(biāo)準(zhǔn)判斷棋盤變化,來判斷旗子顏色的變化情況。顯然需要運(yùn)用循環(huán)語句來簡化編程的長度。C語言中提供了while for等循環(huán)語句可以實(shí)現(xiàn)上述功能。
游戲需要操作和輸出顯示游戲的結(jié)果,游戲的操作要由計(jì)算機(jī)的外部設(shè)備在人的操作下完成。C語言本身并不提供輸入和輸出語句,輸入和輸出的操作都是由函數(shù)來完成的,在C語言的標(biāo)準(zhǔn)庫函數(shù)中提供了一些輸入和輸出的函數(shù),這些函數(shù)的指針都是針對系統(tǒng)隱含指定的輸入和輸出設(shè)備的。綜合運(yùn)用這些輸入和輸出的函數(shù)可以實(shí)現(xiàn)上述的功能。
第四章 程序的總體設(shè)計(jì)與實(shí)現(xiàn)和使用說明
程序的總體設(shè)計(jì)
1黑白棋,又叫反棋(Reversi)、奧賽羅棋(Othello),蘋果棋,翻轉(zhuǎn)棋。黑白棋的棋子和圍棋類似。但它的下法與圍棋的很不相同。它的規(guī)則是當(dāng)所下的子與自己現(xiàn)有的子之間夾有對方的棋子時(shí),可以將所夾的對方棋子全部反轉(zhuǎn)成自己的棋子。最后棋盤上面看自己棋子最多的一方獲勝。所以,在設(shè)計(jì)程序時(shí)要考慮的關(guān)鍵問題就是如何實(shí)現(xiàn)計(jì)算機(jī)自動選擇落子的最佳位置。概要設(shè)計(jì)由于黑白棋程序需要跟人進(jìn)行對戰(zhàn),自動的選擇最佳的位置。因此,這就要求設(shè)計(jì)的黑白棋程序具有人工智能。實(shí)現(xiàn)人工智能有很多種方法,經(jīng)過分析后決定采用編寫估值函數(shù)的方法讓計(jì)算機(jī)具有人工智能。具體就是當(dāng)輪到計(jì)算機(jī)走棋時(shí),計(jì)算機(jī)對當(dāng)前棋盤局面進(jìn)行估值,找出最優(yōu)位置然后落子。程序還應(yīng)該提供人與人對戰(zhàn)的功能。這部分不設(shè)計(jì)到什么算法問題,完全可以通過對流程的控制來實(shí)現(xiàn)。通過流程控制可以實(shí)現(xiàn)人與人對戰(zhàn)和人與計(jì)算機(jī)對戰(zhàn)兩種模式之間的切換。程序還應(yīng)該具有保存用戶下棋數(shù)據(jù)的功能。這部分功能可以通過建立并操作數(shù)據(jù)庫來實(shí)現(xiàn)。另外為了增加程序的可玩性,所以增加了多媒體部分。準(zhǔn)備調(diào)用WINDOWS的某些相關(guān)API來實(shí)現(xiàn)。3 棋盤的表示
黑白棋的棋盤為一個(gè)8*8的正方格,如左圖所示。最初黑棋和白棋各兩顆子占據(jù)一個(gè)方格的對角線。
在計(jì)算機(jī)中我用一個(gè)8*8的二維數(shù)組來表示當(dāng)前棋局的形勢,通過搜索比較,讓電腦知道當(dāng)前的棋局狀態(tài),尋找合適的落子點(diǎn)。4 運(yùn)行環(huán)境(軟、硬件環(huán)境)
(1)硬件環(huán)境要求:配置相當(dāng)于486或以上處理器;建議128MB內(nèi)存(至少64MB);建議1GB硬盤空間(至少500MB);真彩色800×600或者更高分辨率的顯示器;
(2)軟件環(huán)境要求:MS Windows 98/2000/XP等中文操作系統(tǒng)。游戲的使用說明 1.規(guī)則(1)用上下左右鍵來分別控制棋子的移動,移動到所定的位置后,按Enter表示下棋。棋子只能出現(xiàn)8*8的棋盤內(nèi),除了那些已經(jīng)有了棋子的地方不能走以外,不能吃子的地方也不能下子。每個(gè)棋手下棋時(shí),擺子的位置必須是以自己的棋子能包圍住對方一個(gè) 或多個(gè)棋子,被包圍住的對方棋子將成為自己的棋子。包圍的方向可以是上下左右以及斜線8個(gè)方向,只要能連成一線即可。(2)當(dāng)輪到某一個(gè)棋手下子,但是他沒有可以包圍對方棋子的位置時(shí),他必須停步,讓對方走棋,直到他可以走為止。
(3)下子要求下在與對方棋子相鄰的空位上,要求所下的棋子和原有的已方棋子夾住對方的至少一個(gè)棋子(橫豎斜夾均可),然后把被夾住的子變成己方的顏色。下棋過程中,任何棋子既不會從棋盤上拿走,也不會從一個(gè)格子移到另一個(gè)格子,吃子時(shí),不會發(fā)生連鎖反應(yīng),吃進(jìn)的棋子不能再夾吃其他的子。當(dāng)雙方都無棋可下,或者方格全部占滿后,棋局結(jié)束,棋子少者輸,子多的一方為勝方。
(4)ESC 退出總游戲。
第五章 總結(jié)
課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識,發(fā)現(xiàn),提出,分析和解決實(shí)際問題,鍛煉實(shí)踐能力的重要環(huán)節(jié),是對學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過程.隨著科學(xué)技術(shù)發(fā)展的日新日異,當(dāng)今計(jì)算機(jī)應(yīng)用在是生活中可以說得是無處不在。因此作為二十一世紀(jì)的大學(xué)來說掌握計(jì)算機(jī)開發(fā)技術(shù)十分重要的。
我的題目是文章處理系統(tǒng)的設(shè)計(jì),對于我們這些新手來說,這是很大的考驗(yàn),我一千次一萬次的問自己,怎么才能找到課堂所學(xué)與實(shí)際應(yīng)用的最佳結(jié)合點(diǎn)?怎么才能讓自己的程序在篇幅上簡單,在使用價(jià)值上豐富?怎樣讓自己的業(yè)余更靠近專業(yè)?怎樣讓自己的計(jì)劃更具有序性,而不會忙無一用?機(jī)會是老師,學(xué)校,以及無數(shù)代教育工作者給的,而能力是自己的,耐性是需要的。經(jīng)過自己的琢磨,聽取了師姐,師兄們的建議,還查閱了很多書籍,才做到了心中有數(shù),才了解了C語言課程設(shè)計(jì)的真正用意——培養(yǎng)自學(xué)能力,養(yǎng)成程序編輯的好習(xí)慣。我從來不相信車到山前必有路的說法,認(rèn)為那只是懶惰者自尋懶惰的借口,我要積極,要把握,要努力。
回顧起此次課程設(shè)計(jì),至今我仍感慨頗多,的確,從從拿到題目到完成整個(gè)編程,從理論到實(shí)踐,在整整半個(gè)學(xué)期的日子里,可以學(xué)到很多很多的的東西,同時(shí)不僅可以鞏固了以前所學(xué)過的知識,而且學(xué)到了很多在書本上所沒有學(xué)到過的知識。通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的,只有理論知識是遠(yuǎn)遠(yuǎn)不夠的,只有把所學(xué)的理論知識與實(shí)踐相結(jié)合起來,從理論中得出結(jié)論,才能真正為社會服務(wù),從而提高自己的實(shí)際動手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過程中遇到問題,可以說得是困難重重,這畢竟第一次做的,難免會遇到過各種各樣的問題,同時(shí)在設(shè)計(jì)的過程中發(fā)現(xiàn)了自己的不足之處,對以前所學(xué)過的知識理解得不夠深刻,掌握得不夠牢固,比如說結(jié)構(gòu)體??通過這次課程設(shè)計(jì)之后,一定把以前所學(xué)過的知識重新溫故。
這次課程設(shè)計(jì)終于順利完成了,在設(shè)計(jì)中遇到了很多編程問題,最后在郭老師的辛勤指導(dǎo)下,終于游逆而解。同時(shí),在郭老師的身上我學(xué)得到很多實(shí)用的知識,在次我表示感謝!同時(shí),對給過我?guī)椭乃型瑢W(xué)和各位指導(dǎo)老師再次表示忠心的感謝
在課程設(shè)計(jì)過程中,我學(xué)到了很多人生的哲理,懂得怎么樣去制定計(jì)劃,怎么樣去實(shí)現(xiàn)這個(gè)計(jì)劃,并掌握了在執(zhí)行過程中怎么樣去克服心理上的不良情緒,黑夜過去了,我們收獲的是黎明。在本次實(shí)踐中,給我印象最為深刻的是在文件刪除程序的編譯過程中,先有我的各個(gè)子程序都已經(jīng)編輯成功,那么這最后的程序就將是我成功的關(guān)鍵。老天不會讓我太過順利,他在這最后的時(shí)刻設(shè)置的障礙,是要考驗(yàn)我的能力,他要置我于死地?在這個(gè)問題的解決上,我打了退堂鼓,我不能忍受長時(shí)間的無功而反,時(shí)間正在消磨我的意志。沒有了柳暗花明的一天,那么我怎么能說經(jīng)受住了考驗(yàn)?謝謝老師的那句話,她說:人力有所不能及,然而,人的精神是不會敗倒的。我鼓起勇氣,到處問,到處查資料,黃天不負(fù)有心人,在一篇文章上,終于看到了我所特別要求的函數(shù),我實(shí)現(xiàn)了組合是關(guān)鍵的理論。不得不說這是精神的勝利,是永不言敗的精神讓我的程序重見天日。謝謝給我指點(diǎn)迷津的老師。
6月11日,我們的課程設(shè)計(jì)結(jié)束了,但是它留給我的印象是不可磨滅的。無論我以后會不會涉及到C語言程序編譯的研究,我想,我至少掌握了一種系統(tǒng)的研究方法,我們學(xué)習(xí)的目的就在于運(yùn)用,我們運(yùn)用這種研究方法的時(shí)候會很多,我最后要感謝課程設(shè)計(jì),它的確教會我很多。
附錄 源代碼
#include “graphics.h” #define LEFT 0x4b00 #define RIGHT 0x4d00 #define DOWN 0x5000 #define UP 0x4800 #define ESC 0x011b #define ENTER 0x1c0d int a[8][8]={0},key,score1,score2;char playone[3],playtwo[3];void playtoplay(void);void DrawQp(void);void SetPlayColor(int x);void MoveColor(int x,int y);int QpChange(int x,int y,int z);void DoScore(void);void PrintScore(int n);void playWin(void);void main(void){ int gd=DETECT,gr;initgraph(&gd,&gr,“c: c”);DrawQp();playtoplay();getch();closegraph();} void DrawQp(){ int i,j;score1=score2=0;setbkcolor(BLUE);for(i=100;i<=420;i+=40){ line(100,i,420,i);line(i,100,i,420);} setcolor(0);setfillstyle(SOLID_FILL,15);fillellipse(500,200,15,15);setfillstyle(SOLID_FILL,8);fillellipse(500,300,15,15);a[3][3]=a[4][4]=1;a[3][4]=a[4][3]=2;setfillstyle(SOLID_FILL,WHITE);fillellipse(120+3*40,120+3*40,15,15);fillellipse(120+4*40,120+4*40,15,15);setfillstyle(SOLID_FILL,8);fillellipse(120+3*40,120+4*40,15,15);fillellipse(120+4*40,120+3*40,15,15);score1=score2=2;DoScore();} void playtoplay(){ int x,y,t=1,i,j,cc=0;while(1){ x=120,y=80;while(1){ PrintScore(1);PrintScore(2);SetPlayColor(t);fillellipse(x,y,15,15);key=bioskey(0);if(key==ESC)break;else if(key==ENTER){ if(y!=80&&a[(x-120)/40][(y-120)/40]!=1 &&a[(x-120)/40][(y-120)/40]!=2){ if(t%2==1)a[(x-120)/40][(y-120)/40]=1;else a[(x-120)/40][(y-120)/40]=2;if(!QpChange(x,y,t)){ a[(x-120)/40][(y-120)/40]=0;cc++;if(cc>=64-score1-score2){ MoveColor(x,y);fillellipse(x,y,15,15);break;} else continue;} DoScore();break;} else continue;} else if(key==LEFT&&x>120){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);x-=40;fillellipse(x,y,15,15);} else if(key==RIGHT&&x<400&&y>80){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);x+=40;fillellipse(x,y,15,15);} else if(key==UP&&y>120){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);y-=40;fillellipse(x,y,15,15);} else if(key==DOWN&&y<400){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);y+=40;fillellipse(x,y,15,15);} } if(key==ESC)break;if((score1+score2)==64||score1==0||score2==0){ playWin();break;} t=t%2+1;cc=0;} } void SetPlayColor(int t){ if(t%2==1)setfillstyle(SOLID_FILL,15);else setfillstyle(SOLID_FILL,8);} void MoveColor(int x,int y){ if(y<100)setfillstyle(SOLID_FILL,BLUE);else switch(a[(x-120)/40][(y-120)/40]){ case 1: setfillstyle(SOLID_FILL,15);break;case 2: setfillstyle(SOLID_FILL,8);break;default: setfillstyle(SOLID_FILL,BLUE);} } int QpChange(int x,int y,int t){ int i,j,k,kk,ii,jj,yes;yes=0;i=(x-120)/40;j=(y-120)/40;SetPlayColor(t);if(j<6){ for(k=j+1;k<8;k++)if(a[i][k]==a[i][j]||a[i][k]==0)break;if(a[i][k]!=0&&k<8){ for(kk=j+1;kk 青島大學(xué)軟件技術(shù)學(xué)院 游戲算法實(shí)踐報(bào)告 姓 名 專 業(yè) 班 級 指導(dǎo)教師 2013年 1 月 16日 目錄 問題定義與描述...................................................................................................3 1.1 問題定義.....................................................................................................3 1.2 問題描述.....................................................................................................3 2 關(guān)鍵技術(shù)...............................................................................................................3 3 數(shù)據(jù)的組織...........................................................................................................3 3.1數(shù)據(jù)類型定義..............................................................................................3 3.2數(shù)據(jù)存儲結(jié)構(gòu)..............................................................................................3 4 總體設(shè)計(jì)...............................................................................................................4 4.1 系統(tǒng)模塊圖..................................................................................................4 4.2 二維數(shù)組的基本操作..................................................................................4 5.詳細(xì)設(shè)計(jì)................................................................................................................5 5.1主函數(shù)流程圖...............................................................................................5 5.2雙方走棋函數(shù)流程圖...................................................................................6 5.3計(jì)算分?jǐn)?shù)函數(shù)流程圖...................................................................................8 6 測試結(jié)果及分析...................................................................................................9 7 心得體會...............................................................................................................9 附錄:程序代碼.......................................................................................................9 1 問題定義與描述 1.1 問題定義 黑白棋游戲 1.2 問題描述 將黑白棋8X8的棋盤轉(zhuǎn)化為一個(gè)二維數(shù)組,將棋的各種操作轉(zhuǎn)化為二維數(shù)組的操作 關(guān)鍵技術(shù) 二維數(shù)組,判斷情況的選擇 數(shù)據(jù)的組織 棋盤各個(gè)格子的地址x、y,雙方棋子放置的地址i、j,雙方新棋子放置的地址ii、jj,棋子活動的地址kk,將要被連成一行的棋子k,圖形、顏色文件的調(diào)用等 3.1數(shù)據(jù)類型定義 #define LEFT 0x4b00 /*光標(biāo)左鍵值*/ #define RIGHT 0x4d00 /*光標(biāo)右鍵值*/ #define DOWN 0x5000 /*光標(biāo)下鍵值*/ #define UP 0x4800 /*光標(biāo)上鍵值*/ #define ESC 0x011b /* ESC鍵值*/ #define ENTER 0x1c0d /* 回車鍵值*/ int a[8][8]={0},key,score1,score2;/*具體分?jǐn)?shù)以及按鍵與存放棋子的變量*/ char playone[3],playtwo[3];/*兩個(gè)人的得分轉(zhuǎn)換成字符串輸出*/ 3.2數(shù)據(jù)存儲結(jié)構(gòu) 二維數(shù)組以順序存儲的形式實(shí)現(xiàn) 4 總體設(shè)計(jì) 4.1 系統(tǒng)模塊圖 圖4.1 系統(tǒng)模塊圖 4.2 二維數(shù)組的基本操作 向上:縱坐標(biāo)-1 向下:縱坐標(biāo)+1 向左:橫坐標(biāo)-1 向右:橫坐標(biāo)+1 左上:橫-1,縱-1 左下:橫-1,縱+1 右上:橫+1,縱-1 右下:橫+1,縱+1 確定落子:返回1值,結(jié)束循環(huán),跳入player2,反之亦然 統(tǒng)計(jì)分?jǐn)?shù):落子后score++,結(jié)束循環(huán),跳入score2,反之亦然 5.詳細(xì)設(shè)計(jì) 5.1主函數(shù)流程圖 圖5.1 主函數(shù)流程圖 5.2雙方走棋函數(shù)流程圖 圖5.2 雙方走棋函數(shù)流程圖 5.3計(jì)算分?jǐn)?shù)函數(shù)流程圖 圖5.3 計(jì)算分?jǐn)?shù)函數(shù)流程圖 6 測試結(jié)果及分析 圖6 運(yùn)行程序,初始狀態(tài)如圖所示 心得體會 數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)學(xué)習(xí)讓我初步體會到編程需要的耐心、細(xì)致,在調(diào)整程序時(shí)更深刻地體會到函數(shù)調(diào)用名必須一致,C語言對大寫小寫十分敏感,以前沒用過這么復(fù)雜的程序,這次更有了深刻的體會。與此同時(shí)更加熟悉了二維數(shù)組在游戲編程中的應(yīng)用和C語言的圖形文件的使用方法,不止迷宮的邊界,棋盤的操作也是靠二維數(shù)組完成的。 附錄:程序代碼 /*3.3.4 源程序*/ #include “graphics.h” /*圖形系統(tǒng)頭文件*/ #include “stdio.h” #define LEFT 0x4b00 /*光標(biāo)左鍵值*/ #define RIGHT 0x4d00 /*光標(biāo)右鍵值*/ #define DOWN 0x5000 /*光標(biāo)下鍵值*/ #define UP 0x4800 /*光標(biāo)上鍵值*/ #define ESC 0x011b /* ESC鍵值*/ #define ENTER 0x1c0d /* 回車鍵值*/ int a[8][8]={0},key,score1,score2;/*具體分?jǐn)?shù)以及按鍵與存放棋子的變量*/ char playone[3],playtwo[3];/*兩個(gè)人的得分轉(zhuǎn)換成字符串輸出*/ void playtoplay(void);/*人人對戰(zhàn)函數(shù)*/ void DrawQp(void);/*畫棋盤函數(shù)*/ void SetPlayColor(int x);/*設(shè)置棋子第一次的顏色*/ void MoveColor(int x,int y);/*恢復(fù)原來棋盤狀態(tài)*/ int QpChange(int x,int y,int z);/*判斷棋盤的變化*/ void DoScore(void);/*處理分?jǐn)?shù)*/ void PrintScore(int n);/*輸出成績*/ void playWin(void);/*輸出勝利者信息*/ /******主函數(shù)*********/ void main(void){ int gd=DETECT,gr; initgraph(&gd,&gr,“c: c”);/*初始化圖形系統(tǒng)*/ DrawQp();/*畫棋盤*/ playtoplay();/*人人對戰(zhàn)*/ closegraph();/*關(guān)閉圖形系統(tǒng)*/ getch();} void DrawQp()/*畫棋盤*/ { int i,j; score1=score2=0;/*棋手一開始得分都為0*/ setbkcolor(BLUE); for(i=100;i<=420;i+=40) { line(100,i,420,i);/*畫水平線*/ line(i,100,i,420);/*畫垂直線*/ } setcolor(0);/*取消圓周圍的一圈東西*/ setfillstyle(SOLID_FILL,15);/*白色實(shí)體填充模式*/ fillellipse(500,200,15,15);/*在顯示得分的位置畫棋*/ setfillstyle(SOLID_FILL,8);/*黑色實(shí)體填充模式*/ fillellipse(500,300,15,15); a[3][3]=a[4][4]=1;/*初始兩個(gè)黑棋*/ a[3][4]=a[4][3]=2;/*初始兩個(gè)白棋*/ setfillstyle(SOLID_FILL,WHITE); fillellipse(120+3*40,120+3*40,15,15); fillellipse(120+4*40,120+4*40,15,15); setfillstyle(SOLID_FILL,8); fillellipse(120+3*40,120+4*40,15,15); fillellipse(120+4*40,120+3*40,15,15); score1=score2=2;/*有棋后改變分?jǐn)?shù)*/ DoScore();/*輸出開始分?jǐn)?shù)*/ } void playtoplay()/*人人對戰(zhàn)*/ { int x,y,t=1,i,j,cc=0; while(1)/*換棋手走棋*/ { x=120,y=80;/*每次棋子一開始出來的坐標(biāo),x為行坐標(biāo),y為列坐標(biāo)*/ while(1)/*具體一個(gè)棋手走棋的過程*/ { PrintScore(1);/*輸出棋手1的成績*/ PrintScore(2);/*輸出棋手2的成績*/ SetPlayColor(t);/*t變量是用來判斷棋手所執(zhí)棋子的顏色*/ fillellipse(x,y,15,15); key=bioskey(0);/*接收按鍵*/ if(key==ESC)/*跳出游戲*/ break; else if(key==ENTER)/*如果按鍵確定就可以跳出循環(huán)*/ { if(y!=80&&a[(x-120)/40][(y-120)/40]!=1&&a[(x-120)/40][(y-120)/40]!=2)/*如果落子位置沒有棋子*/ { if(t%2==1)/*如果是棋手1移動*/ a[(x-120)/40][(y-120)/40]=1; else/*否則棋手2移動*/ a[(x-120)/40][(y-120)/40]=2; if(!QpChange(x,y,t))/*落子后判斷棋盤的變化*/ { a[(x-120)/40][(y-120)/40]=0;/*恢復(fù)空格狀態(tài)*/ cc++;/*開始統(tǒng)計(jì)嘗試次數(shù)*/ if(cc>=64-score1-score2)/*如果嘗試超過空格數(shù)則停步*/ { MoveColor(x,y); fillellipse(x,y,15,15); break; } else continue;/*如果按鍵無效*/ } DoScore();/*分?jǐn)?shù)的改變*/ break;/*棋盤變化了,則輪對方走棋*/ } else/*已經(jīng)有棋子就繼續(xù)按鍵*/ continue; } else /*四個(gè)方向按鍵的判斷*/ if(key==LEFT&&x>120)/*左方向鍵*/ { MoveColor(x,y); fillellipse(x,y,15,15); SetPlayColor(t); x-=40; fillellipse(x,y,15,15); } else if(key==RIGHT&&x<400&&y>80)/*右方向鍵*/ { MoveColor(x,y); fillellipse(x,y,15,15); SetPlayColor(t); x+=40; fillellipse(x,y,15,15); } else if(key==UP&&y>120)/*上方向鍵*/ { MoveColor(x,y); fillellipse(x,y,15,15); SetPlayColor(t); y-=40; fillellipse(x,y,15,15); } else if(key==DOWN&&y<400)/*下方向鍵*/ { MoveColor(x,y); fillellipse(x,y,15,15); SetPlayColor(t); y+=40; fillellipse(x,y,15,15); } } if(key==ESC)/*結(jié)束游戲*/ break; if((score1+score2)==64||score1==0||score2==0)/*格子已經(jīng)占滿或一方棋子為0判斷勝負(fù)*/ { playWin();/*輸出最后結(jié)果*/ break; } t=t%2+1;/*一方走后,改變棋子顏色即輪對方走*/ cc=0;/*計(jì)數(shù)值恢復(fù)為0*/ } /*endwhile*/ } void SetPlayColor(int t)/*設(shè)置棋子顏色*/ { if(t%2==1) setfillstyle(SOLID_FILL,15);/*白色*/ else setfillstyle(SOLID_FILL,8);/*灰色*/ } void MoveColor(int x,int y)/*走了一步后恢復(fù)原來格子的狀態(tài)*/ { if(y<100)/*如果是從起點(diǎn)出發(fā)就恢復(fù)藍(lán)色*/ setfillstyle(SOLID_FILL,BLUE); else/*其他情況如果是1就恢復(fù)白色棋子,2恢復(fù)黑色棋子,或恢復(fù)藍(lán)色棋盤*/ switch(a[(x-120)/40][(y-120)/40]) { case 1: setfillstyle(SOLID_FILL,15);break;/*白色*/ case 2: setfillstyle(SOLID_FILL,8);break;/*黑色*/ default: setfillstyle(SOLID_FILL,BLUE);/*藍(lán)色*/ } } int QpChange(int x,int y,int t)/*判斷棋盤的變化*/ { int i,j,k,kk,ii,jj,yes; yes=0; i=(x-120)/40;/*計(jì)算數(shù)組元素的行下標(biāo)*/ j=(y-120)/40;/*計(jì)算數(shù)組元素的列下標(biāo)*/ SetPlayColor(t);/*設(shè)置棋子變化的顏色*/ /*開始往8個(gè)方向判斷變化*/ if(j<6)/*往右邊*/ { for(k=j+1;k<8;k++) if(a[i][k]==a[i][j]||a[i][k]==0)/*遇到自己的棋子或空格結(jié)束*/ break; if(a[i][k]!=0&&k<8) { for(kk=j+1;kk { a[i][kk]=a[i][j];/*改變棋子顏色*/ fillellipse(120+i*40,120+kk*40,15,15); } if(kk!=j+1)/*條件成立則有棋子改變過顏色*/ yes=1; } } if(j>1)/*判斷左邊*/ { for(k=j-1;k>=0;k--) if(a[i][k]==a[i][j]||!a[i][k]) break; if(a[i][k]!=0&&k>=0) { for(kk=j-1;kk>k&&k>=0;kk--) { a[i][kk]=a[i][j]; fillellipse(120+i*40,120+kk*40,15,15); } if(kk!=j-1) yes=1; } } if(i<6)/*判斷下邊*/ { for(k=i+1;k<8;k++) if(a[k][j]==a[i][j]||!a[k][j]) break; if(a[k][j]!=0&&k<8) { for(kk=i+1;kk { a[kk][j]=a[i][j]; fillellipse(120+kk*40,120+j*40,15,15); } if(kk!=i+1) yes=1; } } if(i>1)/*判斷上邊*/ { for(k=i-1;k>=0;k--) if(a[k][j]==a[i][j]||!a[k][j]) break; if(a[k][j]!=0&&k>=0) { for(kk=i-1;kk>k&&k>=0;kk--) { a[kk][j]=a[i][j]; fillellipse(120+kk*40,120+j*40,15,15); } if(kk!=i-1) yes=1; } } if(i>1&&j<6)/*右上*/ { for(k=i-1,kk=j+1;k>=0&&kk<8;k--,kk++) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]&&k>=0&&kk<8) { for(ii=i-1,jj=j+1;ii>k&&k>=0;ii--,jj++) { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i-1) yes=1; } } if(i<6&&j>1)/*左下*/ { for(k=i+1,kk=j-1;k<8&&kk>=0;k++,kk--) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&k<8&&kk>=0) { for(ii=i+1,jj=j-1;ii { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i+1) yes=1; } } if(i>1&&j>1)/*左上*/ { for(k=i-1,kk=j-1;k>=0&&kk>=0;k--,kk--) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&k>=0&&kk>=0) { for(ii=i-1,jj=j-1;ii>k&&k>=0;ii--,jj--) { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i-1) yes=1; } } if(i<6&&j<6)/* 右下*/ { for(k=i+1,kk=j+1;kk<8&&kk<8;k++,kk++) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&kk<8&&k<8) { for(ii=i+1,jj=j+1;ii { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i+1) yes=1; } } return yes;/*返回是否改變過棋子顏色的標(biāo)記*/ } void DoScore()/*處理分?jǐn)?shù)*/ { int i,j; score1=score2=0;/*重新開始計(jì)分?jǐn)?shù)*/ for(i=0;i<8;i++) for(j=0;j<8;j++) if(a[i][j]==1)/*分別統(tǒng)計(jì)兩個(gè)人的分?jǐn)?shù)*/ score1++; else if(a[i][j]==2) score2++;} void PrintScore(int playnum)/*輸出成績*/ { if(playnum==1)/*清除以前的成績*/ { setfillstyle(SOLID_FILL,BLUE); bar(550,100,640,400); } setcolor(RED); settextstyle(0,0,4);/*設(shè)置文本輸出樣式*/ if(playnum==1)/*判斷輸出哪個(gè)棋手的分,在不同的位置輸出*/ { sprintf(playone,“%d”,score1); outtextxy(550,200,playone); } else { sprintf(playtwo,“%d”,score2); outtextxy(550,300,playtwo); } setcolor(0);} void playWin()/*輸出最后的勝利者結(jié)果*/ { settextstyle(0,0,4); setcolor(12); if(score2>score1)/*開始判斷最后的結(jié)果*/ outtextxy(100,50,“black win!”); else if(score2 outtextxy(100,50,“white win!”); else outtextxy(60,50,“you all win!”); getch();} #include int num1; char name1[20]; int score; int nelepeo;//課程已選人數(shù) int Melepeo;//課程人數(shù)上限 struct couse * next;}; int student(); //學(xué)生登陸 int teacher(); //教師登陸 struct student//學(xué)生信息結(jié)構(gòu)體 { int num2; char name2[20]; int nelenum[50];//已選課程編號 int nelen;//已選課程數(shù)量 struct student * next;}; void Ms(){ for(kk1=0;kk1<1100;kk1++) for(kk2=0;kk2<1200;kk2++) for(kk3=0;kk3<1200;kk3++);} void keyboardc()//錄入課程子函數(shù)(從鍵盤錄入){ void intoc();struct couse *p1,*p2;N1=0;p1=p2=(struct couse*)malloc(sizeof(struct couse));printf(“n課程編號:”);fflush(stdin);scanf(“%d”,&p1->num1);printf(“n課程名稱:”);scanf(“%s”,p1->name1);printf(“n學(xué)分:”);scanf(“%d”,&p1->score);printf(“n課程人數(shù)上限:”);scanf(“%d” ,&p1->Melepeo);printf(“ntttt輸入成功!”);p1->nelepeo=0;head1=NULL;while(p1->num1!=0){ N1=N1+1; if(N1==1)head1=p1; else p2->next=p1; p2=p1; p1=(struct couse *)malloc(sizeof(struct couse)); printf(“n-----------------------------”); printf(“n課程編號:(輸入0結(jié)束)”);scanf(“%d”,&p1->num1);printf(“n課程名稱:”);scanf(“%s”,p1->name1);printf(“n學(xué)分:”);scanf(“%d”,&p1->score);printf(“n課程人數(shù)上限:”);scanf(“%d” ,&p1->Melepeo); p1->nelepeo=0; printf(“ntttt輸入成功!”);} p2->next=NULL;intoc();} void filec()//錄入鍵盤子函數(shù)(從文件錄入){ void intoc(); FILE * fp; char filepath[20]; struct couse *p1,*p2; N1=0; printf(“輸入要讀入的文件路徑:”); getchar(); gets(filepath); if((fp=fopen(filepath,“r”))==NULL) { printf(“找不到%s文件!n”,filepath); exit(0); } p1=p2=(struct couse*)malloc(sizeof(struct couse)); fscanf(fp,“%d%s%d%d%d”,&p1->num1,p1->name1,&p1->score,&p1->nelepeo,&p1->Melepeo); head1=NULL; while(!feof(fp)) { N1=N1+1; if(N1==1)head1=p1; else p2->next=p1; p2=p1; p1=(struct couse *)malloc(sizeof(struct couse)); fscanf(fp,“%d%s%d%d%d”,&p1->num1,p1->name1,&p1->score,&p1->nelepeo,&p1->Melepeo); } p2->next=NULL; intoc();} void inputc()//錄入課程主函數(shù) { int i; printf(“ttt錄入課程信息n”); printf(“n1.從鍵盤錄入n”); printf(“2.從文件錄入n”); printf(“3.返回主菜單n”); printf(“請選擇(1~3):n”); scanf(“%d”,&i); switch(i) { case(1):keyboardc();break; case(2):filec();break; case(3):system(“cls”);return;break; //return } } void insertc(struct couse *incouse)//課程管理子函數(shù)(增加課程){ void intoc(); struct couse *p0,*p1,*p2; p1=head1; p0=incouse; if(head1==NULL) { head1=p0; p0->next=NULL; } else { while((p0->num1 > p1->num1)&&(p1->next!=NULL)) { p2=p1; p1=p1->next; } if(p0->num1 <= p1->num1) { if(head1==p1)head1=p0; else p2->next=p0; p0->next=p1; } else { p1->next=p0; p0->next=NULL; } } N1=N1+1; intoc();} void delc(int num1)//課程管理子函數(shù)(刪除課程){ void intoc(); struct couse *p1,*p2; if(head1==NULL) { printf(“n沒有課程,無法刪除!n”); goto end; } p1=head1; while(num1!=p1->num1 && p1->next!=NULL) { p2=p1; p1=p1->next; } if(num1==p1->num1) { if(p1==head1)head1=p1->next; else p2->next=p1->next; printf(“已刪除該編號課程!n”); N1=N1-1; } else printf(“無該編號的課程!n”); end:; intoc();} void managementc()//課程管理主函數(shù) { struct couse * incouse; struct couse *p1; int i,num1; printf(“ttt課程管理n”); printf(“1.新增課程n”); printf(“2.刪除課程n”); printf(“3.返回主菜單n”); printf(“請選擇(1~3):n”); scanf(“%d”,&i); switch(i) { case(1): { incouse=(struct couse *)malloc(sizeof(struct couse)); printf(“n課程編號:”); fflush(stdin); scanf(“%d”,&p1->num1); printf(“n課程名稱:”); scanf(“%s”,p1->name1); printf(“n學(xué)分:”); scanf(“%d”,&p1->score); printf(“n課程人數(shù)上限:”); scanf(“%d” ,&p1->Melepeo); printf(“ntttt輸入成功!”); incouse->nelepeo=0; insertc(incouse); break; } case(2): { printf(“請輸入要刪除課程的編號:n”); scanf(“%d”,&num1); delc(num1); break; } case(3):system(“cls”);return;break; } } void keyboards()//錄入學(xué)生信息子函數(shù)(從鍵盤錄入){ void intos(); int i; struct student *p1,*p2; N2=0; p1=p2=(struct student *)malloc(sizeof(struct student)); printf(“n學(xué)生學(xué)號:”); scanf(“%d”,&p1->num2); printf(“n學(xué)生姓名:”); scanf(“%s”,p1->name2); p1->nelen=0; for(i=0;i<50;i++)p1->nelenum[i]=0; head3=NULL; while(p1->num2!=0) { N2=N2+1; if(N2==1)head3=p1; else p2->next=p1; p2=p1; p1=(struct student *)malloc(sizeof(struct student)); //return printf(“n學(xué)生學(xué)號:(輸入0結(jié)束?。?; scanf(“%d”,&p1->num2); printf(“n學(xué)生姓名:”); scanf(“%s”,p1->name2); p1->nelen=0; for(i=0;i<50;i++)p1->nelenum[i]=0; } p2->next=NULL; intos();return;} void files()//錄入學(xué)生信息子函數(shù)(從文件錄入){ int i=0; FILE * fp; char filepath[20]; struct student *p1,*p2; N2=0; printf(“輸入要讀入的文件路徑:”); getchar(); gets(filepath); if((fp=fopen(filepath,“r”))==NULL) { printf(“找不到%s文件!n”,filepath); exit(0); } p1=p2=(struct student*)malloc(sizeof(struct student)); fread(p1,sizeof(struct student),1,fp); head3=NULL; while(!feof(fp)) { i=0; N2=N2+1; if(N2==1)head3=p1; else p2->next=p1; p2=p1; p1=(struct student *)malloc(sizeof(struct student)); fread(p1,sizeof(struct student),1,fp); } p2->next=NULL;} void inputs()//錄入學(xué)生信息主函數(shù) { int i; printf(“nttt錄入學(xué)生信息n”); printf(“n1.從鍵盤錄入n”); printf(“2.從文件錄入n”); printf(“3.返回主菜單n”); printf(“請選擇(1~3):n”); scanf(“%d”,&i); switch(i) { case(1):keyboards();break; case(2):files();break; case(3):system(“cls”);return;break; } return 0;} void inserts(struct student * incouse)//學(xué)生信息管理子函數(shù)(填加學(xué)生信息){ void intos(); struct student *p0,*p1,*p2; p1=head3; p0=incouse; if(head3==NULL) { head3=p0; p0->next=NULL; } else { while((p0->num2 > p1->num2)&&(p1->next!=NULL)) { p2=p1; p1=p1->next; } if(p0->num2 <= p1->num2) { if(head3==p1)head3=p0; else p2->next=p0; p0->next=p1; } else { //return p1->next=p0; p0->next=NULL; } } N2=N2+1; intos();} void dels(int num2)//學(xué)生信息管理子函數(shù)(刪除學(xué)生信息){ void intos(); struct student *p1,*p2; if(head3==NULL) { printf(“n沒有該學(xué)生信息,無法刪除!n”); goto end; } p1=head3; while(num2!=p1->num2 && p1->next!=NULL) { p2=p1; p1=p1->next; } if(num2==p1->num2) { if(p1==head3)head3=p1->next; else p2->next=p1->next; printf(“已刪除該學(xué)生信息!n”); N2=N2-1; } else printf(“無該學(xué)號的學(xué)生!n”); intos(); end:;} void managements()//學(xué)生信息管理主函數(shù) { struct student * incouse; int i,num2; printf(“ttt學(xué)生信息管理n”); printf(“1.新增學(xué)生信息n”); printf(“2.刪除學(xué)生信息n”); printf(“3.返回主菜單n”); printf(“請選擇(1~3):n”); scanf(“%d”,&i); switch(i) { case(1): { incouse=(struct student *)malloc(sizeof(struct student)); incouse->nelen=0; incouse->nelenum[0]=0; printf(“學(xué)生學(xué)號t學(xué)生姓名n”); scanf(“%d%s”,&incouse->num2,incouse->name2); inserts(incouse); break; } case(2): { printf(“請輸入要刪除學(xué)生的學(xué)號:n”); scanf(“%d”,&num2); dels(num2); break; } case(3):system(“cls”);return;break; //return } } void elect(struct student * s)//選課 { void intos(); struct couse * p; int num1,i; printf(“請輸入要選課的編號:n”); scanf(“%d”,&num1); for(i=0;s->nelenum[i]!=0;i++); s->nelenum[i]=num1; (s->nelen)++; p=head1; while(p->num1!=num1)p=p->next; (p->nelepeo)++; intos();} void cheak()//學(xué)生選課子函數(shù)(查詢可選課程){ char e; struct couse * c; struct student * s; int num2,i,j=0,t=0; printf(“請輸入你的學(xué)號:”); scanf(“%d”,&num2); s=head3; while((s->num2!=num2)&&(s->next!=NULL))s=s->next; if(s->num2!=num2) { printf(“不存在你的信息,請進(jìn)入主菜單錄入你的信息!n”); goto end; } c=head1; printf(“你的可選課程編號:n”); while(c!=NULL) { for(t=0,i=0;s->nelenum[i]!=0;i++) { if(c->num1==s->nelenum[i])t=1; } if(t==0 &&(c->nelepeo!=c->Melepeo)) { printf(“%dn”,c->num1); j++; } c=c->next; } if(j==0) { printf(“你已選完所有課程,無法再多選!n”); goto end; } printf(“選課(y/n)?:n”); getchar(); e=getchar(); i=0; while((e=='y')||(e=='Y')) { elect(s); printf(“繼續(xù)選課(y/n)?:n”); getchar(); e=getchar(); } end:;} void back(struct student * p)//退課 { void intos(); struct couse * p1; int num1,i,j; printf(“請輸入你要退掉的課程編號:n”); scanf(“%d”,&num1); p1=head1; while(p1->num1!=num1)p1=p1->next; for(i=0;p->nelenum[i]!=num1;i++); for(j=i;p->nelenum[j]!=0;j++)p->nelenum[j]=p->nelenum[j+1]; p->nelenum[--j]=0; (p1->nelepeo)--; printf(“退課成功!n”); intos();} void hcheak()//學(xué)生選課子函數(shù)(查詢已選課程){ char c; struct couse * p0; struct student * p; int num2,i,f=0; printf(“請輸入學(xué)號:n”); scanf(“%d”,&num2); p=head3; while(p->num2!=num2 && p!=NULL)p=p->next; if(p==NULL) { printf(“不存在你的信息,請回主菜單錄入信息:n”); goto end; } printf(“已選課程編號:n”); if(p->nelenum[0]==0) { printf(“你還沒選課!n”); goto end; } for(i=0;p->nelenum[i]!=0;i++) { printf(“%dn”,p->nelenum[i]); p0=head1; while(p0->num1!=p->nelenum[i])p0=p0->next; f=f+p0->score; } printf(“總學(xué)分:%dn”,f); printf(“是否進(jìn)行退課(y/n)?”); getchar(); c=getchar(); while((c=='y')||(c=='Y')) { back(p); printf(“繼續(xù)退課(y/n)?”); getchar(); c=getchar(); (p->nelen)--; } end:;} void elective()//學(xué)生選課主函數(shù) { int i; printf(“ttt學(xué)生選課n”); printf(“1.查詢可選課程n”); printf(“2.查詢已選課程n”); printf(“3.返回主菜單n”); printf(“請輸入(1~3):n”); scanf(“%d”,&i); switch(i) { case(1):cheak();break; case(2):hcheak();break; case(3): system(“cls”);return;break; // return } } void listc()//輸出課程信息 { struct couse * p; p=head1; printf(“課程編號 課程名稱 學(xué)分 課程已選人數(shù) 課程人數(shù)上限n”); while(p!=NULL) { printf(“%-8d%10s%6d%8d%12dn”,p->num1,p->name1,p->score,p->nelepeo,p->Melepeo); p=p->next; } } void lists()//輸出學(xué)生信息 { struct student * p; p=head3; printf(“學(xué)生學(xué)號 學(xué)生姓名 已選課程數(shù)量n”); while(p!=NULL) { printf(“%-4d %10s %6dn”,p->num2,p->name2,p->nelen); p=p->next; } } void intoc()//存儲課程信息 { FILE * fp; struct couse * p; char filepath[30]; if((fp=fopen(“課程信息.dat”,“a+”))==NULL) { printf(“n保存失敗!”); exit(0); } p=head1; while(p!=NULL) { fprintf(fp,“%d %s %d %d %dn”,p->num1,p->name1,p->score,p->nelepeo,p->Melepeo); p=p->next; } fclose(fp); printf(“課程信息已保存成功!n”);} void intos()//存儲學(xué)生信息 { int i; FILE * fp; struct student * p; char filepath[30]; if((fp=fopen(“學(xué)生信息.dat”,“a+”))==NULL) { printf(“n保存失敗!”); exit(0); } p=head3; while(p!=NULL) { fwrite(p,sizeof(struct student),1,fp); p=p->next; } fclose(fp); printf(“學(xué)生信息已保存成功!n”); printf(“ntttt選擇菜單:”); printf(“ntttt1.繼續(xù)添加ntttt2.返回主菜單:”); printf(“請選擇:”); scanf(“%d”,&i); switch(i) { case 1:inputs();break; case 2:teacher();break; default:printf(“n輸入有誤!n”);} } void store()//信息主函數(shù) { int i; printf(“tt系統(tǒng)信息查看及存儲n”); printf(“1.查看課程信息n”); printf(“2.查看學(xué)生信息n”); printf(“3.返回主菜單n”); printf(“請輸入(1~3):n”); scanf(“%d”,&i); switch(i) { case(1):listc();break; case(2):lists();break; case(3):system(“cls”);return;break; } } int main()//主函數(shù) //retuen { int i; FILE *fp; printf(“nttt歡迎使用學(xué)生選課系統(tǒng)!n”); printf(“n請選擇菜單:”); printf(“ntttt1.教師登陸ntttt2.學(xué)生登陸n”); printf(“請選擇:”); scanf(“%d”,&i); switch(i) { case 1:teacher();break; case 2:student();break; default:printf(“輸入有誤!”); } } int student() { int i; printf(“ntttt1.學(xué)生選課n”); printf(“ntttt2.系統(tǒng)信息查看及存儲n”); printf(“ntttt3.退出系統(tǒng)n”); printf(“請選擇:”); scanf(“%d”,&i); switch(i) { case 1: { system(“cls”); elective(); break; } case 2: { system(“cls”); store(); break; } default:printf(“輸入有誤!”); } } int teacher() { FILE *fp; int i; printf(“菜單:n”); printf(“1.錄入課程信息n”); printf(“2.課程管理n”); printf(“3.錄入學(xué)生信息n”); printf(“4.學(xué)生信息管理n”); printf(“5.系統(tǒng)信息查看n”); printf(“6.退出系統(tǒng)n”); if((fp=fopen(“課程信息.dat”,“rb”))==NULL) { printf(“n打開系統(tǒng)文件失??! n”); //fp=fopen(“信息.dat”,“rb”)); // } // if(feof(fp)) // { printf(“n還未添加課程信息,請?zhí)砑诱n程信息!n”); inputc(); } while(!feof(fp)) { emp1=(struct couse*)malloc(sizeof(struct couse)); if(emp1==NULL) { printf(“n分配內(nèi)存失??!n”); return; } fread(emp1,sizeof(struct couse),1,fp); if(feof(fp))break; if(head1==NULL) { head1=emp1; head2=emp1; } else{ head2->next=emp1; head2=emp1; } head2->next=NULL; } fclose(fp); fp==NULL; if((fp=fopen(“學(xué)生信息.dat”,“rb”))==NULL) printf(“n打開系統(tǒng)文件失??!n”); // //if(feof(fp)==1) // { printf(“還未添加學(xué)生信息,請?zhí)砑訉W(xué)生信息!”); inputs(); while(!feof(fp)) { emp1=(struct student*)malloc(sizeof(struct student)); if(emp2==NULL) { printf(“n分配內(nèi)存失??!n”); return; } fread(emp2,sizeof(struct student),1,fp); if(feof(fp))break; if(head3==NULL) { head3=emp2; head4=emp2; } else{ head4->next=emp2; head4=emp2; } head4->next=NULL; } fclose(fp); fp==NULL; printf(“n請輸入菜單選項(xiàng)(1~6):n”); scanf(“%d”,&i); switch(i) { case(1): { system(“cls”); inputc(); break; } case(2): { system(“cls”); managementc(); break; } case(3): { system(“cls”); inputs(); break; } case(4): { system(“cls”); managements(); break; } case(5): { system(“cls”); store(); break; } case(6): { system(“cls”); printf(“感謝使用本系統(tǒng)!nn再見!n”); } } return 1; } 1,/*100-999內(nèi)的水仙花數(shù)的個(gè)數(shù)*/ #include int a,b,c,d,s,i=0; for(a=100;a<=999;a++) { b=a/100; c=a%100/10; d=a%10; s=b*b*b+c*c*c+d*d*d; if(a==s) i++; } printf(“%d”,i); getch();} 2, /*x^2+y^2+z^2=55^2,則(x,y,z)稱為方程的整數(shù)解的個(gè)數(shù)*/ #include for(y=-55;y<=55;y++) for(z=-55;z<=55;z++) { a= x*x+y*y+z*z; s=55*55; if(a==s&&x>y&&x>z&&x>y) t++; } printf(“%d”,t); getch(); } 3/*100-400內(nèi)的水仙花數(shù)的個(gè)數(shù)*/ #include int a,b,c,d,s,i=0; for(a=100;a<=400;a++) { b=a/100; c=a%100/10; d=a%10; s=b*b*b+c*c*c+d*d*d; if(a==s) i++; } printf(“%d”,i); getch(); } 4, /* 0-60內(nèi)每位數(shù)的乘積大于和的數(shù)個(gè)數(shù)*/ #include int a,b,c,d,e,i=0; for(a=0;a<=6;a++) { b=a/10;c=a%10; d=a*b;e=a+b; if(d==e) i++; } printf(“%d”,i); getch(); } 5/*滿足1/A^2+1/B^2=1/C^2關(guān)系時(shí),稱為倒勾股數(shù) */ #include int a,b,c ,t=0; float x,y,z; for(a=1;a<=100;a++) { for(b=1;b<=100;b++) for(c=1;c<=100;c++) x=1/(a*a); y=1/(b*b); z=1/(c*c); if(x+y==z&&a+b+c<150&&a+b+c>130&&a>b&&a>c&&b>c) t++; } printf(“%d”,t); getch(); } 6, /*愛因斯坦走臺階 */ #include int s; for(s=0;;s++) { if(s%2==1&&s%3==2&&s/4==3&&s/5==4&&s/6==5&&s%7==0)break; } printf(“%d”,s); getch(); } 7./*121-140內(nèi)弦數(shù)的個(gè)數(shù)*/ #include int a=0,b=0,c=121 ,i=0; for(c=121;c<=140;a++) { for(a=0;a<=15;a++) for(b=0;b<=15;b++) if(c*c==a*a+b*b) i++; continue; printf(“%d”,i); } getch();} 8/*1000內(nèi)其十位數(shù)是6能被8整除數(shù)的個(gè)數(shù)*/ #include int a,i=0; for(a=10;a<=1000;a++) { if(a%100/10==6&&a%8==0) i++; } printf(“%d”,i); getch(); } 9/* 0-60內(nèi)每位數(shù)的乘積大于和的數(shù)個(gè)數(shù)*/ #include int a,b,c,d,e,i=0; for(a=0;a<=60;a++) { b=a/10;c=a%10; d=c*b;e=c+b; if(d>e) i++; } printf(“%d”,i); getch(); } 10./* 1-5000內(nèi)能被5整除偶數(shù)之和大于500和的值*/ #include int a, b=0; for(a=2;a<=5000;a+=2) { if(a%5==0) b=b+a; while(b>500); printf(“%d”,b); } getch(); } 11./* 100-500內(nèi)能被3整除余2和能被5整除余3的個(gè)數(shù)*/ #include int a, b=0; for(a=100;a<=500;a++) { if(a%3==2&&a%5==3) b++; } printf(“%d”,b); getch(); } 12/* 1-7000內(nèi)能被3或者能被7整除的個(gè)數(shù)*/ #include int a, b=0; for(a=1;a<=7000;a++) { if(a%3==0||a%7==0) b++; } printf(“%d”,b); getch(); } 13./*3-100內(nèi)非偶數(shù)非素?cái)?shù)之和*/ #include int a,i,k, b=0; for(a=3;a<=100;a+=2) { k=sqrt(a); for(i=2;i<=k;i++) {if(a%i==0)break; if(i>k+1) b=b+a;} } printf(“%d”,b); getch(); } 14/*求滿足ijk+kji=1534,且i #include int j,i,k, b=0; for(j=0;j<=9;j++) for(k=0;k<=9;k++) for(i=0;i if(100*i+10*j+k+100*k+10*j+i==1534) b++; printf(“%d”,b); getch(); } 15/*有四位數(shù)ABCD的個(gè)數(shù),該四位數(shù)是11的倍數(shù),且A=B+C,即第2位數(shù)加上第3位數(shù)等于第1位數(shù)。4 */ #include int j,i,k,a, b=0; for(j=1000;j<=9999;j++) { i= j/1000; k=j%1000/100; a=j%100/10; if(j%11==0&&i==k+a) b++; } printf(“%d”,b); getch(); } 16/*求三位數(shù)的偶數(shù)中,所有各位數(shù)字之和是15的倍數(shù)的數(shù)的個(gè)數(shù)*/ #include int j,i,k,a,s, b=0;for(j=100;j<=999;j+=2) { i= j/100; k=j%100 /10; a=j%10; s=i+k+a; if(s%15==0) b++; } printf(“%d”,b); getch(); } 17/*四位數(shù)的奇數(shù)中,所有各位數(shù)字之積是125的倍數(shù)的數(shù)的和*/ #include int j,i,k,a,c,s, b=0;for(j=1111;j<=9999;j+=2) { i= j/1000; k=j%1000 /100; a=j%100/10; c=j%10; s=i*k*a*c; if(s%125==0) b=b+j; } printf(“%d”,b); getch(); } 18/*5000以內(nèi)能被17或者23整除的正整數(shù)的個(gè)數(shù) */ #include int j,i,k,a,c,s, b=0;for(j=1;j<=5000;j++) { if(j%17==0||j%23==0) b++; } printf(“%d”,b); getch(); } 19/*四位數(shù)的偶數(shù)中,所有各位數(shù)字之和是30的倍數(shù)的數(shù)的和 */ #include int j,i,k,a,c,s, b=0;for(j=1000;j<=9999;j+=2) { i=j/1000; k=j%1000/100; a=j%100/10; c=j/10; s=i+k+a+c; if(s%30==0) b=b+j; } printf(“%d”,b); getch(); } 21/*統(tǒng)計(jì)1000~9999之間的所有滿足以下條件的四位數(shù)的個(gè)數(shù)。該數(shù)是一個(gè)完全平方數(shù)*/ #include int a,b,c ,d,s,x,y,t=0; for(s=1000;s<=9999;s++) { a=s/1000; b=s%1000/100; c=s%100/10; d=s%10; x=sqrt(s); y=x*x; if(a+b==12&&c*d==24&&y==s) t++; } printf(“%d”,t); getch(); } 22/*S=1+3+5+7+9+…,求S不大于9000的最大值*/ #include int j ,s=0;for(j=1;;j+=2) { s+=j;if(s>9000)break; } s=s-j; printf(“%d”,s); getch(); } 23/*S=2+4+8+16+32+…,求S不大于1500的最大值*/ #include int j ,s=0;for(j=2;;j=2*j) { s+=j; if(s>1500)break; } s=s-j; printf(“%d”,s); getch(); } /*m的值為50時(shí),計(jì)算下列公式的值T=1-1/2-1/3-1/4-…-1/m*/ #include float n,m,s,T; s=0; for(n=2;n<=50;n++){ m=-1/n; s=s+m; } T=1+s; printf(“%0.4f”,T); getch(); } 26, /*當(dāng)n的值為25時(shí),計(jì)算下列公式的值: s=1+1/1!+1/2!+1/3!+…+1/n*/ #include float s,T; int m=1,n=1; s=0; for(n=1;n<=25;n++){ m=m*n; s=s+1/m; } T=1+s; printf(“%0.4f”,T); getch(); } 27/*斐波那契數(shù)列,10000000以內(nèi)最大的斐波那契數(shù)*/ #include do { f1=f1+f2; f2=f1+f2; }while(f1>10000000); printf(“%ldn%ld”,f1,f2); getch(); } 28/*計(jì)算y=1+2/3+3/5+4/7+.....+n/(2*n-1)的值,n=50*/ #include t=2*n-1; m=1.0/t; s=m*n; y+=s; } printf(“%.2f”,y); getch(); } 29/*計(jì)算y=x/1!-x^3/3!+x^5/5!-x^7/7!...前20項(xiàng)的值x=2*/ #include float y=0,m,s,x;int t,n; for(n=1;n<=20;n++){ x=-4*x; m=2*n+1; t=t*m*(m-1); s+= x/t; } printf(“%.2f”,y); getch(); } 30/*梅森尼數(shù)2^n-1是素?cái)?shù),【2-21】內(nèi)的梅森尼數(shù)個(gè)數(shù) */ #include main(){ int n,m,i,j,k,x=0;for(n=2;n<=21;n++){ m=2*m; i=m-1; k=sqrt(i); for(j=3;j<=k;j++) if(i%k==0)break;if(j>=k+1)x++; } printf(“%d”,x); getch(); } 31/*兩位數(shù)分子分母各個(gè)數(shù)之和的比等于原來的值*/ #include main(){ int n,m,a,b,c,d,s;float x,y;for(n=10;n<=98;n++)for(m=11;m<=99;m++) { a=n/10; b=n%10; c=m/10; d=m%10; x=n/m; y=(a+b)/(c+d); if(m>n&&x==y) s+=a+b+c+d; } printf(“%d”,s); getch(); } 32/* 1-50內(nèi)構(gòu)成直角三角形的組數(shù) */ #include main(){ int x,y,z,n=0,t; for(x=1;x<=50;x++) { for(y=1;y<=50;y++) for(z=1;z<=50;z++) if(x+y>z&&x*x+y*y==z*z) n++;} t=n/3; printf(“%d ”,t); getch(); } 33/*一正整數(shù)遞減,每次減半后減一,10次后剩一 */ #include main(){ int n, s=0,m=1; for(n=2;n<=10;n++) { m= 2*(m+1); } printf(“%dn”,m); getch(); } 34./* 2/1,3/2,5/3,.....前50項(xiàng)和*/ #include main(){ int x1=1,x2=2, n;float t,s=0; for(n=1;n<=50;n++) { t=x2/x1; s+=t; x2=x1+x2; x1=x2; } printf(“%.2f ”,s); getch(); } 35,/*求五位數(shù)各個(gè)位數(shù)平方和為100的最大五位數(shù)*/ #include main(){ int x,a,b,c,d,e,m,n,max; for(x=10000;x<=99999;x++) { a=x/10000; b=x%10000/1000; c=x%1000/100; d=x%100/10; e=x%10; m=a*a+b*b+c*c+d*d+e*e; if(m==100)break; max=x; } for(n=x;n<=99999;n++) { a=n/10000; b=n%10000/1000; c=n%1000/100; d=n%100/10; e=n%10; m=a*a+b*b+c*c+d*d+e*e; if(m==100) max=n; } printf(“%ld ”,max); getch(); } 36,#include long int y,k; int x,i=0; for(x=2;x<=1000;x++) { y=x*x; k=y-x; if(x<10&&k%10==0) i=i+x; if(x>=10&&x<=99&&k%100==0) i=i+x; if(x>=100&&x<=999&&k%1000==0) i=i+x; if(x==1000&&k%10000) i=i+x; } printf(“%d”,i); getch();} 37/*求50-150之間的友對數(shù)*/ #include y=x+1; z=x*y-1; for(i=2;x<=z-1;i++) { if(z%i==0)break; if(z%i!=0) { if(i==z-1) t++;} } } printf(“%d”,t); getch(); } 38/* 求[1,30000]之內(nèi)E數(shù)的個(gè)數(shù),E(1)=E(2)=1;E(n)=(n-1)*E(n-1)+(n-2)*E(n-2)*/ #include int i,j=2,n; long int a[]={0,1,1}; for(n=3;;n++) { a[n]=(n-1)*a[n-1]+(n-2)*a[n-2]; for(i=1;i<=30000;i++) { if(a[n]==i) {j++;break;} if(a[n]>=30000) break; } if(a[n]>=30000) break; } printf(“%d”,j); getch();} 39./*試求所有兩位絕對素?cái)?shù)的和,絕對素?cái)?shù)是交換位子后仍為素?cái)?shù)*/ #include int i,j,a,b,x,k,s=0; for(i=11;i<=99;i+=2) for(j=2;j<=i-1;j++) {if(i%j==0) break; if(i%j!=0) {if(j==i-1) {a=i/10; b=i%10; x=10*b+a; for(k=2;k<=x-1;k++) {if(x%k==0) break; if(x%k!=0) {if(k==x-1) s=s+i;}} } } } printf(“%d”,s); getch();} 40./*f(0)=f(1)=1,f(2)=0f(n)=f(n-1)-2*f(n-2)+f(n-3),(n>2)求f(0)到f(50)中的最大值*/ #include long int a[50]={1,1,0},max; int i; for(i=3;i<=50;i++) { max=a[1]; a[i]=a[i-1]-2*a[i-2]+a[i-3]; if(max max=a[i]; else max=max; } printf(“%ld”,max); getch();} 41,/*f(n)=f(n-1)+2*f(n-2)-5*f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)*/ #include long int a[31]={1,2,3},s=a[0]+a[1]+a[2]; int i; for(i=3;i<=30;i++) { a[i]=a[i-1]+2*a[i-2]-5*a[i-3]; s=s+a[i]; } printf(“%ld”,s); getch();} 42./*A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ……, 求A50*/ #include float a[51]={0,1}; int i; for(i=2;i<=50;i++) { a[i]=1.0/(1+a[i-1]); } printf(“%.3f”,a[50]); getch();} 43./*A,B為正整數(shù), A #include int A,B,d,min=2699; long int c; for(B=2;B<=2698;B++) for(A=1;A {c=A*B; if(c==2698) { d=A+B; if(min>d) min=d;} } for(B=2;;B++) {for(A=1;A {min=A+B; c=A*B; if(c==2698) break;} if(c==2698) break;} printf(“%d”,B); getch();} 44/*A main(){ int A,B,d,min=2699; long int c; for(B=2;B<=2698;B++) for(A=1;A {c=A*B; if(c==2698) { d=A+B; if(min>d) min=d;} } printf(“%d”,min); getch();} 45/*的自然數(shù)對中B之和求所有小于或等于100*/ #include int a,b,A,B,j,i,s=0; for(A=1;A<=100;A++) for(B=1;B<=A;B++) { a=A+B; b=A-B; for(i=1;i<=15;i++) if(a==i*i) {for(j=1;j<=10;j++) if(b==j*j) s=s+B;} } printf(“%d”,s); getch();} 46./*問大、中、小學(xué)生的人數(shù)分配共有多少種不同的解*/ #include int i,j,k,s,y=0; for(i=1;i<=30;i++) for(j=1;j<=40;j++) for(k=1;k<=60;k++) {s=4*i+3*j+2*k; if(s==120) y++; } printf(“%d”,y); getch();} C語言課程設(shè)計(jì) 飛機(jī)空戰(zhàn)小游戲 一、實(shí)驗(yàn)環(huán)境 運(yùn)行系統(tǒng) WINDOWSXP 編程工具C++6.0 地點(diǎn) 程序設(shè)計(jì)與仿真實(shí)驗(yàn)室 桌號19電腦IP地址221.12.10.218 二、實(shí)驗(yàn)?zāi)康暮鸵?實(shí)驗(yàn)?zāi)康模?/p> (1)使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作算法。 (2)使學(xué)生進(jìn)一步掌握程序設(shè)計(jì)、編寫、調(diào)試能力。(3)使學(xué)生了解軟件開發(fā)的基本步驟和內(nèi)容。 實(shí)驗(yàn)要求::飛機(jī)空戰(zhàn)小游戲。功能要求: 1)有主菜單界面,能讓用戶選擇開始、退出、難度等級、查看用戶積分功能; 2)飛機(jī)能通過A、S、D、W或上下左右鍵控制移動方向,使用空格鍵發(fā)射子彈; 3)屏幕隨機(jī)出現(xiàn)從上到下的敵方子彈; 4)當(dāng)打中敵方子彈時(shí),積分加1; 5)當(dāng)敵方子彈打正飛機(jī)時(shí),游戲結(jié)束,并提示用戶是否保存記錄(記錄包括用戶名及積分值),保存后退回到主菜單; 6)當(dāng)選擇主菜單中的“查看用戶積分”選項(xiàng)時(shí),進(jìn)入第二級菜單,用戶可查看全部用戶積分記錄,也可僅查看積分最高者,也可根據(jù)用戶輸入的用戶名查看;(此處要求使用到鏈表,用于臨時(shí)存儲用戶積分?jǐn)?shù)據(jù));(對鏈表的查找操作) 7)所有用戶積分信息使用文件進(jìn)行永久性保存; 8)用戶選擇“難度等級”,可設(shè)定游戲不同難度,難度越高,出現(xiàn)敵方子彈數(shù)目及間隔將增加。 三、實(shí)驗(yàn)內(nèi)容和結(jié)果 系統(tǒng)總體設(shè)計(jì):編寫出c語言代碼,運(yùn)行程序,并調(diào)試程序,最終實(shí)現(xiàn)游戲的功能。本程序主要包含游戲控制函數(shù)、設(shè)置是否繼續(xù)游戲函數(shù)、輸出函數(shù)、子彈移動函數(shù)、敵機(jī)移動函數(shù)、設(shè)置函數(shù)、菜單函數(shù)等7個(gè)主要函數(shù),包含了不同的功能,對原來的程序作出了很大的改進(jìn),用到的主要語句有if語句,for語句、while語句、printf語句、switch語句等等,添加了顏色函數(shù)。 系統(tǒng)模塊設(shè)計(jì):包含游戲控制函數(shù)、設(shè)置是否繼續(xù)游戲函數(shù)、輸出函數(shù)、子彈移動函數(shù)、敵機(jī)移動函數(shù)、設(shè)置函數(shù)、菜單函數(shù)等7個(gè)主要函數(shù),其中是否繼續(xù)游戲函數(shù),菜單函數(shù)主要運(yùn)用了SWITCH語句和If語句,子彈移動函數(shù),敵機(jī)移動函數(shù)通過數(shù)組內(nèi)各數(shù)值的變化來完成,設(shè)置函數(shù)主要用PRINTF和SCANF語句進(jìn)行各項(xiàng)數(shù)值的設(shè)置,游戲控制函數(shù)使用if函數(shù),kbhit()函數(shù),switch函數(shù)組合控制數(shù)組中飛機(jī)進(jìn)行的移動和圖案的變換。最后用打印數(shù)組的方式打印出數(shù)組變換。最后運(yùn)用SWITCH函數(shù)進(jìn)行各項(xiàng)菜單內(nèi)容的操作。 實(shí)驗(yàn)的測試和結(jié)果: 四、實(shí)驗(yàn)中的問題及心得 通過本次試驗(yàn),使我對c語言有了更深一層次的了解,對for語句、while語句、printf語句、switch語句、顏色函數(shù)等等的了解及使用更加詳細(xì)了一些,明白了這些語句的用法,明確了c語言的使用環(huán)境,功能。同時(shí)我了解到了一些方法來實(shí)現(xiàn)一些C語言作為一個(gè)基礎(chǔ)性編程語言是我們在以后編程中不可或缺的語言,使用率肯定會進(jìn)一步增高。掌握了c語言就相當(dāng)于掌握了一門技術(shù),同時(shí)c語言相對而言簡單一些,更容易理解。自己雖然對這個(gè)小游戲進(jìn)行一部分的改造,但是我也感覺這只是其中的很很小的一部分,肯定會有更加強(qiáng)大的功能等待著我們?nèi)ジ纳啤?/p> 同時(shí),我也發(fā)現(xiàn)了自己很多的不足,需要進(jìn)一步加強(qiáng)這一方面的學(xué)習(xí),在數(shù)據(jù)結(jié)構(gòu)鏈表的使用上還很欠缺,無法使用鏈表進(jìn)行數(shù)據(jù)的讀取和輸入,還有在兩個(gè)程序的連接上還有困難,對于頭文件的理解不到位,鏈表的結(jié)構(gòu),定義,使用指針的方式??這些都需要提高。這些技能的欠缺導(dǎo)致了在 這個(gè)小游戲中無法順利完成有關(guān)用戶名和記錄的一些要求。?? 附錄:程序清單 #include void movebul(int [][N]);//子彈移動函數(shù) void movepla(int [][N]);//敵機(jī)移動函數(shù) void setting(void);//設(shè)置函數(shù) void menu();//菜單 int scr[50][N]={0},pl=9,width=15,speed=16,density=40,score=0,death=0,length=18,y=0,x=5,z=15,life=1,max=0;//全局變量:界面、我機(jī)初始位、界面寬度、敵機(jī)速度、敵機(jī)密度、得分、死亡,子彈,飛機(jī),敵機(jī)初始圖案,生命 char name[N];char first[N];void main(){ menu();getch();} void print(int a[][N])//輸出函數(shù) { int i,j;system(“cls”);for(i=0;i a[i][width-1]=4; for(j=0;j { if(a[i][j]==0)printf(“ ”); if((a[i][j]==1)&&(x<15))printf(“%c”,x);//輸出我機(jī)的符號 if((a[i][j]==2)&&(z<35))printf(“%c”,z);//子彈 if((a[i][j]==3)&&(y<4))printf(“%c”,y+1);//輸出敵機(jī)符號 if(i==1&&j==width-1)printf(“總積分:%d”,score);//顯示得分 if(i==2&&j==width-1)printf(“已經(jīng)死亡了%d 次,剩余 %d 條命”,death,life-death);//右上角顯示死亡次數(shù) if(i==3&&j==width-1)printf(“普通按鍵:AD控制左右飛行”); if(i==4&&j==width-1)printf(“ W 發(fā)射子彈”);if(i==5&&j==width-1)printf(“特殊按鍵:+-號加減敵機(jī)速度”);if(i==6&&j==width-1)printf(“ /*號單列敵機(jī)密度減小增大(均有限制)”); if(i==7&&j==width-1)printf(“VIP按鍵:X鍵變化飛機(jī)圖案,Y鍵變化敵機(jī)圖案”); if(i==8&&j==width-1)printf(“tZ鍵變化子彈圖案,P鍵增加生命(均有限制)”); if(i==9&&j==width-1)printf(“注意:向下移動后按其他方向鍵飛機(jī)顯現(xiàn)”); } printf(“n”);} } void movebul(int a[][N]){ int i,j;for(i=0;i { if(i==0&&a[i][j]==2) a[i][j]=0; if(a[i][j]==2) { if(a[i-1][j]==3)//加分 { score+=1; printf(“7”); } a[i][j]=0,a[i-1][j]=2; } } } void movepla(int a[][N]){ int i,j;for(i=length-1;i>=0;i--)//從最后一行往上是為了避免把敵機(jī)直接沖出數(shù)組。 for(j=0;j if(i==length-1&&a[i][j]==3) a[i][j]=0;//消除敵機(jī),在最低層 if(a[i][j]==3)a[i][j]=0,a[i+1][j]=3;//敵機(jī)移動 } if(a[length-2][pl]==3&&a[length-1][pl]==1)death++;//死亡 } void continuegame()//繼續(xù)游戲 { printf(“用戶%s”,name);printf(“你的得分是%dn”,score);if(score==0)printf(“tttt 恭喜你刷新了最低記錄na”,score);if((score>0)&&(score<20)) printf(“tttt 回家再練 練吧na”,score);if(score>19) printf(“tttt 你真厲害 na”,score);printf(“游戲結(jié)束n”);printf(“按y鍵繼續(xù)游戲,空格鍵退出游戲(y/n)?n”);printf(“ttt”);switch(getch())//是否要繼續(xù)游戲 { case 'y': case 'Y':system(“cls”),death=0,score=0,life=1,x=5,y=0,z=15;menu();break;} } void setting(void)//設(shè)置函數(shù) { system(“cls”);//清屏 printf(“n 輸入游戲界面的大小(默認(rèn)3):1-10 ”);scanf(“%d”,&width);width=(width+1)*5;printf(“n 請輸入敵機(jī)密度大?。J(rèn)3):1-5 ”);scanf(“%d”,&density);density=(7-density)*10;printf(“n 輸入敵機(jī)的飛行速度大?。J(rèn)3):1-10 ”);scanf(“%d”,&speed);speed=(11-speed)*2;printf(“n 輸入我機(jī)的生命(默認(rèn)1):1-100 ”);scanf(“%d”,&life);printf(“n 輸入飛機(jī)的圖案(默認(rèn)1):1-2 ”);scanf(“%d”,&x);x=x+4;printf(“n 輸入子彈的圖案(默認(rèn)1):1-10 ”);scanf(“%d”,&z);z=z+14;printf(“n 輸入敵機(jī)的圖案(默認(rèn)1):1-3 ”);scanf(“%d”,&y);y=y-1;} void run(){ int i=0,j=0,k=0,b=0;printf(“請輸入用戶名:”);scanf(“%s”,name);printf(“您的用戶名是:%s”,name);if(getch()==27)setting();printf(“游戲說明:按AWSD控制我機(jī)左右飛行,空格鍵發(fā)射子彈n特殊按鍵:-號敵機(jī)減速,+號敵機(jī)加速n特殊按鍵:/號單列敵機(jī)密度減小,*號單列敵機(jī)密度增大n”);printf(“VIP按鍵:X鍵變化飛機(jī)圖案,Y鍵變化敵機(jī)圖案ntZ鍵變化子彈圖案,P鍵增加生命n”);printf(“任意鍵開始游戲,esc鍵進(jìn)入游戲設(shè)置n”);printf(“游戲時(shí)也可更改游戲設(shè)置任意鍵開始nn”);system(“color a”);//設(shè)置背景顏色 if(getch()==27)setting();scr[length-1][pl]=1;//我方飛機(jī)初始位置 scr[0][5]=3;while(death { if(kbhit()) switch(getch())//控制設(shè)置按鍵 { case 'a': case 'A':if(pl>0) scr[length-1][pl]=0,scr[length-1][--pl]=1;break; case 'd': case 'D':if(pl scr[length-1][pl]=0,scr[length-1][++pl]=1;break;case 'W': case 'w':if(length>10) { scr[length-1][pl]=0,scr[length-2][pl]=1; length=length-1; };break; case '+':if(speed>2) { speed=speed-2; };break; case '-':speed=speed+1;break;case '*':if(density>5) { density=density-5; };break; case '/':density=density+10;break; case 'l':if(width<40) { width=width+2; };break; case 's':if(length<30) { scr[length-1][pl]=0; length=length+1; scr[length-1][pl]='5'; };break; case ' ':scr[length-2][pl]=2;break; case 'y':y=(y+1)%4;break; case 'x':x=(x)%2+5;break; case 'z':if(z<25) { z=z+1; } else z=15;break; case 'p':life=life+1;break;} if(++j%density==0)//控制生產(chǎn)敵機(jī)的速度 { j=0; srand(time(NULL));//產(chǎn)生隨機(jī)數(shù) scr[0][rand()%width]=3; scr[rand()%3][rand()%(width+2)]=3; scr[rand()%2][rand()%(width+1)]=3; scr[rand()%4][rand()%(width+4)]=3;//生成隨機(jī)敵方飛機(jī) } if(++i%speed==0)//控制敵機(jī)移動速度,相對于子彈移動速度 movepla(scr);//飛機(jī)移動 movebul(scr);//子彈移動 print(scr);//繪制游戲畫面 } if(score>=max){ max=score; for(i=0;i { name[i]=first[i]; } } if(score score=score;} continuegame();getch();} void menu(){ printf(“n1:游戲設(shè)置n2:游戲說明n3:開始游戲n4:查看用戶信息n5:退出游戲n”); switch(getch()){ case '1': setting();menu();break; case '2':printf(“游戲說明:按AWSD控制我機(jī)左右飛行,空格鍵發(fā)射子彈n特殊按鍵:-號敵機(jī)減速,+號敵機(jī)加速n特殊按鍵:/號單列敵機(jī)密度減小,*號單列敵機(jī)密度增大n”);printf(“VIP按鍵:X鍵變化飛機(jī)圖案,Y鍵變化敵機(jī)圖案ntZ鍵變化子彈圖案,P鍵增加生命n”);printf(“ 任意鍵開始游戲,esc鍵進(jìn)入游戲設(shè)置n”);printf(“ 游戲時(shí)也可更改游戲設(shè)置”);menu();break; case '3':run();menu();break; case '4':seerecord();menu();break; case '5':exit(0);break;default:menu();break;} } seerecord(){ printf(“最高紀(jì)錄為%s,%d”,first[N],max);}第二篇:黑白棋游戲數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
第三篇:C語言課程設(shè)計(jì)
第四篇:CC語言課程設(shè)計(jì)
第五篇:C語言課程設(shè)計(jì)