【63xf.com--經(jīng)典美文】

　　語(yǔ)句壓縮經(jīng)典例題

　　1、求1+2+3+4+5+......+n 2、求1*2*3*4*5*......*n 3、求菲波拉契數(shù)列第n項(xiàng)(菲波拉契數(shù)列滿足：A1 = 1;A2 = 1;An = An-1 + An-2(n>=3); 4、判斷一個(gè)數(shù)能否分成兩個(gè)合數(shù)的積 5、求兩個(gè)數(shù)的最大公約數(shù); 6、這是高中信息學(xué)奧林匹克競(jìng)賽2004年的復(fù)賽第一題，不過(guò)蠻簡(jiǎn)單的，推介做一下： 津津的儲(chǔ)蓄計(jì)劃 (save.c) 【問(wèn)題描述】 津津的零花錢(qián)一直都是自己管理。每個(gè)月的月初媽媽給津津300元錢(qián)，津津會(huì)預(yù)算這個(gè)月的花銷，并且總能做到實(shí)際花銷和預(yù)算的相同。 為了讓津津?qū)W習(xí)如何儲(chǔ)蓄，媽媽提出，津津可以隨時(shí)把整百的錢(qián)存在她那里，到了年末她會(huì)加上20%還給津津。因此津津制定了一個(gè)儲(chǔ)蓄計(jì)劃：每個(gè)月的月初，在得到媽媽給的零花錢(qián)后，如果她預(yù)計(jì)到這個(gè)月的月末手中還會(huì)有多于100元或恰好100元，她就會(huì)把整百的錢(qián)存在媽媽那里，剩余的錢(qián)留在自己手中。 例如11月初津津手中還有83元，媽媽給了津津300元。津津預(yù)計(jì)11月的花銷是180元，那么她就會(huì)在媽媽那里存200元，自己留下183元。到了11月月末，津津手中會(huì)剩下3元錢(qián)。 津津發(fā)現(xiàn)這個(gè)儲(chǔ)蓄計(jì)劃的主要風(fēng)險(xiǎn)是，存在媽媽那里的錢(qián)在年末之前不能取出。有可能在某個(gè)月的月初，津津手中的錢(qián)加上這個(gè)月媽媽給的錢(qián)，不夠這個(gè)月的原定預(yù)算。如果出現(xiàn)這種情況，津津?qū)⒉坏貌辉谶@個(gè)月省吃儉用，壓縮預(yù)算。 現(xiàn)在請(qǐng)你根據(jù)2004年1月到12月每個(gè)月津津的預(yù)算，判斷會(huì)不會(huì)出現(xiàn)這種情況。如果不會(huì)，計(jì)算到2004年年末，媽媽將津津平常存的錢(qián)加上20%還給津津之后，津津手中會(huì)有多少錢(qián)。 【輸入文件】 輸入文件save.in包括12行數(shù)據(jù)，每行包含一個(gè)小于350的非負(fù)整數(shù)，分別表示1月到12月津津的預(yù)算。 【輸出文件】 輸出文件save.out包括一行，這一行只包含一個(gè)整數(shù)。如果儲(chǔ)蓄計(jì)劃實(shí)施過(guò)程中出現(xiàn)某個(gè)月錢(qián)不夠用的情況，輸出-X，X表示出現(xiàn)這種情況的第一個(gè)月;否則輸出到2004年年末津津手中會(huì)有多少錢(qián)。 【樣例輸入1】 290 230 280 200 300 170 340 50 90 80 200 60 【樣例輸出1】 -7 【樣例輸入2】 290 230 280 200 300 170 330 50 90 80 200 60 【樣例輸出2】 1580 數(shù)列基本： 1、找最大數(shù)： 找一組數(shù)中的最大數(shù); 2、排序： 將N個(gè)數(shù)從小到大排列; 3、搜索： 在一個(gè)數(shù)列中找到一個(gè)數(shù)，并將其刪除。 字符串處理相關(guān)： 1、解一元一次方程(該方程被直接作為字符串讀入)： -x+3x-18-9x+37-9x-1=2x+3-x 綜合： 這里也同樣給出一道題，盡可能優(yōu)化程序效率： 合并果子 (fruit.c) 【問(wèn)題描述】 在一個(gè)果園里，多多已經(jīng)將所有的果子打了下來(lái)，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合并，多多可以把兩堆果子合并到一起，消耗的體力等于兩堆果子的重量之和?？梢钥闯?，所有的果子經(jīng)過(guò)n-1次合并之后，就只剩下一堆了。多多在合并果子時(shí)總共消耗的體力等于每次合并所耗體力之和。 因?yàn)檫€要花大力氣把這些果子搬回家，所以多多在合并果子時(shí)要盡可能地節(jié)省體力。假定每個(gè)果子重量都為1，并且已知果子的種類數(shù)和每種果子的數(shù)目，你的任務(wù)是設(shè)計(jì)出合并的次序方案，使多多耗費(fèi)的體力最少，并輸出這個(gè)最小的體力耗費(fèi)值。 例如有3種果子，數(shù)目依次為1，2，9?？梢韵葘?、2堆合并，新堆數(shù)目為3，耗費(fèi)體力為3。接著，將新堆與原先的第三堆合并，又得到新的堆，數(shù)目為12，耗費(fèi)體力為12。所以多多總共耗費(fèi)體力=3+12=15。可以證明15為最小的體力耗費(fèi)值。 【輸入文件】 輸入文件fruit.in包括兩行，第一行是一個(gè)整數(shù)n(1<=n<=10000)，表示果子的種類數(shù)。第二行包含n個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)ai(1<=ai<=20000)是第i種果子的數(shù)目。 【輸出文件】 輸出文件fruit.out包括一行，這一行只包含一個(gè)整數(shù)，也就是最小的體力耗費(fèi)值。輸入數(shù)據(jù)保證這個(gè)值小于231。 【樣例輸入】 3 1 2 9 【樣例輸出】 15 【數(shù)據(jù)規(guī)?！?對(duì)于30%的數(shù)據(jù)，保證有n<=1000： 對(duì)于50%的數(shù)據(jù)，保證有n<=5000; 對(duì)于全部的數(shù)據(jù)，保證有n<=10000。

qq交友宣言精美語(yǔ)句 生日感言的經(jīng)典語(yǔ)句 愚人節(jié)愚弄?jiǎng)e人語(yǔ)句 贊美領(lǐng)導(dǎo)的經(jīng)典語(yǔ)句 后悔的經(jīng)典語(yǔ)句 贊美老師辛勤工作 鼓勵(lì)自己的話 陽(yáng)光躺椅的唯美語(yǔ)句 跟對(duì)的人做對(duì)的事,經(jīng)典語(yǔ)句 贊揚(yáng)后勤工作者 語(yǔ)句表述 請(qǐng)求領(lǐng)導(dǎo)幫助的語(yǔ)句 贊美某個(gè)人的語(yǔ)句 文化苦旅經(jīng)典語(yǔ)句 新婚祝福語(yǔ)句 焊接理想,銑出精彩 日常引起客戶回復(fù)的 表?yè)P(yáng)大家做得好 舞起來(lái)贊美 月底銷售激勵(lì)

本文來(lái)源：http://63xf.com/meiwen/78308.html

---