青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的

http://acm.pku.edu.cn/JudgeOnline/problem?id=1006 
            題目名字叫Biorhythms,翻譯過來大概是“生物節律”吧。 
            這道題并不難,但是,挺有意思的。 
            先來看一個故事 
      傳說西漢大將韓信,由于比較年輕,開始他的部下對他不很佩服。有一次閱兵時,韓信要求士兵分三路縱隊,結果末尾多2人,改成五路縱隊,結果末尾多3人,再改成七路縱隊,結果又余下2人,后來下級軍官向他報告共有士兵2395人,韓信立即笑笑說不對(因2395除以3余數是1,不是2),由于已經知道士兵總人數在2300?/FONT>2400之間,所以韓信根據23,128,233,------,每相鄰兩數的間隔是105,便立即說出實際人數應是2333人(因2333=128+20χ105+105,它除以3余2,除以5余3,除以7余2)。這樣使下級軍官十分敬佩,這就是韓信點兵的故事。 

   簡化:已知 n%3=2,n%5=3,n%7=2,求n。 
   再看我們這道題,讀入p,e,i,d 4個整數,已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n 。 
   是不是一樣呢? 

   呵呵,確實一樣。想到這里覺得很興奮。但是韓信是怎么計算出結果的呢? 
   隨便google了一下,原來這個東西叫“中國剩余定理”,《孫子算經》中就有計算方法。 
   韓信應該是這樣算的: 
      因為n%3=2,n%5=3,n%7=2且3,5,7互質 
      使5×7被3除余1,用35×2=70; 
       使3×7被5除余1,用21×1=21; 
       使3×5被7除余1,用15×1=15。 
      (70×2+21×3+15×2)%(3×5×7)=23 

   同樣,這道題也應該是: 
       使33×28被23除余1,用33×28×8=5544; 
       使23×33被28除余1,用23×33×19=14421; 
       使23×28被33除余1,用23×28×2=1288。 
      (5544×p+14421×e+1288×i)%(23×28×33)=n+d 
       n=(5544×p+14421×e+1288×i-d)%(23×28×33)
       由于我們面對的是計算機,所以以上那些很大的數字,可以單獨寫程序讓電腦在近乎0的時候內求出:) 為什么要單獨寫呢?嘿嘿,為了主程序的效率著想~ 

    程序已經出來了 
 1#include <stdio.h> 
 2void main() 
 3
 4int p,e,i,d,n; 
 5int num=1
 6while(1
 7
 8scanf("%d%d%d%d",&p,&e,&i,&d); 
 9if(p!=-1
10
11n=(5544*p+14421*e+1288*i-d+21252)%21252
12if(n==0)n=21252
13printf("Case %d: the next triple peak occurs in %d days.\n",num++,n); 
14}
 
15else break
16}
 
17
18}
 




 




呵呵,事情到此為止我已經十分開心了,因為我看到還有很多用各種各樣方法搞得頭昏腦脹都還沒有ac的同學們。大家加油吧~ 
但是,還有一點想不明白,我的Memory用了72K,查看這道題的status,很多人竟然只用了20K內存就做出來了,最強的竟然只用了4K!難道有更好的算法??百思不得其解。。。如果有人知道,請告訴我,感謝。 

posted on 2007-09-14 02:12 流牛ζ木馬 閱讀(3927) 評論(10)  編輯 收藏 引用

評論

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2008-08-07 17:52 lihongbo1008@163.com

使33×28被23除余1,用33×28×8=5544;
使23×33被28除余1,用23×33×19=14421;
使23×28被33除余1,用23×28×2=1288。
(5544×p+14421×e+1288×i)%(23×28×33)=n+d
n=(5544×p+14421×e+1288×i-d)%(23×28×33)


第一行應該是:使33×28被23除余1,用33×28×6=5544;   回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2008-12-03 20:49 days

sum = (5544*p +14421*e + 1288*i)%21252;
days = sum -d;
請教一下這樣那里出了問題
一直wa  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2008-12-03 20:56 days

