unit13招攻克閱讀程序

1、閱讀程序技巧閱讀程序時要把自己模擬成一臺計算機。根據(jù)馮的存儲程序原理，程序可以分為數(shù)據(jù)和控制結(jié)構(gòu)。閱讀程序的關(guān)鍵是變量的數(shù)值變化，按照程序的控制結(jié)構(gòu)對變量進行賦值。順序結(jié)構(gòu)：依次執(zhí)行每一行代碼，按照賦值語句填寫變量的數(shù)值循環(huán)結(jié)構(gòu)：找到與循環(huán)相關(guān)的變量，繪制循環(huán)運行的表格，填寫每次循環(huán)運行時變量的數(shù)值選擇結(jié)構(gòu)：嚴(yán)格按照條件，判斷程序的分支，根據(jù)其中的賦值語句追蹤變量的數(shù)值變化變量的數(shù)值3.找到要輸出的變量，按照賦值語句認真計算變量的數(shù)值f=112.在表格中列出變量，按照程序控制結(jié)構(gòu)填寫變量數(shù)值abcdef1247111.找出程序中的變量，一共是個#include using namespatd;

2、main() a,b,c,d,e,f; cina;b=a+1; c=b+2; d=c+3; e=d+4;f=(e+d+c)/b*a; coutfendl; return 0;變量數(shù)值3. 注意循環(huán)的結(jié)束條件，循環(huán)運行次數(shù)要準(zhǔn)確2. n和cnt的值會跟隨循環(huán)變化，要追蹤變量的數(shù)值，畫一個表格1. 程序中的變量一共有個#include using namespatd;main() t=0;cinn; while(n1) if(n%2) n=3*n+1; else n/=2; cnt+;coutcntendl; return 0;變量數(shù)值完成表格的填寫循環(huán)運行次數(shù)ncnt121322122循環(huán)運行次

3、數(shù)ncnt123212116235834294567891011數(shù)組的處理 3. 與循環(huán)相關(guān)的變量i,tmp,r和p， 畫表格變量數(shù)值變化4. 嚴(yán)格按照輸出格式，寫出程序運行結(jié)果2. 數(shù)組就是多個相同類型的變量放在一起，把數(shù)組全部可能的元素都用表格列出1. 程序中的變量一共有_個，其中p是數(shù)組#include using namespatd;main() constSIZE=1000; n,r,pSIZE,i,j;bool tmp; cinn; r=1; p1=2;for(i=3;i=n;i+) tmp=true; for(j=1;j=r;j+)if(i%pj=0) tmp=false; br

4、eak;if(tmp) r+;pr=i;for(i=1;i=r;i+) coutpi,;return 0;輸入：10for(i=3;i=n;i+) tmp=true; for(j=1;j=r;j+)if(i%pj=0) tmp=false; break;if(tmp) r+;pr=i; 3. 與循環(huán)相關(guān)的變量i,tmp,r和p， 畫表格變量數(shù)值變化數(shù)組pitmprp 0p 1p 2p 3p 4p 999循環(huán)次數(shù)13T2x23x表示未指定24F2x23T表示true35T3x235F表示false46F3x23557T4x235768F4x235779F4x2357810F4x2357數(shù)組的處理

5、 循環(huán)結(jié)束后變量的值2,3,5,7,4. 嚴(yán)格按照輸出格式，寫出程序運行結(jié)果rp 0p 1p 2p 3p 4p 9994x2357x#include using namespatd;main() constSIZE=1000; n,r,pSIZE,i,j;bool tmp; cinn; r=1; p1=2;for(i=3;i=n;i+) tmp=true; for(j=1;j=r;j+)if(i%pj=0) tmp=false; break;if(tmp) r+;pr=i;for(i=1;i=r;i+) coutpi,;return 0;輸入：10練習(xí)：變量數(shù)值#includeusing na

6、mespatd;1. 找出程序關(guān)鍵變量constSIZE=100;main() a,b,k,i,x,tmp,count=0;cinabk; for(i=a;i=b;i+) 2. 繪制表格模擬循環(huán)，變量數(shù)值變化tmp=0; x=i;while(x) tmp+=x%10;3. 注意循環(huán)的結(jié)束循環(huán)運行次數(shù)要準(zhǔn)條件，確x/=10;if(tmp=k) count+;coutcountendl;return 0;輸入：100 200 8畫表格外層循環(huán)范圍確定，先把外層循環(huán)畫出表格xtmpxtmp1000101110010111120102內(nèi)層循環(huán)范圍不確定，手動模擬，查明循環(huán)的作用循環(huán)計算x各位數(shù)字之和i

