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

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>
            亚洲欧美日韩综合aⅴ视频| 欧美黑人在线播放| 欧美三级不卡| 亚洲午夜视频| 欧美丰满少妇xxxbbb| 亚洲精品乱码久久久久久蜜桃91| 一区二区三区免费网站| 欧美在线黄色| 亚洲图色在线| 亚洲风情亚aⅴ在线发布| 国产精品午夜久久| 欧美日韩一区综合| 欧美国产在线观看| 老司机67194精品线观看| 亚洲国产精品久久久久秋霞蜜臀| 亚洲一区二区三区四区视频| 亚洲福利视频网站| 国产一区二区丝袜高跟鞋图片| 久久久久久久网| 欧美一区二区三区免费大片| 亚洲特级毛片| 一区二区三区回区在观看免费视频| 毛片基地黄久久久久久天堂 | 国产精品美女久久久浪潮软件| 欧美伊久线香蕉线新在线| 一区二区不卡在线视频 午夜欧美不卡在| 亚洲二区精品| 一区二区高清视频| 香蕉久久夜色精品国产| 久久久久国色av免费看影院| 欧美精品免费在线观看| 国产精品爽爽ⅴa在线观看| 国产视频久久久久| 亚洲精品视频啊美女在线直播| 亚洲最新在线| 久久先锋资源| 9色porny自拍视频一区二区| 久久精品视频在线| 欧美国产高清| 国产在线不卡视频| 亚洲作爱视频| 久久亚洲影院| 亚洲最黄网站| 久久综合网hezyo| 国产精品久久久久久亚洲毛片| 国产欧美日韩在线播放| 亚洲欧洲日本在线| 欧美一级视频免费在线观看| 欧美激情bt| 欧美一区二区视频在线观看| 欧美成人精品激情在线观看| 国产视频在线观看一区二区三区| 一区二区三区在线免费观看| 中文国产成人精品久久一| 在线电影一区| 亚洲欧美国产一区二区三区| 亚洲电影激情视频网站| 亚洲免费在线观看| 欧美日韩xxxxx| 亚洲高清网站| 久久综合色8888| 亚洲综合色网站| 欧美日韩一级视频| 亚洲激情第一页| 蜜桃av一区二区| 亚洲欧美福利一区二区| 欧美日韩成人在线观看| 亚洲电影av在线| 久久久久久久网站| 亚洲欧美视频在线观看视频| 欧美日韩一区二| 亚洲免费观看高清完整版在线观看熊 | 欧美手机在线视频| 最新国产成人av网站网址麻豆| 一二三区精品福利视频| 欧美大色视频| 美女精品国产| 亚洲国产精品久久精品怡红院| 欧美一区二区视频97| 这里只有精品电影| 国产精品久久久久久久久动漫| 亚洲美女中文字幕| 亚洲国产精品成人va在线观看| 性色一区二区三区| 激情文学综合丁香| 巨乳诱惑日韩免费av| 久久综合狠狠综合久久综青草| 国产午夜精品一区理论片飘花| 午夜精品婷婷| 午夜日韩电影| 影音先锋久久资源网| 裸体一区二区三区| 欧美va天堂va视频va在线| 日韩视频免费在线| 亚洲国产日韩欧美在线动漫 | 狠狠干成人综合网| 久久久999精品免费| 欧美亚洲在线| 欧美日韩在线三级| 性欧美8khd高清极品| 性伦欧美刺激片在线观看| 极品av少妇一区二区| 欧美国产免费| 欧美日韩国产二区| 久久国产精品免费一区| 欧美一级艳片视频免费观看| 一区二区亚洲欧洲国产日韩| 亚洲国产精品成人va在线观看| 欧美成人首页| 国产九九精品视频| 久久五月激情| 欧美极品aⅴ影院| 午夜日韩在线观看| 久久婷婷国产麻豆91天堂| 亚洲人www| 亚洲一区二区三区视频| 一区二区三区在线免费视频| 亚洲国产成人久久综合一区| 国产精品成人免费| 麻豆成人综合网| 欧美精品99| 久久久精品一品道一区| 欧美激情精品久久久六区热门| 亚洲视频第一页| 久久激情久久| 亚洲免费影视| 免费人成精品欧美精品| 午夜久久资源| 欧美国产视频在线观看| 久久精品人人做人人爽| 欧美日韩精品国产| 欧美 日韩 国产 一区| 国产精品成人观看视频免费| 亚洲第一精品电影| 国产一区欧美日韩| 亚洲看片一区| **性色生活片久久毛片| 亚洲制服av| 亚洲午夜激情| 欧美高清在线视频| 久久夜色精品国产欧美乱极品| 欧美电影免费观看网站| 老司机免费视频久久| 国产精品美女xx| 亚洲精品综合在线| 亚洲第一天堂av| 久久精品国产久精国产爱| 午夜在线精品| 欧美视频中文字幕在线| 亚洲精品孕妇| 一本久久a久久免费精品不卡| 亚洲欧美另类久久久精品2019| 99re国产精品| 欧美精品三级日韩久久| 亚洲国产综合在线看不卡| **性色生活片久久毛片| 久久亚洲综合色一区二区三区| 欧美在线观看www| 国产精品亚发布| 亚洲欧美精品在线观看| 欧美在线视频一区二区三区| 欧美三区在线观看| 亚洲理伦在线| 99视频一区二区| 欧美精品一区二区视频| 欧美福利视频一区| 最近中文字幕日韩精品| 欧美福利在线| 亚洲黄一区二区三区| 亚洲片在线观看| 欧美精品久久一区二区| 亚洲精品在线免费| 在线亚洲精品福利网址导航| 欧美日韩人人澡狠狠躁视频| 亚洲国产精品综合| 一区二区三区日韩在线观看| 午夜影院日韩| 久久久夜色精品亚洲| 好看的亚洲午夜视频在线| 久久国产加勒比精品无码| 美女任你摸久久| 91久久国产综合久久| 欧美日韩国产色视频| 一区二区三区回区在观看免费视频| 亚洲无线视频| 国产欧美精品xxxx另类| 久久久亚洲国产美女国产盗摄| 欧美a级大片| 亚洲精品免费看| 国产精品久久精品日日| 欧美一级视频精品观看| 男人的天堂成人在线| 99精品视频免费观看视频| 国产精品久久久久久久浪潮网站| 亚洲欧美日韩一区在线| 欧美激情亚洲另类| 亚洲免费在线视频| 激情综合亚洲| 欧美日韩日日夜夜| 久久久久国产免费免费|