(5544×p+14421×e+1288×i)%(23×28×33)=n+d

如果
sum = n+d
n = sum -d
?  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2009-01-15 22:54 畫中的黑馬

終于看懂了!
“ 同樣,這道題也應該是:
使33×28被23除余1,用33×28×8=5544;
使23×33被28除余1,用23×33×19=14421;
使23×28被33除余1,用23×28×2=1288。 ”
這一段好難看明白哦  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的[未登錄] 2009-05-02 16:50 菜鳥

6,19,2是怎么得到的啊  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的[未登錄] 2009-05-02 17:05 菜鳥

看懂了……報告中的錯誤也太“低級”了,苦了菜鳥我啊
  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2011-08-03 21:53 Tinylamb

@days
沒問題。因為(a+b)%c=(a%c+b%c)%c  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的[未登錄] 2011-10-05 00:08 huhu

為什么是*8,*19,*2,百度上看的不是很懂,希望樓主賜教~~拜托了!!!  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2012-06-18 10:40 wpj112

使5×7被3除余1,用35×2=70;
上句中 5*7被3除是余2呀,筆誤呀,作者?  回復  更多評論   

# re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的 2016-03-09 16:17 physhy

@wpj112
看好,是使它的結果為1。那么你就要湊出5*7*n%3=1,n最小為2。  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬

常用鏈接

留言簿(6)

隨筆檔案

相冊

