程序設(shè)計實習第二講簡單程序設(shè)計(編輯修改稿)
2025-08-16 07:13 本頁面
【文章內(nèi)容簡介】 數(shù)組元素都變成 0，表示該區(qū)間的樹都被砍了 最后算一下還有幾個 1，就是還剩幾棵樹了 這種做法比較慢 校門外的樹 思路 2： 將區(qū)間按起點排序，然后把所有區(qū)間遍歷一遍，就把所有的樹都砍了。不用開設(shè) L+1個元素的數(shù)組了，但是要開設(shè)數(shù)組將所有區(qū)間的起點，終點保存下來 例題 3： POJ1006 生理周期 人生來就有三個生理周期，分別為體力、感情和智力周期，它們的周期長度為 23天、 28天和 33天。每一個周期中有一天是高峰。在高峰這天，人會在相應的方面表現(xiàn)出色。例如，智力周期的高峰，人會思維敏捷，精力容易高度集中。因為三個周期的長度不同，所以通常三個周期的高峰不會落在同一天。對于每個人，我們想知道何時三個高峰落在同一天。對每個周期，我們都給出了某一個高峰出現(xiàn)的日子（用高峰日是當年的第幾天表示， 1月 1日算第 0天 )?，F(xiàn)給定一個日子（也用當年的第幾天表示），要求你輸出從給定日子開始（不包括給定日子）下一次三個高峰落在同一天的時間（用距給定日子的天數(shù)來表示）。例如：給定日子為當年第 10天 ，如果下次出現(xiàn)三個高峰同日的時間是當年第 12天 ，則輸出 2（注意這里不是 3）。 生理周期 輸入 輸入四個整數(shù)： p, e, i和 d。 p, e, i分別表示體力 、 情感和智力高峰出現(xiàn)的日子 （ 即第 p天 ， 第 e天和第 d天 ） 。 d 是給定的日子 （ 第 d天 )， 可能小于 p, e, 或 i。 d 是非負的并且小于 365, 數(shù)據(jù)保證 所求的日子會在第 21252 天前 。 數(shù)據(jù)以一行 4個 1結(jié)束 輸出 從給定日子起，下一次三個高峰同天的日子距離給定日子的天數(shù)。 生理周期 問題分析 令所求的時間為第 x天 ， 則 x具有如下性質(zhì)： 1) D x = 21252 2) (xp)%23=0 3) (xe)%28=0 4) (xi)%33=0 生理周期 一個最簡單直觀的做法就是枚舉從 d+1 到 21252 之間所有的數(shù)字 ， 尋找第一個滿足條件 2） 3） 4） 的數(shù)字 ， 注意輸出時間減去 d.。 生理周期 可以做的進一步改進是從 d+1開始逐一枚舉尋找滿足條件 2 的數(shù)字 a， 從 a開始每步加 23尋找滿足條件 3的數(shù)字 b（ 這樣的 b自然也滿足條件 2 )， 然后再從 b開始每步加 23*28尋找滿足條件 4 的數(shù)字 x(這樣的 x同時滿足條件 2,3)。 x就是我們要找的數(shù)字 ， 輸出時輸出 xd。 生理周期 程序設(shè)計 // 讀入 p, e, i, d // j從 d+1 循環(huán)到 21252， 如果 (jp)%23==0， 跳出循環(huán) // j從上次跳出循環(huán)的值循環(huán)到 21252， 如果 (je)%28==0， 跳出循環(huán) // j從上次跳出循環(huán)的值循環(huán)到 21252， 如果 (ji)%33==0， 跳出循環(huán) // 輸出 jd includeiostream //生理周期 using namespace std。 int main(){ int p,e,i,d,j,no=1。 cin p e i d。 while(p!=1 amp。amp。 e!=1 amp。amp。 i!=1 amp。amp。 d!=1){ for(j=d+1。 j=21252。 j++) if ((jp)%23 == 0) break。 for( 。 j=21252。 j=j+23) if ((je)%28 == 0) break。 for( 。 j=21252。 j=j+23*28) if ((ji)%33 == 0) break。 cout Case no。 cout : the next triple peak occurs in 。 cout jd days. endl。 cin p e i d。
外語相關(guān)推薦
鄂ICP備17016276號-1