




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、1、計(jì)算機(jī)編程基礎(chǔ),第三講陣列,2、3、陣列,中秋節(jié),當(dāng)客人來(lái)到草原時(shí),主人應(yīng)該從羊群中選擇一只肥羊來(lái)招待客人,當(dāng)然選擇最重的一只。這樣,就有必要記錄每只羊的重量。如果有成千上萬(wàn)只羊,就不可能用一般的變量來(lái)記錄它們。您可以在這里使用帶下標(biāo)的變量,即數(shù)組。問(wèn)題:哪只羊最重?3,讓我們先看這個(gè)例子:用鍵盤(pán)輸入10只羊的重量,并將它們存儲(chǔ)在一個(gè)名為綿羊的數(shù)組中(1-4-01。CPP),#包括無(wú)效主()/主功能浮動(dòng)羊10;/包含10個(gè)浮點(diǎn)元素的數(shù)組,/用于存儲(chǔ)10只羊每只的最大重量浮點(diǎn)值;/浮點(diǎn)型變量,它存儲(chǔ)I,k中最肥羊的體重;/整數(shù)變量,I用于計(jì)數(shù)周期,k用于記錄最肥羊的數(shù)量max=0.0/為(i
2、=0)分配初始值0;i10I=i 1 )/計(jì)數(shù)周期/周期,開(kāi)始打印(請(qǐng)輸入羊的重量% d=,I);/提示使用scanf (%f ),/輸出最肥羊的數(shù)量,4,程序框圖、5、3,數(shù)組,數(shù)組定義類(lèi)型描述符數(shù)組名稱(chēng)常量表達(dá)式示例:float shear 10;int a20011000附注1。數(shù)組名稱(chēng)的第一個(gè)字符應(yīng)該是英文字母;2.將常量表達(dá)式括在方括號(hào)中;3.常量表達(dá)式定義數(shù)組元素的數(shù)量;6,3,數(shù)組,4。數(shù)組下標(biāo)從0開(kāi)始。如果你定義5個(gè)元素,它是從第0個(gè)元素到第4個(gè)元素;例如,int a5定義了如下五個(gè)數(shù)組元素:a0,a1,a2,a3,a4。這是五個(gè)帶有以下標(biāo)簽的變量,這五個(gè)變量的類(lèi)型相同。5.常
3、量表達(dá)式中不允許變量;例如,整數(shù)n;n=5;int an非法!7,3,array,array初始化就是定義一個(gè)數(shù)組來(lái)完成賦值初始值的任務(wù),例如,int a5=3,5,4,1,2;A0=3;a1=5;a2=4;a3=1;a4=2;8,1。#包含void main()int a4;/聲明項(xiàng)目printf(“A0=% d;a1=% d;a2=% d;a3=%dn”、a0、a1、a2、a3);2.其他條件不變,將聲明項(xiàng)改為int a4=0,1,2,3;請(qǐng)自己做6個(gè)實(shí)驗(yàn),9,3。其他東西保持不變,并將聲明的項(xiàng)目改為int a4=3,8;4.在其他條件不變的情況下,將聲明項(xiàng)改為int a4=2,4,6,8
4、,10;5.其他條件不變,將聲明項(xiàng)改為int a4=2,4,6,d;6.其他條件不變,將聲明項(xiàng)改為int n=4;int an=0,1,2,3;10,討論問(wèn)題:用篩選法找出100,3以?xún)?nèi)的所有素?cái)?shù)。陣,思路1。想象100個(gè)數(shù)字被視為沙子和小石頭頭,讓小石頭頭稱(chēng)質(zhì)數(shù);讓沙子被視為一個(gè)非質(zhì)數(shù)。拿一個(gè)篩子,只要沙子被篩掉,剩下的就是質(zhì)數(shù)。2.非質(zhì)數(shù)必須是2、3和4的倍數(shù)。3.使用一個(gè)數(shù)組,讓下標(biāo)是一個(gè)100以?xún)?nèi)的數(shù)字,并且讓數(shù)組元素的值作為是否屏蔽的標(biāo)志。例如,讓元素值在篩選后為1。方法的基礎(chǔ):1到100這些自然數(shù)可以分為三類(lèi):?jiǎn)挝粩?shù):只有一個(gè)數(shù)字1。質(zhì)數(shù):它是一個(gè)大于1的數(shù),只有兩個(gè)正因子:1和它
5、自己。復(fù)合數(shù):除了1和它本身,還有其他積極因素。1不是質(zhì)數(shù)。1以外的自然數(shù)當(dāng)然只是質(zhì)數(shù)和合成數(shù)。事實(shí)上,篩選方法是篩選出復(fù)合數(shù)并留下質(zhì)數(shù)。為了提高篩選方法的效率,需要注意的是,如果n是一個(gè)復(fù)合數(shù)(這里是100),c是n的最小正因子,那么根據(jù)初等數(shù)論,只要找到c,n就可以被確認(rèn)為一個(gè)復(fù)合數(shù)并被篩選出來(lái)。12,程序框圖如下:13,上面的框圖清楚地描述了篩選方法的思想:1。第一個(gè)塊是一個(gè)計(jì)數(shù)循環(huán)語(yǔ)句,它的功能是將素?cái)?shù)組清零。prime c=0;C=2,3,100 2。第二個(gè)塊是正因子D被初始化為d=2。3.第三塊是循環(huán)篩號(hào)。這里使用了do while語(yǔ)句,它屬于一個(gè)直到類(lèi)型的循環(huán)。它的一般形式是:做
6、循環(huán)體語(yǔ)句塊時(shí)(表達(dá)式),14。直到型循環(huán)的框圖如下:直到表達(dá)式為假,循環(huán)才會(huì)退出。15,3,數(shù)組,示例。獲得的近似值是由變量pi表示的值。當(dāng)最后一項(xiàng)的絕對(duì)值小于或等于16時(shí),忽略括號(hào)中的每項(xiàng),包括# include void main()/main function int sum;/整數(shù)變量,浮點(diǎn)pi、a、b、c項(xiàng)的總數(shù);/浮點(diǎn)變量,a是分母,b是分子,c是b除以pi=0;sum=0;/初始化a=1.0b=1.0c=1.0/初始化do /直到鍵入loop/loop body,開(kāi)始pi=pi c;/累加每個(gè)項(xiàng)目的總和=總和1;a=a 2.0/計(jì)算每個(gè)項(xiàng)的分母b=-b;/分子變化符號(hào)c=b/a
7、;/計(jì)算每個(gè)項(xiàng)目/循環(huán)結(jié)束時(shí)(晶圓廠(c)1e-6);/當(dāng)C的絕對(duì)值大于-6次方10時(shí),繼續(xù)/執(zhí)行循環(huán)體,否則退出pi=4 * pi/獲得最終結(jié)果printf(“pi=% fn”,pi);/輸出pi值printf(“總和=% dn”,總和);/輸出項(xiàng)目的總數(shù)。參考程序如下:s1-4-03.cpp,17。運(yùn)行結(jié)果pi=3.141594,總和=500000。當(dāng)表達(dá)式的值始終為真時(shí)會(huì)發(fā)生什么?答:它將形成一個(gè)無(wú)限循環(huán),即循環(huán)體將被無(wú)休止地執(zhí)行。第三,數(shù)組、18和循環(huán)的另一種一般形式“當(dāng)循環(huán)”將在下面介紹:while(表達(dá)式)語(yǔ)句塊;(循環(huán)體),19,分析:假設(shè)有x,y和xy,讓最小公倍數(shù)為z 1。z必須=x 2。z=kx,k=1,2,3。z必須能被y整除。試著用兩個(gè)最簡(jiǎn)單的數(shù)字來(lái)找出算法。例如,找到兩個(gè)整數(shù)。=0不可分=5,5% 3!=0第二步z=z x不可分=10,10% 3!=0第三步z=z x=15,15% 3=0可除數(shù)為z,15是5和3的最小公倍數(shù),21,#包含#包含void main ()/main函數(shù)int x,y,z,w;
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 工程業(yè)務(wù)資金管理辦法
- 執(zhí)勤車(chē)輛如何管理辦法
- 部門(mén)共享文件管理辦法
- 育嬰護(hù)理課件
- 育嬰師服務(wù)技能培訓(xùn)課件
- 育嬰健康知識(shí)課件
- 圖紙分解流程培訓(xùn)課件
- 商場(chǎng)培訓(xùn)課件圖片
- 杜集區(qū)九年級(jí)數(shù)學(xué)試卷
- 段子 數(shù)學(xué)試卷
- 2025-2030中國(guó)匹克球市場(chǎng)前景預(yù)判與未來(lái)發(fā)展形勢(shì)分析研究報(bào)告
- 軟件工程倫理研究-深度研究
- 2025年貴州貴旅國(guó)際旅行服務(wù)有限公司招聘筆試參考題庫(kù)含答案解析
- (一模)2025屆安徽省“江南十校”高三聯(lián)考英語(yǔ)試卷(含官方答案)
- 標(biāo)準(zhǔn)投資協(xié)議必要條款模板2025年
- 士官留隊(duì)申請(qǐng)書(shū)格式
- 2025年上半年社區(qū)居委會(huì)工作總結(jié)(3篇)
- 2025年中國(guó)移動(dòng)通信集團(tuán)浙江限公司春季校園招聘高頻重點(diǎn)提升(共500題)附帶答案詳解
- 小班安全課件幼兒園
- 2024幼兒園親子運(yùn)動(dòng)會(huì)活動(dòng)服務(wù)合同范本3篇
- 呼和浩特市國(guó)企招聘考試試題及答案2025
評(píng)論
0/150
提交評(píng)論