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

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   管理


<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

導航

統計

公告

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>
            国产精品久久久久久模特 | 欧美成人一区二区三区| 亚洲午夜黄色| 亚洲欧美bt| 午夜精品视频一区| 午夜一区不卡| 久久久久久亚洲精品杨幂换脸| 欧美怡红院视频| 久久久久久亚洲精品中文字幕| 老司机精品视频一区二区三区| 欧美freesex交免费视频| 欧美高清日韩| 99精品视频一区| 亚洲一区精品在线| 欧美一区二区私人影院日本| 久久久久久久欧美精品| 奶水喷射视频一区| 欧美日韩国产一区精品一区| 欧美亚一区二区| 国产在线拍偷自揄拍精品| 伊人男人综合视频网| 日韩视频中文| 久久精品女人| 亚洲精品韩国| 这里只有精品视频| 久久久91精品| 欧美三级视频在线| 国产在线视频欧美| 亚洲午夜激情免费视频| 久久乐国产精品| 9l国产精品久久久久麻豆| 香蕉尹人综合在线观看| 欧美成人亚洲成人| 国产综合欧美| 午夜久久一区| 亚洲精品无人区| 久久在线播放| 国产精品区免费视频| 亚洲精品国产系列| 久久久久久久久久久久久女国产乱| 亚洲国产精品毛片| 欧美一区二区三区免费大片| 欧美日韩国产在线观看| 在线精品国精品国产尤物884a| 亚洲欧美另类中文字幕| 欧美黄色影院| 欧美久久视频| 欧美日韩免费高清| 91久久国产综合久久| 欧美在线一二三四区| 日韩视频在线播放| 牛夜精品久久久久久久99黑人| 国产欧美日韩在线播放| 一区二区三区不卡视频在线观看| 裸体歌舞表演一区二区| 亚洲欧美中文日韩v在线观看| 欧美精品乱码久久久久久按摩| 黄色国产精品一区二区三区| 欧美有码在线观看视频| av成人手机在线| 欧美激情一区二区三级高清视频| 黄网站色欧美视频| 久久久女女女女999久久| 亚洲精品少妇| 蜜桃av综合| 亚洲第一区在线| 男男成人高潮片免费网站| 久久精品视频在线观看| 国内外成人免费激情在线视频网站| 午夜精品福利电影| 亚洲午夜小视频| 国产精品欧美在线| 亚洲一卡久久| 亚洲一区在线视频| 国产女人aaa级久久久级| 久久av二区| 久久久久久婷| 亚洲日本国产| 日韩网站在线看片你懂的| 欧美日韩亚洲网| 性欧美暴力猛交另类hd| 亚洲欧美激情四射在线日 | 亚洲视频网在线直播| 国产精品腿扒开做爽爽爽挤奶网站| 亚洲欧美日韩久久精品| 亚洲欧美美女| 在线观看国产一区二区| 亚洲国产另类久久久精品极度| 亚洲一区精品在线| 伊人成人在线视频| 亚洲国产另类久久久精品极度| 欧美日韩亚洲一区| 久久久99国产精品免费| 老妇喷水一区二区三区| 亚洲视频图片小说| 欧美一区二区三区四区高清| 亚洲国产欧美在线人成| 99精品国产在热久久婷婷| 国产视频精品xxxx| 欧美韩日精品| 国产精品一区在线观看| 欧美国产日韩在线| 日韩一区二区精品在线观看| 国产精品99久久久久久久久久久久 | 亚洲国产精品久久精品怡红院| 欧美连裤袜在线视频| 亚洲欧美日韩视频二区| 久久综合伊人77777| 亚洲综合精品一区二区| 久久久久久久国产| 亚洲一区二区免费在线| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲综合三区| 欧美激情综合在线| 久久久久久久久久久久久女国产乱| 欧美视频在线观看免费网址| 免费高清在线视频一区·| 国产精品视频男人的天堂| 亚洲国产日韩欧美在线99| 国产亚洲综合在线| 中文在线资源观看视频网站免费不卡| 亚洲福利视频网| 久久福利资源站| 欧美在线综合| 国产精品视频导航| 一二三区精品福利视频| 亚洲久久一区| 欧美福利一区| 亚洲丰满在线| 亚洲日本中文字幕| 免费日韩一区二区| 欧美激情1区2区| 激情综合久久| 久久精品视频免费| 美女主播精品视频一二三四| 国产综合第一页| 久久久91精品国产一区二区精品| 久久九九全国免费精品观看| 国产精品有限公司| 亚洲欧美另类在线| 久久久精彩视频| 国产专区一区| 久久成人综合视频| 久久精品一区二区国产| 国产精品免费久久久久久| 亚洲欧美日韩另类| 国产精品国产三级国产a| 91久久精品日日躁夜夜躁国产| 在线免费观看视频一区| 欧美影视一区| 久久精品亚洲一区| 国产一区二区看久久| 久久国产主播| 久久综合九九| 亚洲国产一区二区精品专区| 久久在线免费观看视频| 日韩一区二区精品葵司在线| 中文一区在线| 国产伦精品一区二区三区| 亚洲欧美另类中文字幕| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲欧洲偷拍精品| 一区二区三区四区五区精品视频| 男同欧美伦乱| 亚洲国产精品成人一区二区| 91久久久久久| 99国产麻豆精品| 欧美gay视频激情| 欧美成人国产一区二区| **欧美日韩vr在线| 欧美阿v一级看视频| 亚洲桃色在线一区| 亚洲欧美另类中文字幕| 国产免费成人av| 久久久国产成人精品| 亚洲精品国精品久久99热| 亚洲永久在线观看| 国产丝袜美腿一区二区三区| 久久久精品久久久久| 性做久久久久久久久| 亚洲国产精品免费| 欧美日韩另类一区| 午夜在线精品| 欧美激情一区在线| 午夜久久99| 亚洲日本电影在线| 国产欧美1区2区3区| 久久夜色精品| 亚洲天堂av在线免费| 夜夜爽av福利精品导航 | 欧美午夜精品理论片a级大开眼界| 亚洲一区二区三区四区中文| 亚洲成人在线网| 亚洲男人天堂2024| 国产精品日韩欧美综合| 久久精品国产视频| 日韩网站在线看片你懂的| 国产精品毛片高清在线完整版| 久久躁日日躁aaaaxxxx| 亚洲视频中文字幕|