7、tmpxcount1001010120102301034010781116822002？翻譯關(guān)鍵語句#includeusing namespamain() x,n,i;td;控制結(jié)構(gòu)max=0;cinn;for(i=1;ix;if(xmax)賦值語句max=x;coutmaxendl;return 0;語句作用輸入：81 9 8 6 7 13 15 5翻譯關(guān)鍵語句 求最小值如何表示？語句作用求輸入數(shù)據(jù)中最大值賦值語句當(dāng)前值大于最大值，更新最大值for(i=1;ix; if(xmax) max=x;控制結(jié)構(gòu)循環(huán)結(jié)構(gòu)翻譯關(guān)鍵語句#include using namespatd;main() a6

8、= 6,5,4,3,2,1;pi = 0;pj = 5; t , i;for (i = 0; i 6; i+) cout ai ,;cout endl; return 0;語句作用while (pi pj) t = api; api = apj; apj = t; pi+;pj-;賦值語句控制結(jié)構(gòu)翻譯關(guān)鍵語句語句作用反轉(zhuǎn)數(shù)組交換后，pi指針后移，pj指針前移交換兩個變量的值賦值語句while (pi pj) t = api;api = apj; apj = t;pi+; pj-;控制結(jié)構(gòu)循環(huán)結(jié)構(gòu)翻譯關(guān)鍵語句#includeusing namespatd;constN=5;main() aN=1

9、,2,3,4,5;m,i,j;控制結(jié)構(gòu)boolcinm;lse;for(i=0;iN;i+)for(j=i;jN;j+)賦值語句if(ai+aj=m)f=true;coutendl;語句作用if(f) coutYes;else coutNo; return 0;輸入：8翻譯關(guān)鍵語句 控制結(jié)構(gòu)兩重循環(huán)，枚舉數(shù)組中兩個元素的下標(biāo)，允許重復(fù) 賦值語句數(shù)組中兩個元素相加之和與m相等時，f為true判斷m是否可以由數(shù)組中任取兩個數(shù)相加得到不允許重復(fù)應(yīng)該如何修改程序控制結(jié)構(gòu)？語句作用for(i=0;iN;i+)for(j=i;jN;j+) if(ai+aj=m) f=true;練習(xí)：翻譯關(guān)鍵語句輸入：11

10、4 5 6 6 4 3 3 2 3 2 1#include #include using namespatd;= 100;constSIZEmain()n, cin i,n; 找出關(guān)鍵語句sum, x, aSIZE,max;memset(a,max=0;0, sizeof(a);for(i=1; i x; if(xmax) max=x; ax+;for(i=0; i=max; i+)couti: aiendl;return 0;語句作用賦值語句控制結(jié)構(gòu)變量依賴關(guān)系#includeusing namespamain() string s;td;b200;n, i, t, res; cin s;n

11、 = s.length();分析變量bi的for (i = 0; i 200;bi = 0;i+)依賴關(guān)系for(i = 1; i = n; i+) bi = bi - 1 + si- 1 - 0;coutbi ;return 0;輸入：1001101011001101變量依賴關(guān)系字符串s數(shù)組bb數(shù)組每一項都是一項的基礎(chǔ)上加上s的第i個數(shù)字0123i-1ii+1n0123i-1ii+1nfor(i = 1; i = n; i+)bi = bi - 1 + si - 1 - 0;變量依賴關(guān)系#include using namespatd;main() 輸入：30111011010101a100

12、,n,i,ans=0;char c; cinn;for(i=0;ic; ai=c-0;for(i=0;in;i+) if(ai!=0)aans+=ai;coutansendl; for(i=0;ians;i+)coutai; return 0;分析變量aans的依賴關(guān)系變量依賴關(guān)系數(shù)組a當(dāng)條件ai!=0滿足時將ai到aans,之后ans+101ansii+1n-1nfor(i=0;in;i+)if(ai!=0)aans+=ai;變量依賴關(guān)系#includeusing namespatd;constSIZE=100;main() aSIZE;i,j,n,p,t; cinnp;控制結(jié)構(gòu)for(i=

13、1; i=n; i+) ai=i;for(i=p+1; i=i-p+1; j-)aj=aj-1;分析變量aj的依賴關(guān)系ai-p=t;語句作用for(i=1; i=n; i+)coutai;return 0;輸入：5 2變量依賴關(guān)系變量t循環(huán)變量i數(shù)組a01p-1pp+1ni-pi-p+1j-1j循環(huán)變量jfor(i=p+1; i=i-p+1; j-)aj=aj-1; ai-p=t;練習(xí)：變量依賴關(guān)系#includeusing namespatd;畫出變量依賴關(guān)系n,yh1010;main() cinn;yh00=1;for(i=1;i=n-1;i+) yhi0=1;for (j=1; j=i;

