POJ_Grids_入門題目整理資料.doc

POJ Grids基本練習(xí)題 資料POJ1004 Financial Management- 3 -POJ1664 放蘋果- 5 -POJ2675 計算書費(fèi)- 7 -POJ2676 整數(shù)的個數(shù)- 9 -POJ2679 整數(shù)的立方和- 11 -POJ2680 化驗(yàn)診斷- 12 -POJ2684 求階乘的和- 15 -POJ2687 數(shù)組逆序重放- 16 -POJ2688 求字母的個數(shù)- 17 -POJ2689 大小寫字母互換- 18 -POJ2694 逆波蘭表達(dá)式- 19 -POJ2696 計算表達(dá)式的值- 20 -POJ2699 自整除數(shù)- 22 -POJ2701 與7無關(guān)的數(shù)- 23 -POJ2702 密碼翻譯- 24 -POJ2703 騎車與走路- 26 -POJ2707 求一元二次方程的根- 27 -POJ2714 求平均年齡- 29 -POJ2715 誰拿了最多的獎學(xué)金- 30 -POJ2718 晶晶赴約會- 33 -POJ2719 陶陶摘蘋果- 34 -POJ2720 大象喝水- 35 -POJ2722 學(xué)分績點(diǎn)- 36 -POJ2733 判斷閏年- 38 -POJ2734 十進(jìn)制到八進(jìn)制- 39 -POJ2750 雞兔同籠- 40 -POJ2753 菲波那契數(shù)列- 41 -POJ2758 菲波那契數(shù)列(2)- 42 -POJ2764 數(shù)根- 43 -POJ2767 簡單密碼- 45 -POJ2780 Evas Problem- 48 -POJ2786 Pell數(shù)列- 49 -POJ2796數(shù)字求和- 50 -POJ2807兩倍- 51 -POJ 2808校門外的樹- 53 -POJ2856 計算郵資- 55 -POJ2870 求矩陣的加法- 57 -POJ2871 整數(shù)奇偶排序- 59 -POJ2882 Program I- 61 -POJ2883 checking order- 63 -POJ2886 能被3除盡的數(shù)之和- 65 -POJ2887 能被3、5、7整除的數(shù)- 66 -POJ2888字符串中的數(shù)字- 68 -POJ2926 算數(shù)運(yùn)算- 70 -POJ2927 判斷數(shù)字個數(shù)- 71 -POJ2930 加減乘除- 73 -POJ2933 停車場收費(fèi)- 75 -POJ2938 按順序輸出- 77 -POJ2943 小白鼠排隊(duì)- 78 -POJ3142 球彈跳高度的計算- 80 -POJ3164 奇偶排序- 81 -POJ3195 最大公約數(shù)- 82 -POJ3248 最大公約數(shù)- 83 -POJ3255 十進(jìn)制到六進(jìn)制- 85 -POJ3670 計算鞍點(diǎn)- 87 -POJ3708 1的個數(shù)- 89 -POJ3756 多邊形內(nèi)角和- 91 -POJ1004 Financial ManagementTime Limit: 1000ms Memory limit: 10000kB 題目描述 Larry graduated this year and finally has a job. Hes making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his financing problems. The first step is to figure out whats been going on with his money. Larry has his bank account statements and wants to see how much money he has. Help Larry by writing a program to take his closing balance from each of the past twelve months and calculate his average account balance. 輸入 The input will be twelve lines. Each line will contain the closing balance of his bank account for a particular month. Each number will be positive and displayed to the penny. No dollar sign will be included. 輸出 The output will be a single number, the average (mean) of the closing balances for the twelve months. It will be rounded to the nearest penny, preceded immediately by a dollar sign, and followed by the end-of-line. There will be no other spaces or characters in the output. 樣例輸入 100.00489.1212454.121234.10823.05109.205.271542.25839.1883.991295.011.75樣例輸出 $1581.42Global No. 6 思路：這道題就是計算一下12個月的平均工資。代碼：#includeusing namespace std;int main() double a12; int i; for(i=0;iai; double sum=0.0; for(i=0;i12;i+) sum+=ai; double average; average=sum/12; cout$averageendl; return 0;運(yùn)行結(jié)果：POJ1664 放蘋果Time Limit: 1000ms Memory limit: 65536kB 題目描述 把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 輸入 第一行是測試數(shù)據(jù)的數(shù)目t（0 = t = 20）。以下每行均包含二個整數(shù)M和N，以空格分開。1=M，Nm，必有n-m個盤子空著，去掉他們對白放蘋果方法數(shù)目不產(chǎn)生影響；即if(nm),f(m,n)=f(m,m) 當(dāng)n=m時不同的放法可以分成兩類：即有至少有一個盤子空著或者所有盤子都有蘋果，前一種情況相當(dāng)于f(m,n)=f(m,n-1) ；后一種情況可以從每個盤子中拿掉一個蘋果，不影響不同放法的數(shù)目，即有f(m,n)=f(m-n,n)?？偟姆盘O果的放法數(shù)目等于兩者的和，即f(m,n)=f(m,n-1)+f(m-n,n)。整個遞歸過程描述如下：int f(int m,int n)if(n=1|m=0) return 1;if(mm時會返回f(m,m),所以終會達(dá)到出口“m=0”程序代碼：#includeusing namespace std;int count(int x,int y)if(y=1|x=0) return 1;if(xt;for(int i=0;imn; coutcount(m,n)endl; while(1); return 0;運(yùn)行結(jié)果：POJ2675 計算書費(fèi)Time Limit: 1000ms Memory limit: 10000kB 題目描述 下面是一個圖書的單價表：計算概論 28.9 元/本數(shù)據(jù)結(jié)構(gòu)與算法 32.7 元/本數(shù)字邏輯 45.6元/本C+程序設(shè)計教程 78 元/本人工智能 35 元/本計算機(jī)體系結(jié)構(gòu) 86.2 元/本編譯原理 27.8元/本操作系統(tǒng) 43 元/本計算機(jī)網(wǎng)絡(luò) 56 元/本JAVA程序設(shè)計 65 元/本給定每種圖書購買的數(shù)量，編程計算應(yīng)付的總費(fèi)用。輸入 輸入第一行包含一個正整數(shù)k（0k100），表示有k組測試數(shù)據(jù)；接下來k行，每行包含一組測試數(shù)據(jù)。每組測試數(shù)據(jù)包含10個整數(shù)(大于等于0，小于等于100)，分別表示購買的計算概論、數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)字邏輯、C+程序設(shè)計教程、人工智能、計算機(jī)體系結(jié)構(gòu)、編譯原理、操作系統(tǒng)、計算機(jī)網(wǎng)絡(luò)、JAVA程序設(shè)計的數(shù)量（以本為單位）。每兩個整數(shù)用一個空格分開。 輸出 對于每組測試數(shù)據(jù)，輸出一行。該行包含一個浮點(diǎn)數(shù)f，表示應(yīng)付的總費(fèi)用。精確到小數(shù)點(diǎn)后兩位?？捎胮rintf(%.2fn, sum)來輸出sum的值，并精確到小數(shù)點(diǎn)后兩位。 樣例輸入 21 5 8 10 5 1 1 2 3 4 3 5 6 3 100 1 1 0 1 0樣例輸出 2140.204427.80Global No. 1677 Source Code:#include#includeusing namespace std;#define M 100int main() int n,i,j,count10; double price10=28.9,32.7,45.6,78.0,35.0,86.2,27.8,43.0,56.0,65.0; double paid10,sum;cinn; for(j=1;j=n;j+) sum=0; for(i=0;icounti; paidi=pricei*counti; sum+=paidi; coutsetiosflags(ios:fixed)setprecision(2)sumendl; return 0; Result:POJ2676 整數(shù)的個數(shù)Time Limit: 1000ms Memory limit: 65536kB 題目描述 給定k（1k100）個正整數(shù)，其中每個數(shù)都是大于等于1，小于等于10的數(shù)。寫程序計算給定的k個正整數(shù)中，1，5和10出現(xiàn)的次數(shù)。 輸入 輸入有兩行：第一行包含一個正整數(shù)k，第二行包含k個正整數(shù)，每兩個正整數(shù)用一個空格分開。 輸出 輸出有三行，第一行為1出現(xiàn)的次數(shù)，第二行為5出現(xiàn)的次數(shù)，第三行為10出現(xiàn)的次數(shù)。 樣例輸入 51 5 8 10 5 樣例輸出 121Global No. 1678 Source Code:#include#define N 100using namespace std;int main() int k,i,c1=0,c2=0,c3=0; cink; int aN; for(i=0;iai; for(i=0;ik;i+) if(ai=1) c1+; else if(ai=5) c2+; else if(ai=10) c3+; coutc1endl; coutc2endl; coutc3endl; while(1); return 0;Result:POJ2679 整數(shù)的立方和Time Limit: 1000ms Memory limit: 65536kB 題目描述 給定一個正整數(shù)k（1k10），求1到k的立方和m。即m=1+2*2*2+k*k*k。 輸入 輸入只有一行，該行包含一個正整數(shù)k。 輸出 輸出只有一行，該行包含1到k的立方和。 樣例輸入 5 樣例輸出 225Global No. 1681 Scourse Code：#includeusing namespace std;int main() int n,i=2,sum=1; cinn; while(i=n) sum+=i*i*i; i+; coutsumendl; return 0; Result:POJ2680化驗(yàn)診斷Time Limit: 1000ms Memory limit: 65536kB 題目描述 下表是進(jìn)行血常規(guī)檢驗(yàn)的正常值參考范圍，及化驗(yàn)值異常的臨床意義：給定一張化驗(yàn)單，判斷其所有指標(biāo)是否正常，如果不正常，統(tǒng)計有幾項(xiàng)不正常?；?yàn)單上的值必須嚴(yán)格落在正常參考值范圍內(nèi)，才算是正常。正常參考值范圍包括邊界，即落在邊界上也算正常。 輸入 輸出 對于每組測試數(shù)據(jù)，輸出一行。如果所有檢驗(yàn)項(xiàng)目正常，則輸出：normal；否則輸出不正常的項(xiàng)的數(shù)目。 樣例輸入 2female 4.5 4.0 115 37 200male 3.9 3.5 155 36 301樣例輸出 normal3Global No. 1682 Source Code：#include#includeusing namespace std;struct Info string sex; float a,b,c,d,e;int main() Info info101; int n,i,k=0; cinn; while(kinfoi.sexinfoi.ainfoi.binfoi.cinfoi.dinfoi.e; if(infoi.sex=female) if(infoi.a=4.0) countN+; else countI+; if(infoi.b=3.5) countN+; else countI+; if(infoi.c=110) countN+; else countI+; if(infoi.d=36) countN+; else countI+; if(infoi.e=100) countN+; else countI+; if(countN=5) coutnormalendl; else coutcountIendl; else if(infoi.a=4.0) countN+; else countI+; if(infoi.b=3.5) countN+; else countI+; if(infoi.c=120) countN+; else countI+; if(infoi.d=42) countN+; else countI+; if(infoi.e=100) countN+; else countI+; if(countN=5) coutnormalendl; else coutcountIendl; k+; return 0;Result:POJ2684 求階乘的和Time Limit: 1000ms Memory limit: 65536kB 題目描述 求前n（1n12）個整數(shù)的階乘的和（即求1!+2!+3!+.+n!）。 輸入 輸入有一行：整數(shù)n。 輸出 輸出有一行：階乘得和。 樣例輸入 5樣例輸出 153Global No. 1686 #includeusing namespace std;long int function(int n) long int h; if (n1) h=n*function(n-1); else h=1; return h; int main() int data,count,sum=0; cindata; for(count=1;count=data;count+) sum+=function(count); coutsumendl; while(1); return 0;POJ2687數(shù)組逆序重放Time Limit: 1000ms Memory limit: 65536kB 題目描述 將一個數(shù)組中的值按逆序重新存放。例如，原來的順序?yàn)?,6,5,4,1。要求改為1,4,5,6,8。 輸入 輸入為兩行：第一行數(shù)組中元素的個數(shù)n（1n100)，第二行是n個整數(shù)，每兩個整數(shù)之間用空格分隔。 輸出 輸出為一行：輸出逆序后數(shù)組的整數(shù)，每兩個整數(shù)之間用空格分隔。 樣例輸入 58 6 5 4 1樣例輸出 1 4 5 6 8Global No. 1689 Scourse Code：#include#define N 100using namespace std;int main() int count,total; cintotal; int aN; for(count=0;countacount; for(count=total-1;count=0;count-) coutacount ; return 0;POJ2688 求字母的個數(shù)Time Limit: 1000ms Memory limit: 65536kB 題目描述 在一個字符串中找出元音字母a,e,i,o,u出現(xiàn)的次數(shù)。 輸入 輸入一行字符串（字符串中可能有空格，請用gets(s)方法把一行字符串輸入到字符數(shù)組s中），字符串長度小于80個字符。 輸出 輸出一行，依次輸出a,e,i,o,u在輸入字符串中出現(xiàn)的次數(shù)，整數(shù)之間用空格分隔。 樣例輸入 If so, you already have a Google Account. You can sign in on the right.樣例輸出 5 4 3 7 3提示 注意，只統(tǒng)計小寫元音字母a,e,i,o,u出現(xiàn)的次數(shù)。 Global No. 1690 Scourse Code：#include#define N 80using namespace std;int main() char testN; int counta=0,counte=0,counti=0,counto=0,countu=0; gets(test); int i; for(i=0;iN & testi!=0;i+) if(testi=a) counta+; else if(testi=e) counte+; else if(testi=i) counti+; else if(testi=o) counto+; else if (testi=u) countu+; coutcounta counte counti counto countu endl; return 0;POJ2689 大小寫字母互換Time Limit: 1000ms Memory limit: 65536kB 題目描述 把一個字符串中所有出現(xiàn)的大寫字母都替換成小寫字母，同時把小寫字母替換成大寫字母。 輸入 輸入一行：待互換的字符串。 輸出 輸出一行：完成互換的字符串（字符串長度小于80）。 樣例輸入 If so, you already have a Google Account. You can sign in on the right. 樣例輸出 iF SO, YOU ALREADY HAVE A gOOGLE aCCOUNT. yOU CAN SIGN IN ON THE RIGHT. 提示 由于輸入字符串中有空格，因此應(yīng)該用get(s)把一行字符串讀入到字符數(shù)組s中?？捎胮rintf(%sn,s)輸出字符串s。 Global No. 1691 int main()char aM;gets(a);fun(a);while(1); return 0;通過代碼：#include#include#define M 80using namespace std;void fun(char a)int i;for(i=0;ai;i+) if(ai=A) & (ai=a) & (ai=z) ai-=32;/轉(zhuǎn)化成大寫字母printf(%sn,a);POJ2694逆波蘭表達(dá)式問題描述：逆波蘭表達(dá)式是一種吧運(yùn)算符前置的算術(shù)表達(dá)式，例如普通的表達(dá)式2+3的逆波蘭表示為+23.逆波蘭表達(dá)式的優(yōu)點(diǎn)是運(yùn)算符之間不必有優(yōu)先級的關(guān)系，也不必有括號改變運(yùn)算次序，例如（2+3）*4的逆波蘭表示法為*+2 3 4.本題求解的逆波蘭表達(dá)式的值。輸入數(shù)據(jù)：輸入為一行，其中運(yùn)算符和運(yùn)算數(shù)之間都用空格分隔，運(yùn)算數(shù)是浮點(diǎn)數(shù)。輸出要求：輸出為一行，即表達(dá)式的值。輸入樣例：* + 11.0 12.0 +24.0 35.0+輸出樣例：1357.000000解題思路：這個問題看上去有些復(fù)雜，如果只是簡單地模擬計算步驟不太容易想清楚，但是如果用遞歸的思想就非常容易想清楚。這里根據(jù)逆波蘭表達(dá)式的定義進(jìn)行遞歸求解。在遞歸函數(shù)中，針對當(dāng)前的輸入有5種情況：1。輸入是常數(shù)，則表達(dá)式的值就是這個常數(shù)；2.輸入的是+，則表達(dá)式的值是再繼續(xù)讀入兩個表達(dá)式并計算出他們的值，然后將他們的值進(jìn)行相加；3.輸入-；4.輸入是*；5.輸入是/；后三種情況與2.相同，只是計算從+變成-，*，/。參考程序：#include#includedouble exp()char a10;scanf(%s,a);switch(a0)case+:return exp()+exp();case-:return exp()-exp(); case*:return exp()*exp(); case/:return exp()/exp();default:return atof(a);void main()double ans;ans=exp();printf(%fn,ans);POJ2696 計算表達(dá)式的值Time Limit: 1000ms Memory limit: 65536kB 題目描述 有些語言中表達(dá)式的運(yùn)算符使用字符串表示，例如用mul代表*，用div代表/，用add代表+，用sub代表-，用mod代表%。 輸入 第一行為表達(dá)式的個數(shù)n。其余n行每行一個表達(dá)式，表達(dá)式由兩個整數(shù)及其中間的運(yùn)算符字符串表示。 輸出 輸出為n行，每行是對應(yīng)表達(dá)式的值。注意，此處要求的所有運(yùn)算均為整數(shù)運(yùn)算。 樣例輸入 5345 mul 1223945 div 12321 add 343340 sub 211377 mod 27樣例輸出 4209032866412926Global No. 1698 Source Code：#include#includeusing namespace std;int main() string s; char ss4; int a,b; int i,n; cinn; for(i=0;ia; cinss; s=ss; Result： cinb; if(s=add) couta+bendl; else if(s=sub) couta-bendl; else if(s=mul) couta*bendl; else if(s=div) couta/bendl; else if(s=mod) couta%bendl; return 0; POJ2699自整除數(shù)Time Limit: 1000ms Memory limit: 65536kB 題目描述 對一個整數(shù)n,如果其各個位數(shù)的數(shù)字相加得到的數(shù)m能整除n,則稱n為自整除數(shù).例如21,21%(2+1)=0,所以21是自整除數(shù).現(xiàn)求出從10到n(n100)之間的所有自整除數(shù). 輸入 有一行,整數(shù)n,(10=n100) 輸出 有多行.按從小到大的順序輸出所有大于等于10,小于等于n的自整除數(shù),每行一個自整除數(shù). 樣例輸入 Source Code：#includeusing namespace std;int main() int n,n1,n2,sum=0,i; cinn; for(i=10;i=n;i+) n1=i%10; n2=i/10; sum=n1+n2; if(i%sum=0) coutiendl; return 0;47樣例輸出 101218202124273036404245Global No. 1701 POJ2701 與7無關(guān)的數(shù)Time Limit: 1000ms Memory limit: 65536kB 題目描述 一個正整數(shù),如果它能被7整除,或者它的十進(jìn)制表示法中某個位數(shù)上的數(shù)字為7,則稱其為與7相關(guān)的數(shù).現(xiàn)求所有小于等于n(n100)的與7無關(guān)的正整數(shù)的平方和. 輸入 輸入為一行,正整數(shù)n,(n100) 輸出 輸出小于等于n的與7無關(guān)的正整數(shù)的平方和 樣例輸入 21樣例輸出 2336Global No. 1703 Scource Code:1. #include2. using namespace std;3. int main()4. 5. int n;6. cinn;7. int i,j,sum=0;8. for(i=1;i=n;i+)9. if(i%7!=0 & i/10!=7 & i%10!=7)10. sum+=i*i;11. coutsumendl;12. return 0;13. POJ2702密碼翻譯Time Limit: 1000ms Memory limit: 65536kB 題目描述 在情報傳遞過程中,為了防止情報被截獲,往往需要對情報用一定的方式加密,簡單的加密算法雖然不足以完全避免情報被破譯,但仍然能防止情報被輕易的識別.我們給出一種最簡的的加密方法,對給定的一個字符串,把其中從a-y,A-Y的字母用其后繼字母替代,把z和Z用a和A替代,則可得到一個簡單的加密字符串. 輸入 第一行是字符串的數(shù)目n, (也要使用get(s)讀取字符串,再用n=atoi(s)獲得整數(shù)數(shù)值).其余n行每行一個字符串,用gets(s)方式讀取這一行字符串.每個字符串長度小于80個字符. 輸出 輸出每行字符串的加密字符串. 樣例輸入 1Hello! How are you!樣例輸出 Ifmmp! Ipx bsf zpv!提示 為了避免gets和scanf在使用時的沖突,可用n=atoi(s)把字符串s轉(zhuǎn)換為整數(shù).atoi定義在頭文件stdlib.h中. Global No. 1704 Source Code:1. #include2. #include3. using namespace std;4. int main()5. 6. string s;7. char ss100;8. int i,n=0;9. while(cin.getline(ss,100)10. if(n=0) n=1;11. else12. 13. s=ss;14. for(i=0;i=A & si=a & si=y )17. coutchar(si+1);18. else if(si=Z)19. coutA;20. else if(si=z)21. couta;22. else23. coutsi;24. 25. coutendl;26. 27. 28. return 0;29. Result:POJ2703騎車與走路Time Limit: 1000ms Memory limit: 65536kB 題目描述 在北大校園里,沒有自行車,上課辦事會很不方便.但實(shí)際上,并非去辦任何事情都是騎車快,因?yàn)轵T車總要找車、開鎖、停車、鎖車等,這要耽誤一些時間.假設(shè)找到自行車,開鎖并車上自行車的時間為27秒;停車鎖車的時間為23秒;步行每秒行走1.2米,騎車每秒行走3.0米.請判斷走不同的距離去辦事,是騎車快還是走路快. 輸入 第一行為待處理的數(shù)據(jù)的數(shù)量n其后每一行整數(shù)為一次辦事要行走的距離,單位為米. 輸出 #includeusing namespace std;int main()int n,k=0;cinn;while(kdistance;float bike,walk;bike=distance/3.0+27+23;walk=distance/1.2;if(bikewalk)coutBikewalk)coutWalkendl;else coutAllRe的實(shí)部|(x1的實(shí)部=x2的實(shí)部&x1的虛部=x2的虛部) 樣例輸入 31.0 3.0 1.02.0 -4.0 2.01.0 2.0 8.0樣例輸出 x1=-0.38197;x2=-2.61803x1=x2=1.00000x1=-1.00000+2.64575i;x2=-1.00000-2.64575i提示 1、需要嚴(yán)格按照題目描述的順序求解x1、x2。2、方程的根以及其它中間變量用double類型變量表示。3、函數(shù)sqrt()在頭文件math.h中。4、要輸出浮點(diǎn)數(shù)、雙精度數(shù)小數(shù)點(diǎn)后5位數(shù)字，可以用下面這種形式： printf(%.5f, num);Global No. 1709Source Code :#include#include#includeusing namespace std;int main()double a,b,c,i,n,delta;cinn;for(i=1;iabc;delta=b*b-4*a*c;cout fixedsetprecision(5);if(fabs(delta) 1e-8)coutx1=x2=-b/a/20)coutx1=(-b+sqrt(delta)/2/a;x2=(-b-sqrt(delta)/2/aendl; /x1=(-b+sqrt(delta)/(2*a) 輸出x1;x2else if(delta0)delta=0-delta; /將delta變?yōu)橄喾磾?shù)，就可以開方了do