搜索

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美视频在线观看免费| 亚洲人成在线播放| 91久久综合亚洲鲁鲁五月天| 国产私拍一区| 国产区亚洲区欧美区| 国产农村妇女毛片精品久久麻豆| 国产精品成人一区二区三区夜夜夜 | 欧美在线网址| 午夜精品视频在线观看| 亚洲欧美国产日韩天堂区| 久久精品91久久久久久再现| 久久在线视频| 欧美色图天堂网| 国产日韩欧美亚洲一区| 在线国产亚洲欧美| 夜夜嗨一区二区| 午夜精品久久久久久久久久久| 久久精品国产精品| 国产精品三级视频| 国产一区二区三区四区五区美女 | 欧美激情视频一区二区三区免费| 欧美人牲a欧美精品| 国产精品嫩草久久久久| 伊人蜜桃色噜噜激情综合| 日韩亚洲欧美高清| 久久riav二区三区| 亚洲韩日在线| 欧美一区二区高清| 欧美日韩精品免费观看视一区二区| 国产精品入口麻豆原神| 亚洲黄色在线看| 欧美亚洲免费电影| 亚洲成色www8888| 亚洲欧美一区二区视频| 欧美日本国产精品| 一区视频在线看| 亚洲综合国产| 欧美激情视频一区二区三区免费 | 亚洲一区免费| 蜜月aⅴ免费一区二区三区| 国产精品成人aaaaa网站| 在线播放亚洲| 欧美一区二区精品在线| 欧美国产先锋| 久久久久国内| 国产精品久久久久久久久久久久久 | 欧美高清视频| 国产一区视频在线看| 亚洲性av在线| 亚洲国产精品一区二区三区| 久久精品国产综合精品| 国产日产亚洲精品系列| 亚洲综合色激情五月| 亚洲国产精品一区制服丝袜 | 国产精品sm| 日韩午夜在线播放| 牛牛精品成人免费视频| 欧美中文在线字幕| 国产亚洲一级高清| 久久久国产精品亚洲一区| 亚洲欧美春色| 国产性天天综合网| 久久久99爱| 亚洲欧美经典视频| 亚洲精品在线免费| 欧美日韩精品在线观看| 一本到12不卡视频在线dvd| 亚洲激情一区二区三区| 欧美另类99xxxxx| av不卡免费看| 亚洲视频1区| 国产麻豆综合| 久久人人九九| 美女精品在线观看| 99国产一区| 亚洲午夜极品| 国模套图日韩精品一区二区| 男人插女人欧美| 欧美精品偷拍| 亚洲欧美久久久| 欧美一区二区三区四区夜夜大片 | 在线综合视频| 一本色道久久精品| 国产欧美日韩视频一区二区三区| 欧美一区二区视频免费观看| 久久久久九九九九| 亚洲韩国青草视频| 国产精品99免费看 | 在线日韩av| 亚洲国产精品久久久久婷婷老年| 欧美视频观看一区| 久久久www成人免费毛片麻豆| 久久综合久久88| 一区二区三区四区在线| 欧美在线视频a| 日韩午夜精品视频| 欧美在线视频不卡| 在线一区视频| 久久久久久伊人| 亚洲一区二区在线免费观看视频| 久久精品日产第一区二区三区| 99国内精品久久| 久久国产日韩欧美| 亚洲午夜未删减在线观看| 久久精品国产清自在天天线 | 女同一区二区| 欧美日韩日本视频| 麻豆精品网站| 国产精品美女久久| 亚洲国产高清自拍| 国产一区二区三区日韩欧美| 日韩视频不卡| 91久久精品日日躁夜夜躁国产| 午夜在线一区二区| 国产精品99久久久久久www| 久久精品亚洲精品| 亚洲欧美国产精品va在线观看| 免费永久网站黄欧美| 欧美专区日韩专区| 欧美三日本三级三级在线播放| 欧美mv日韩mv亚洲| 国产综合视频| 午夜视频一区二区| 欧美亚洲网站| 欧美色精品天天在线观看视频| 欧美福利一区| 伊人久久综合97精品| 久久福利毛片| 欧美中文字幕在线观看| 国产精品视频网站| 亚洲线精品一区二区三区八戒| 一区二区高清视频| 欧美伦理影院| 亚洲狼人综合| 久久久久久久精| 久久精品一区| 国产性猛交xxxx免费看久久| 亚洲综合视频1区| 午夜欧美不卡精品aaaaa| 欧美性理论片在线观看片免费| 亚洲日本在线视频观看| 亚洲欧洲精品一区二区三区不卡 | 极品av少妇一区二区| 亚洲无限av看| 亚洲欧美激情视频| 国产精品久久一区主播| 一区二区三区不卡视频在线观看| 一区二区三区日韩欧美| 欧美另类亚洲| 亚洲小少妇裸体bbw| 久久se精品一区二区| 国产一区二区久久精品| 久久久精品久久久久| 欧美激情小视频| 一区二区三区四区五区视频| 国产精品xvideos88| 亚洲男女毛片无遮挡| 久久国产精品久久久久久电车| 国内精品视频666| 久久综合伊人77777蜜臀| 欧美激情一区二区在线 | 久久黄色网页| 欧美成人激情在线| 一区二区欧美视频| 国产精品h在线观看| 香蕉成人伊视频在线观看| 久久综合九色九九| 亚洲人www| 国产精品视频内| 蜜臀av一级做a爰片久久 | 一本色道久久88综合亚洲精品ⅰ | 国产日韩欧美综合精品| 久久久噜噜噜久久久| 亚洲日本va午夜在线影院| 午夜国产欧美理论在线播放| 尤物yw午夜国产精品视频明星 | 性欧美videos另类喷潮| 免费欧美视频| 亚洲免费在线电影| 亚洲国产精品一区二区第一页 | 亚洲精品日韩在线观看| 欧美一区二区三区在线看 | 午夜一区二区三视频在线观看| 精品福利免费观看| 欧美日韩亚洲高清| 久久久久免费观看| 亚洲婷婷在线| 亚洲国产裸拍裸体视频在线观看乱了中文 | 午夜精品久久99蜜桃的功能介绍| 免费成人在线视频网站| 午夜精彩视频在线观看不卡| 亚洲国产美女| 亚洲欧美激情视频| 性久久久久久| 在线视频亚洲| 最新69国产成人精品视频免费 | 一本在线高清不卡dvd| 尤物视频一区二区| 国产日产亚洲精品| 国产精品久久久久秋霞鲁丝 |