14、 j+) yhij=yhi-1j-1+yhi-1j;for(i=0;i=n-1;i+) for (j=0;j=i;j+)coutyhij ;coutendl;輸入：5return0;練習(xí)：變量依賴關(guān)系j=0j=1j=2j=3j=4i=01i=11數(shù)組yhi=21i=31i=41yh00=1;for (i=1;i=n-1;i+) yhi0=1;for (j=1; j=i; j+) yhij=yhi-1j-1+yhi-1j;continue和break寫出程序運行結(jié)果k是多少？ n是多少？#include using namespatd;main() k=6,n=0;while(n=k) brea

15、k; k-;coutk nendl; return 0;#include using namespatd;main() k=6,n=0;while(nk) n+;if(n%3!=0) continue; k-;coutk nendl; return 0;continue和breakk=4 n=3k=5 n=5#include using namespatd;main() k=6,n=0;while(n=k) break; k-;coutk nendl; return 0;#include using namespatd;main() k=6,n=0;while(nk) n+;if(n%3!=0

16、) continue; k-;coutk nendl; return 0;多重循環(huán)多重循環(huán)是一類非常棘手，可以分為2類：外重循環(huán)范圍確定，內(nèi)重循環(huán)范圍確定外重循環(huán)范圍確定，內(nèi)重循環(huán)范圍不確定通過分類，可以找到破題的思路。對（1），畫表格，明確填入兩個循環(huán)變量的數(shù)值范圍，模擬運行程序?qū)Γ?），畫表格，先確定外層循環(huán)變量的范圍，手動模擬內(nèi)層循環(huán)，找出內(nèi)層循環(huán)的作用哥德巴赫猜想#includeusing namespamain() td;p100=-1,2,3,5,7,11,13,17,19,23,29;n,r,m,i,j;lse;boolcinm;n=10;兩層循環(huán)范圍都是確定的if(m=pi+p

17、j)f=true; break;if(f) break;輸入：20輸出：if(f) coutYes;else coutNo; return 0;for(i=1;i=n;i+) for(j=i;j=n;j+)畫表格ijpi+pj12514已知兩個循環(huán)變量的數(shù)值范圍，直接在表格中填入 i,j的數(shù)值ijpi+pj26162720練習(xí)變量數(shù)值寫出程序運行結(jié)果cnt是多少？ i是多少？#include using namespatd;main() t=0;cinn; for(i=1;in;i+)cnt+; coutcnt iendl; return 0;#include using namespatd;

18、main() t=0;cinn; for(i=1;i=n;i+)cnt+; coutcnt iendl; return 0;#include using namespatd;main() t=0;cinn; for(i=0;in;i+)cnt+; coutcnt iendl; return 0;變量數(shù)值i=n#include using namespatd;main() t=0;cinn; for(i=1;in;i+)cnt+; coutcnt iendl; return 0;#includen;cnt=n i=n+1for(i=1;i=n;i+)cnt+; coutcnt iendl;ret

19、urn 0;cnt=n-1m i=n#include using namespatd;main() t=0;cinn; for(i=0;in;i+)cnt+; coutcnt iendl;return 0; cnt=n變量數(shù)值寫出程序運行結(jié)果cnt是多少？ a是多少？#include using namespatd;main() t=0; a=9; b=10;do cnt+; a+; while(a=b); coutcnt aendl; return 0;#include using namespatd;main() t=0; a=9; b=10;while(a=b) cnt+; a+;cou

20、tcnt aendl; return 0;變量數(shù)值cnt=2 a=11cnt=0 a=9#include using namespatd;main() t=0; a=9; b=10;do cnt+; a+; while(a=b); coutcnt aendl; return 0;#include using namespatd;main() t=0; a=9; b=10;while(a=b) cnt+; a+;coutcnt aendl; return 0;變量數(shù)值#include using namespatd;main() t; x=0; dx=1; cnt=0; cinnk; while(true) x+=dx; if(x=0|x=n) cnt+; dx=-dx;if(cntk) continue; break;coutx dxendl; return 0;輸入：3 2變量數(shù)值思考：輸入3 9，輸出多少？xdxcnt1102103-112-111-11012不確定循環(huán)次數(shù)時，通常不需要模擬整個循環(huán)運行，而是要通過初步模擬運行找到規(guī)律，從而分析得出結(jié)果#include using namespatd;main() t; x=0; dx=1; cnt=0; cin