<?xml version="1.0" encoding="utf-8"?><?xml-stylesheet href='http://feed.feedsky.com/styles/feedsky2.xsl' type='text/xsl' ?><!--这是一个由Feedsy提供技术支持的Feed，为了提高读者阅读的体验，以及满足用户美化自己Feed的需要，我们设计了多种精美的Feed模板，提供给大家选择，所有最终呈现出来的样式，皆由用户自愿选择使用，未经许可，任何团体和个人，请不要擅自修改样式或者盗用，这是对于用户选择权的尊重。--><rss xmlns:atom="http://www.w3.org/2005/Atom" xmlns:fs="http://www.feedsky.com/namespace/feed" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/" xmlns:dc="http://purl.org/dc/elements/1.1/" version="2.0"><channel><atom:link href="http://feed.feedsky.com/itcbx" type="application/rss+xml" rel="self"></atom:link><fs:self_link href="http://feed.feedsky.com/itcbx" type="application/rss+xml"></fs:self_link><lastBuildDate>Fri, 09 Sep 2011 07:13:08 GMT</lastBuildDate><title>PhoenixWright</title><description>Some thing about me &amp; computer</description><link>http://www.itcbx.com/blog</link><sy:updatePeriod>hourly</sy:updatePeriod><sy:updateFrequency>1</sy:updateFrequency><language>en</language><pubDate>Fri, 09 Sep 2011 07:13:46 GMT</pubDate><item><title>為什麼你要道歉??? 有小孩必看~</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421606/6052197/1/item.html</link><content:encoded>&lt;p&gt;為什麼你要道歉??? 有小孩必看~&lt;br /&gt;
莊孝偉寫於 2011年9月6日 23:36&lt;br /&gt;
&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8211;&lt;br /&gt;
為什麼你要道歉??? 有小孩必看~&lt;br /&gt;
陳忠華寫於 2011年8月30日 23:05&lt;br /&gt;
小孩吵架，最應該要教育的幾乎都是大人….&lt;br /&gt;
「小外甥在學校闖禍了！」接到爸爸的電話。&lt;br /&gt;
「什麼事啊？！」我問。&lt;br /&gt;
「聽說把小朋友打到流鼻血啦！」&lt;br /&gt;
爸爸有些緊張，他要我立即前往學校了解情況並處理。我一直很疼小外甥，他個性很憨厚，為何會出手打人呢？我實在搞不懂！於是立即放下手邊工作，逕往學校去…… 進導師辦公室時，映入眼簾的是：我的大姊一直彎腰卑恭的向對方家長道歉…但是對方家長似乎完全不領情，脾氣火得像什麼似的…對方家長還一直說要找警察來，一定要把小外甥關起來…！！！&lt;br /&gt;
看看站在一旁的小外甥，他的臉色鐵青，一肚子火氣，我知道他從小的脾氣就是拗，但是從來不和人惡搞的！他今天動手打人，我相信一定有他的原因…&lt;br /&gt;
我一進去導師室，什麼話都懶得說，直接抱起了小外甥，說：『不要怕！舅舅來了！你什麼話都可以說！』&lt;br /&gt;
這時小外甥終於忍不住哭了起來…&lt;br /&gt;
『打人就不對了！說什麼說！還有臉哭？！』對方家長劈頭就這樣堵我！&lt;br /&gt;
我火氣也來了，決定嚇對方一下，開口就操台語開罵：『幹！你是三小！沒看見恁倍在教厝裡的小孩講實話喔？！』 『你不滿的話，去傳人過來！』『恁倍最看不起不懂事理就說：打人就不對ㄟ人！』&lt;br /&gt;
對方先是愣住了！頓時聲音變得一片寧靜…（看來，社會上多數還真的欺負善良的人…！）&lt;br /&gt;
打破沉寂，直接問老師發生事情的原委！沒想到老師也說不出所以然（這時候我的火氣真的來了），於是我讓小外甥告訴大家為何他要打人！ 同時我要求被打的小朋友一起站在老師面前，要他們當面對質！&lt;br /&gt;
『美術課，我在做我的勞作啊！』&lt;br /&gt;
『他很沒禮貌，過來借我的東西都不說一下！』&lt;br /&gt;
『但是我不想要借他啊！』&lt;br /&gt;
『他每次向人家借東西都不還，也不會珍惜…！』&lt;br /&gt;
『今天他拿了我的萬能糊就跑！我就衝過去要拿回來！』&lt;br /&gt;
『但是他都不還我，我也搶不回來！』&lt;br /&gt;
『他突然把我的萬能糊往窗外丟，別的同學幫我撿起來！』&lt;br /&gt;
『他還用很難聽的話一直罵我…』&lt;br /&gt;
『我叫他不要再亂罵，他就對我比中指，還向我吐口水…』指著自己的鞋子。&lt;br /&gt;
『所以我生氣就一拳打過去…』&lt;br /&gt;
『他…流鼻血了…』&lt;br /&gt;
小外甥低著頭，很後悔的表情。&lt;br /&gt;
…………………&lt;br /&gt;
當小外甥敘述過程的同時，我一直盯著這個小朋友和家長，並不斷確認對方的反應，其實我完全相信小外甥不會亂說…&lt;br /&gt;
我回頭問挨打的小朋友：『那時候老師呢？！』&lt;br /&gt;
「上廁所…」他小聲的說。&lt;br /&gt;
『他講的有沒有不對的呢…？！』我接「我有跟他借啊！」他反駁。&lt;br /&gt;
『借個萬能糊也沒什麼啊…！』對方家長從旁幫腔。&lt;br /&gt;
『但是他有答應要借你嗎？！』我不讓他閃躲，他回答不上來…。&lt;br /&gt;
『小氣！借我們不就好了嗎…？！』對方家長這時理直氣壯的說。&lt;br /&gt;
我狠狠的瞪了對方家長一眼，這下真的是秀才遇到兵了…&lt;br /&gt;
知道不來些突然的手腕可能沒完沒了，立即轉頭告訴老師：「既然家長這麼喜歡請警察來，還是請你撥電話請東門派出所的員警先生來一趟好了！」這句話一出來，全部的人都愣住了！（包括對方家長）&lt;br /&gt;
接著我緩緩的說：『今天我們的小孩的確打人，犯了錯，實在傷害了同學！』&lt;br /&gt;
『我們願意就法律層面完全負責，包括醫療賠償！』&lt;br /&gt;
『但沒經過別人的同意，私下拿就是偷，公開強取就是搶！』&lt;br /&gt;
『畢竟起因是對方強奪我們的物品，我們絕對不會放過！』&lt;br /&gt;
『搶奪他人財物屬於公訴罪，屬於非告訴乃論，一經提告就無法撤銷！』&lt;br /&gt;
『未來提告的話，那個部分請他們自己負責！我就此先聲明！』&lt;br /&gt;
知道自己語氣說得很緩，但是絕對有很強的殺傷力！&lt;br /&gt;
老師當然不願意打這通電話，立即出來緩頰…&lt;br /&gt;
但是我態度非常堅持，我說：『既然你們讓我出來處理，對方家長也只認為是我們家的小孩很小氣，似乎所有的錯都是我們造成的！我們何必再多有爭執呢？！』&lt;br /&gt;
『讓這件事直接交給司法公正單位處理，對大家不是另一種學習嗎？！』&lt;br /&gt;
頓時對方家長突然像洩了氣的皮球，不能再多說什麼…！&lt;br /&gt;
趁著氣勢正強，我直接補了一句：『還是不要麻煩警察先生來這兒好了，我們一起前往警察局，好嗎？！』&lt;br /&gt;
我直接走向對方家長面前，正式的邀約…&lt;br /&gt;
半餉，對方家長看著我說：『有這麼嚴重嗎？！』&lt;br /&gt;
情勢演變讓我覺得對我方有利，但必須忍著些，我皺著眉頭說：『我不知道！』&lt;br /&gt;
『因為是你們的態度讓我覺得很嚴重啊！！！』&lt;br /&gt;
『要找警察來，是你們先提出來的！』&lt;br /&gt;
『一定要關我們家的小孩，也是你們堅持的！』&lt;br /&gt;
『換作是你，不嚴重嗎…？！』&lt;br /&gt;
『只是我覺得來龍去脈既然我們都清楚了，我也認為必須採取行動啊！』&lt;br /&gt;
『我不袒護自己的小孩，他有錯，就該承擔受罰！』&lt;br /&gt;
『但起因是你們的小孩搶奪，我也必須讓我的小孩知道我行事公正！』&lt;br /&gt;
『是非對錯我們何必再浪費彼此的時間，私下在這兒討論個沒完沒了呢？！』&lt;br /&gt;
『讓法官和執法單位來教育我們的小孩，難道不好嗎？！』&lt;br /&gt;
…………………空氣又凝結了起來…………&lt;br /&gt;
對方的媽媽突然問我：『你要告我們什麼？』&lt;br /&gt;
『搶劫或搶奪吧？！我再問一下律師會好一些！』我故意說嚴重些。&lt;br /&gt;
我看見他們已經在計算如果我這樣一告的話，他們會很麻煩…&lt;br /&gt;
頓時決定來個火上加油的手腕，把胸前的錄音機（當時只有小型錄音機）拿出來，對他們說：『從我進這個門，我們所有對話我都錄下音，需要時可提供法官參考！』&lt;br /&gt;
我知道這個動作是很具有挑戰性的，通常的人一旦面對麥克風或者錄音、錄影時，都會收斂許多… 我看他們立即壓低聲音討論起來，然後對我很防備…&lt;br /&gt;
趁著對方陷入抉擇與討論之際，我看著小外甥說：『你覺得你自己有錯嗎？！』&lt;br /&gt;
他點點頭。&lt;br /&gt;
『你覺得你應該怎麼辦呢？！』我問他。&lt;br /&gt;
『道歉……！！！』他小聲的說。&lt;br /&gt;
『但是不是做錯事情，靠著道歉都可以解決啊！你知道嗎？！』我補充。&lt;br /&gt;
大姊在一旁著急，但是我請她把事情交給我，不要再表示任何意見…&lt;br /&gt;
『你們討論結果如何呢？！我們可以一起去警察局了嗎？！』&lt;br /&gt;
我再次邀約對方家長 『有其他方式解決嗎？！』這時對方爸爸口氣委婉許多。&lt;br /&gt;
『你說呢？！我想聽聽你的意見！！！』我回答。&lt;br /&gt;
『你們的小孩向我們道歉！這件事就算了！』&lt;br /&gt;
他似乎認為這是解決的方式，而且說得有些勉強…。在一旁的老師似乎認為這很合理，還猛然點頭… 結果，我直接拒絕，說：『不！！！』這個拒絕一出現，大家又都愣住了…&lt;br /&gt;
『為什麼？！』對方家長認為我很無禮拒絕他們的善意。&lt;br /&gt;
我清了清喉嚨，說：『該道歉的不應該只有我們家的小孩！』&lt;br /&gt;
『起因是誰呢？！你認為你們的小孩沒有錯嗎？！』&lt;br /&gt;
『請不要告訴我：被打和流血的人已經夠可憐了，所以可以免責！』&lt;br /&gt;
『那麼你認為該如何？！』對方家長問。&lt;br /&gt;
我知道他是壓抑著火氣，也知道他有些小來頭…&lt;br /&gt;
『你們的小孩也必須道歉！』&lt;br /&gt;
我認真的說。我看見他鐵綠著臉的表情實在很好玩，於是補充一句：『還要正式寫和解書，請老師當第三公證人！』&lt;br /&gt;
此話一出，相信大家都會認為我不通情理，其實這是為了避免未來產生麻煩。&lt;br /&gt;
事情的結局就是如我的要求：&lt;br /&gt;
一、這2個小孩彼此道歉，互相寫一份道歉卡給對方。&lt;br /&gt;
二、雙方家長簽立和解書，老師當公證人。&lt;br /&gt;
三、此間醫療費用憑收據由我方支付。（其實也不需要看醫生，所以免付）&lt;br /&gt;
***************************************&lt;br /&gt;
後來回到大姐家時，我問她：『為什麼妳要道歉…？！』她說：『對方家長很兇，對方小孩也流鼻血…！』後來我們聊很多，我略作整理如下：（僅供大家參考）&lt;br /&gt;
一、『闖禍』有時是一種無價的學習！&lt;br /&gt;
1. 不要讓小孩子因此退縮了！&lt;br /&gt;
2. 即使在外頭打架，先問清楚原因！（不要急著揍小孩，這也是一種教育！）&lt;br /&gt;
3. 有時候我還會告訴自己的小孩：『打得好！』『我也一樣會忍不住去K他！』&lt;br /&gt;
4. 但是事後等小孩心平氣和之後再引導：如果重來一次，有其他方式嗎？！&lt;br /&gt;
5. 不論如何，當家長的心情必須很平緩！&lt;br /&gt;
二、即使小孩真的犯錯了，家長不必急著去道歉：&lt;br /&gt;
1. 又不是家長犯錯，所以請家長不必『強出頭』吧！&lt;br /&gt;
2. 要道歉的是小孩子，所以小孩必須在過程中了解『錯在哪』！&lt;br /&gt;
3. 如果家長一直搶著道歉，就等於幫小孩子到處在「擦屁股」！會養成小孩倚賴！&lt;br /&gt;
4.『不積極作為』其實就是一種『作為』，但是家長必須耐住火候！&lt;br /&gt;
5. 引導小孩子從單一事件，了解到「如果再有近似的情況，該怎麼辦！？」&lt;br /&gt;
6. 讓小孩子自己知進退，這才是教育！（壓抑不是唯一或者最棒的管教方式）&lt;br /&gt;
三、家長必須多為自己打氣與加油：&lt;br /&gt;
1. 全家人的『健康』必須排在第一位！&lt;br /&gt;
2.『成績』必須排在『品格』的後面！（太多家長排錯了！）&lt;br /&gt;
3. 多找機會和小朋友聊天！（543的亂哈啦也很好！）&lt;br /&gt;
4. 不要讓自己當『一輩子』的家長！當小孩25歲之後，該當朋友比較好！&lt;br /&gt;
5. 不要把小孩子的問題『放大』！但要將他們的好『放大』！&lt;br /&gt;
6. 常常給自己加油一番！&lt;br /&gt;
7.『家』是最好的一個一個倚靠！向著家人要能夠敞開！&lt;br /&gt;
8. 好朋友之間也常常一起互相鼓舞！&lt;/p&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421606/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421606/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/my-life/why-apology/feed</wfw:commentRss><slash:comments>0</slash:comments><description>為什麼你要道歉??? 有小孩必看~ 莊孝偉寫於 2011年9月6日 23:36 &amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8212;&amp;#8211; 為什麼你...&lt;img src=&quot;http://www1.feedsky.com/t1/555421606/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421606/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>教育</category><category>My Life</category><pubDate>Fri, 09 Sep 2011 15:13:08 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/my-life/why-apology#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=122</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/my-life/why-apology</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421606/6052197</fs:itemid></item><item><title>经典漫画哆啦A梦plus 1 epub格式下载</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421607/6052197/1/item.html</link><content:encoded>&lt;p style=&quot;text-align: center;&quot;&gt;&lt;span class=&quot;Apple-style-span&quot; style=&quot;border-collapse: collapse; color: #333333; font-family: Arial; font-size: 14px; line-height: 26px;&quot;&gt;由本人整理并制作而成。是我在在线看漫画的网址上将所有页面提取下来并制作成epub电子书，可以进行目录索引&lt;br style=&quot;outline-style: none; outline-width: initial; outline-color: initial;&quot; /&gt;小学馆瓢虫漫画《哆啦A梦》全45卷（下称“瓢虫漫画”）都是由藤子·F·不二雄所亲自选定。1996年9月 藤子·F·不二雄过世后，46卷以后的出版预定即取消，但瓢虫漫画仍有大量未收录的作品，以及只收录于“彩色哆啦A梦”或“藤子不二雄园地”的作品，若不收录，此后将成绝版。&lt;/span&gt;&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;span class=&quot;Apple-style-span&quot; style=&quot;border-collapse: collapse; color: #333333; font-family: Arial; font-size: 14px; line-height: 26px;&quot;&gt;各界呼声不断，致使从45卷出版后历经9年瓢虫漫画再度进行出版哆啦A梦新刊的工作。但名称既非“瓢虫漫画46卷”也非藤子·F·不二雄选集，标题改为“哆啦A梦plus”自2005年起一年内贩售全5卷。一共收录了105话的作品。然而，本系列出版后仍有超过100话作品未被收录。&lt;br style=&quot;outline-style: none; outline-width: initial; outline-color: initial;&quot; /&gt;原先的《哆啦A梦》单行本封面采用蓝色为底。为了显示不同系列的区别，《哆啦A梦plus》改用朱红色做为封面底色。&lt;/span&gt;&lt;br /&gt;
&lt;a href=&quot;http://www.itcbx.com/blog/wp-content/uploads/2011/09/doraemonplus01_001.jpg&quot;&gt;&lt;img class=&quot;aligncenter size-full wp-image-116&quot; title=&quot;doraemonplus01_001&quot; src=&quot;http://www.itcbx.com/blog/wp-content/uploads/2011/09/doraemonplus01_001.jpg&quot; alt=&quot;&quot; width=&quot;800&quot; height=&quot;364&quot; /&gt;&lt;/a&gt;&lt;br /&gt;
下载地址：&lt;a title=&quot;哆啦A梦plus1.epub&quot; href=&quot;http://115.com/file/aq77mfwu#哆啦A梦plus_1.epub&quot; target=&quot;_blank&quot;&gt;哆啦A梦plus 1&lt;/a&gt;&lt;/p&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421607/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421607/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/my-life/duolaameng-plus-1-epub/feed</wfw:commentRss><slash:comments>1</slash:comments><description>由本人整理并制作而成。是我在在线看漫画的网址上将所有页面提取下来并制作成epub电子书，可以进行目录索...&lt;img src=&quot;http://www1.feedsky.com/t1/555421607/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421607/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>My Life</category><pubDate>Sat, 03 Sep 2011 19:53:13 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/my-life/duolaameng-plus-1-epub#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=114</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/my-life/duolaameng-plus-1-epub</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421607/6052197</fs:itemid></item><item><title>利用谷歌地图API做的GTA4场景，很牛逼！</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421608/6052197/1/item.html</link><content:encoded>&lt;p&gt;详请请看这里-&amp;gt;&lt;a href=&quot;http://www.gta4.net/map/&quot;&gt;GRAND THEFT AUTO IV &amp;#8211; Map: Liberty City&lt;/a&gt;.&lt;/p&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421608/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421608/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/my-life/%e5%88%a9%e7%94%a8%e8%b0%b7%e6%ad%8c%e5%9c%b0%e5%9b%beapi%e5%81%9a%e7%9a%84gta4%e5%9c%ba%e6%99%af%ef%bc%8c%e5%be%88%e7%89%9b%e9%80%bc%ef%bc%81/feed</wfw:commentRss><slash:comments>0</slash:comments><description>详请请看这里-&amp;#62;GRAND THEFT AUTO IV &amp;#8211; Map: Liberty City...&lt;img src=&quot;http://www1.feedsky.com/t1/555421608/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421608/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>google map;gta4</category><category>My Life</category><pubDate>Fri, 19 Aug 2011 20:46:49 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/my-life/%e5%88%a9%e7%94%a8%e8%b0%b7%e6%ad%8c%e5%9c%b0%e5%9b%beapi%e5%81%9a%e7%9a%84gta4%e5%9c%ba%e6%99%af%ef%bc%8c%e5%be%88%e7%89%9b%e9%80%bc%ef%bc%81#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=112</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/my-life/%e5%88%a9%e7%94%a8%e8%b0%b7%e6%ad%8c%e5%9c%b0%e5%9b%beapi%e5%81%9a%e7%9a%84gta4%e5%9c%ba%e6%99%af%ef%bc%8c%e5%be%88%e7%89%9b%e9%80%bc%ef%bc%81</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421608/6052197</fs:itemid></item><item><title>试用ifttt</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421609/6052197/1/item.html</link><content:encoded>&lt;p&gt;今天收到了ifttt的邀请，现在开始试用，听介绍感觉不错！&lt;/p&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421609/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421609/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/technology/tryifttt-2/feed</wfw:commentRss><slash:comments>0</slash:comments><description>今天收到了ifttt的邀请，现在开始试用，听介绍感觉不错...&lt;img src=&quot;http://www1.feedsky.com/t1/555421609/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421609/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Technology</category><pubDate>Fri, 19 Aug 2011 19:18:00 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/technology/tryifttt-2#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=110</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/technology/tryifttt-2</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421609/6052197</fs:itemid></item><item><title>用ibooks看电子书</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421610/6052197/1/item.html</link><content:encoded>&lt;p&gt;在ipad2上用ibooks看电子书很爽啊！&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;http://www.itcbx.com/blog/wp-content/uploads/2011/08/20110819-095403.jpg&quot;&gt;&lt;img src=&quot;http://www.itcbx.com/blog/wp-content/uploads/2011/08/20110819-095403.jpg&quot; alt=&quot;20110819-095403.jpg&quot; class=&quot;alignnone size-full&quot; /&gt;&lt;/a&gt;&lt;/p&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421610/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421610/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/my-life/%e7%94%a8ibooks%e7%9c%8b%e7%94%b5%e5%ad%90%e4%b9%a6/feed</wfw:commentRss><slash:comments>0</slash:comments><description>在ipad2上用ibooks看电子书很爽啊...&lt;img src=&quot;http://www1.feedsky.com/t1/555421610/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421610/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>My Life</category><category>ipad2</category><category>电子书</category><category>ibooks</category><pubDate>Fri, 19 Aug 2011 09:54:20 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/my-life/%e7%94%a8ibooks%e7%9c%8b%e7%94%b5%e5%ad%90%e4%b9%a6#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/my-life/%e7%94%a8ibooks%e7%9c%8b%e7%94%b5%e5%ad%90%e4%b9%a6</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/my-life/%e7%94%a8ibooks%e7%9c%8b%e7%94%b5%e5%ad%90%e4%b9%a6</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421610/6052197</fs:itemid></item><item><title>Project Euler Problem 9</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421611/6052197/1/item.html</link><content:encoded>&lt;p&gt;&lt;strong&gt;Find the only Pythagorean triplet, {a, b, c}, for which a + b + c = 1000.&lt;/strong&gt;&lt;br /&gt;
&lt;span id=&quot;more-99&quot;&gt;&lt;/span&gt;A Pythagorean triplet is a set of three natural numbers, a&amp;lt;b&amp;lt;c, for which,&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%20a%5E2%2Bb%5E2%3Dc%5E2&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=2' alt='\displaystyle a^2+b^2=c^2' title='\displaystyle a^2+b^2=c^2' class='latex' /&gt;&lt;/p&gt;
&lt;p&gt;Euclid&amp;#8217;s formula is a fundamental formula for generating Pythagorean triples given an arbitrary pair of positive integers m and n with m &amp;gt; n. The formula states that the integers&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%20a%3Dm%5E2-n%5E2%2Cb%3D2mn%2Cc%3Dm%5E2%2Bn%5E2&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=2' alt='\displaystyle a=m^2-n^2,b=2mn,c=m^2+n^2' title='\displaystyle a=m^2-n^2,b=2mn,c=m^2+n^2' class='latex' /&gt;&lt;/p&gt;
&lt;p&gt;form a Pythagorean triple. The triple generated by Euclid&amp;#8217;s formula is primitive if and only if m and n are coprime and one of them is even.(Reference:&lt;a href=&quot;http://en.wikipedia.org/wiki/Pythagorean_triple&quot;&gt;Pythagorean Triple&lt;/a&gt;)&lt;br /&gt;
The following will generate all Pythagorean triples:&lt;/p&gt;
&lt;p style=&quot;text-align: center;&quot;&gt;&lt;img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%20a%3Dd%28m%5E2-n%5E2%29%2Cb%3Dd%282mn%29%2Cc%3Dd%28m%5E2%2Bn%5E2%29&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=2' alt='\displaystyle a=d(m^2-n^2),b=d(2mn),c=d(m^2+n^2)' title='\displaystyle a=d(m^2-n^2),b=d(2mn),c=d(m^2+n^2)' class='latex' /&gt;&lt;/p&gt;
&lt;p&gt;So a+b+c=m(m+n)*2d=S, let k=m+n, because only one of m and n is even, k will be a odd number.We have to find a divisor m of S/2 and a odd divisor k of S/(2mn) with m &amp;lt; k &amp;lt; 2m and gcd(m,k)=1.&lt;br /&gt;
Here is the code:&lt;/p&gt;

&lt;div class=&quot;wp_syntax&quot;&gt;&lt;table&gt;&lt;tr&gt;&lt;td class=&quot;line_numbers&quot;&gt;&lt;pre&gt;1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
&lt;/pre&gt;&lt;/td&gt;&lt;td class=&quot;code&quot;&gt;&lt;pre class=&quot;cpp&quot; style=&quot;font-family:monospace;&quot;&gt;&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;iostream&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;math.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;/span&gt;
&amp;nbsp;
&lt;span style=&quot;color: #0000ff;&quot;&gt;using&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;namespace&lt;/span&gt; std&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; gcd&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; a, &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; b&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;!&lt;/span&gt;b&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;?&lt;/span&gt;a&lt;span style=&quot;color: #008080;&quot;&gt;:&lt;/span&gt;gcd&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;b, a&lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt;b&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; main&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; s &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1000&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; ts &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; s &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; limit &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;sqrt&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;ts&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt;, m, k, n, d, a, b, c&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;m &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; m &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; limit&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;m&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;ts &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; m &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;m &lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; m &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;else&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; m &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; ts &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; m&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;while&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;!&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;gt;&amp;gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; m &lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&amp;amp;&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; k &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;tm&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&amp;amp;&lt;/span&gt; gcd&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;m, k&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
            d &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; ts &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; m &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; k&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            n &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; k &lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt; m&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            a &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;m&lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;m&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;n&lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; d&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            b &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; m &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; d&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            c &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;m&lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;m&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;n&lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; d&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            &lt;span style=&quot;color: #0000dd;&quot;&gt;printf&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;%d*%d*%d=%dn&amp;quot;&lt;/span&gt;, a, b, c, a &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; b &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; c&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421611/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421611/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-9/feed</wfw:commentRss><slash:comments>1</slash:comments><description>Find the only Pythagorean triplet, {a, b, c}, for which a + b + c = 1000. A Pythagorean triplet is a set of three natural numbers, a&amp;#60;b&amp;#60;c, for which, Euclid&amp;#8217;s formula is a fundamental formula for generating Pythagorean triples given an arbit...&lt;img src=&quot;http://www1.feedsky.com/t1/555421611/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421611/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Project Euler</category><category>Number Theory</category><pubDate>Mon, 22 Nov 2010 00:37:37 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-9#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=99</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-9</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421611/6052197</fs:itemid></item><item><title>Project Euler Problem 8</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421612/6052197/1/item.html</link><content:encoded>&lt;p&gt;&lt;strong&gt;Find the greatest product of five consecutive digits in the 1000-digit number.&lt;/strong&gt;&lt;br /&gt;
&lt;span id=&quot;more-98&quot;&gt;&lt;/span&gt;An easy task.&lt;br /&gt;
Here is the code:&lt;/p&gt;

&lt;div class=&quot;wp_syntax&quot;&gt;&lt;table&gt;&lt;tr&gt;&lt;td class=&quot;line_numbers&quot;&gt;&lt;pre&gt;1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
&lt;/pre&gt;&lt;/td&gt;&lt;td class=&quot;code&quot;&gt;&lt;pre class=&quot;cpp&quot; style=&quot;font-family:monospace;&quot;&gt;&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;iostream&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;string.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;math.h&amp;gt;&lt;/span&gt;
&amp;nbsp;
&lt;span style=&quot;color: #0000ff;&quot;&gt;using&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;namespace&lt;/span&gt; std&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;const&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;char&lt;/span&gt; str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;73167176531330624919225119674426574742355349194934&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;96983520312774506326239578318016984801869478851843&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;85861560789112949495459501737958331952853208805511&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;12540698747158523863050715693290963295227443043557&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;66896648950445244523161731856403098711121722383113&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;62229893423380308135336276614282806444486645238749&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;30358907296290491560440772390713810515859307960866&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;70172427121883998797908792274921901699720888093776&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;65727333001053367881220235421809751254540594752243&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;52584907711670556013604839586446706324415722155397&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;53697817977846174064955149290862569321978468622482&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;83972241375657056057490261407972968652414535100474&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;82166370484403199890008895243450658541227588666881&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;16427171479924442928230863465674813919123162824586&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;17866458359124566529476545682848912883142607690042&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;24219022671055626321111109370544217506941658960408&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;07198403850962455444362981230987879927244284909188&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;84580156166097919133875499200524063689912560717606&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;05886116467109405077541002256983155200055935729725&amp;quot;&lt;/span&gt;
    &lt;span style=&quot;color: #FF0000;&quot;&gt;&amp;quot;71636269561882670428252483600823257530420752963450&amp;quot;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; main&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; l &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;strlen&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; sum &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;4&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; tmp &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; sum&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;5&lt;/span&gt;, j &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&lt;/span&gt; l&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;i, &lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;j&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
            tmp &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            i &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;4&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            j &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;4&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            &lt;span style=&quot;color: #0000ff;&quot;&gt;continue&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;tmp &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; tmp &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;4&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;5&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;else&lt;/span&gt; tmp &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; tmp &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;str&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt;&lt;span style=&quot;color: #FF0000;&quot;&gt;'0'&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;tmp &lt;span style=&quot;color: #000080;&quot;&gt;&amp;gt;&lt;/span&gt; sum&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; sum &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; tmp&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #0000dd;&quot;&gt;cout&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; sum &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; endl&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421612/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421612/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-8/feed</wfw:commentRss><slash:comments>0</slash:comments><description>Find the greatest product of five consecutive digits in the 1000-digit number. An easy task. Here is the code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 [......&lt;img src=&quot;http://www1.feedsky.com/t1/555421612/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421612/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Project Euler</category><category>Number Theory</category><pubDate>Fri, 19 Nov 2010 14:15:30 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-8#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=98</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-8</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421612/6052197</fs:itemid></item><item><title>Project Euler Problem 7</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421613/6052197/1/item.html</link><content:encoded>&lt;p&gt;&lt;strong&gt;Find the 10001st prime.?&lt;/strong&gt;&lt;br /&gt;
&lt;span id=&quot;more-97&quot;&gt;&lt;/span&gt;Let n be the prime number, then n can not be divisible by each of the numbers 2 to &lt;img src='http://s.wordpress.com/latex.php?latex=floor%28%5Csqrt%7Bn%7D%29&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=0' alt='floor(\sqrt{n})' title='floor(\sqrt{n})' class='latex' /&gt;. For a number x, if we know that it can not be divisible by 3 or 2, then neither the number of 3k or 2k(k=1,2,3..), so we can just test the numbers 5, 7, 11, 13, 17&amp;#8230; to see if x can be divisible by them.&lt;br /&gt;
Here is the code:&lt;/p&gt;

&lt;div class=&quot;wp_syntax&quot;&gt;&lt;div class=&quot;code&quot;&gt;&lt;pre class=&quot;cpp&quot; style=&quot;font-family:monospace;&quot;&gt;&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;iostream&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;string.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;math.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;using&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;namespace&lt;/span&gt; std&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;bool&lt;/span&gt; isPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;||&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;||&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;5&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;||&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;7&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;true&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;n &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;||&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;false&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;n &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;9&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;false&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; d &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;floor&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;sqrt&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;5&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; d&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;6&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;n &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;false&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;n &lt;span style=&quot;color: #000040;&quot;&gt;%&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;i&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;false&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;true&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; main&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; limit &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;10001&lt;/span&gt;, count &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;, i&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; &lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;isPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
            &lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;count&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
            &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;count &lt;span style=&quot;color: #000080;&quot;&gt;==&lt;/span&gt; limit&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;break&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #0000dd;&quot;&gt;cout&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; endl&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421613/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421613/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-7/feed</wfw:commentRss><slash:comments>0</slash:comments><description>Find the 10001st prime.? Let n be the prime number, then n can not be divisible by each of the numbers 2 to . For a number x, if we know that it can not be divisible by 3 or 2, then neither the number of 3k or 2k(k=1,2,3..), so we can just test the [......&lt;img src=&quot;http://www1.feedsky.com/t1/555421613/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421613/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Project Euler</category><category>Number Theory</category><pubDate>Thu, 18 Nov 2010 17:11:32 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-7#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=97</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-7</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421613/6052197</fs:itemid></item><item><title>Project Euler Problem 6</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421614/6052197/1/item.html</link><content:encoded>&lt;p&gt;&lt;strong&gt;What is the difference between the sum of the squares and the square of the sums?&lt;/strong&gt;&lt;br /&gt;
&lt;span id=&quot;more-96&quot;&gt;&lt;/span&gt;The sum of the squares of the first n natural numbers is:&lt;br /&gt;
&lt;center&gt;&lt;img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%20%5Csum_%7Bi%3D1%7D%5E%7Bn%7D%7Bi%5E2%7D%3D%5Cfrac%7Bn%28n%2B1%29%282n%2B1%29%7D%7B6%7D&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=2' alt='\displaystyle \sum_{i=1}^{n}{i^2}=\frac{n(n+1)(2n+1)}{6}' title='\displaystyle \sum_{i=1}^{n}{i^2}=\frac{n(n+1)(2n+1)}{6}' class='latex' /&gt;&lt;/center&gt;&lt;br /&gt;
The square of the sum of the first n natural numbers is:&lt;br /&gt;
&lt;center&gt;&lt;img src='http://s.wordpress.com/latex.php?latex=%5Cdisplaystyle%20%28%7B%5Csum_%7Bi%3D1%7D%5En%7Bi%7D%7D%29%5E2%3D%28%5Cfrac%7Bn%281%2Bn%29%7D%7B2%7D%29%5E2&amp;#038;bg=ffffff&amp;#038;fg=000000&amp;#038;s=2' alt='\displaystyle ({\sum_{i=1}^n{i}})^2=(\frac{n(1+n)}{2})^2' title='\displaystyle ({\sum_{i=1}^n{i}})^2=(\frac{n(1+n)}{2})^2' class='latex' /&gt;&lt;/center&gt;&lt;br /&gt;
Here is the code:&lt;/p&gt;

&lt;div class=&quot;wp_syntax&quot;&gt;&lt;div class=&quot;code&quot;&gt;&lt;pre class=&quot;cpp&quot; style=&quot;font-family:monospace;&quot;&gt;&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;iostream&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;string.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;math.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;using&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;namespace&lt;/span&gt; std&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; main&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; n &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;100&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; a &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;n&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;n&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;6&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; b &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;n&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000dd;&quot;&gt;cout&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; b &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; b &lt;span style=&quot;color: #000040;&quot;&gt;-&lt;/span&gt; a &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; endl&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421614/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421614/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-6/feed</wfw:commentRss><slash:comments>0</slash:comments><description>What is the difference between the sum of the squares and the square of the sums? The sum of the squares of the first n natural numbers is: The square of the sum of the first n natural numbers is: Here is the code: #include &amp;#60;iostream&amp;#62; #include &amp;#...&lt;img src=&quot;http://www1.feedsky.com/t1/555421614/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421614/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Project Euler</category><category>Number Theory</category><pubDate>Thu, 18 Nov 2010 16:32:28 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-6#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=96</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-6</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421614/6052197</fs:itemid></item><item><title>Project Euler Problem 5</title><link>http://item.feedsky.com/~feedsky/itcbx/~7942319/555421615/6052197/1/item.html</link><content:encoded>&lt;p&gt;&lt;strong&gt;What is the smallest number divisible by each of the numbers 1 to 20?&lt;/strong&gt;&lt;br /&gt;
&lt;span id=&quot;more-95&quot;&gt;&lt;/span&gt;Let p[i] be the i th prime number: p[0] = 2, p[1] = 2, p[2] = 3, let N = p[0]^a[0]*p[1]*a[1]*&amp;#8230;&lt;br /&gt;
If N can be divisible by each of the numbdrs 1 to k, then max(p[i]^a[i]) &lt;= k, a[i] = floor(log(k)/log(p[i])).&lt;br /&gt;
Here is the code:&lt;/p&gt;

&lt;div class=&quot;wp_syntax&quot;&gt;&lt;div class=&quot;code&quot;&gt;&lt;pre class=&quot;cpp&quot; style=&quot;font-family:monospace;&quot;&gt;&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;iostream&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;string.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#include &amp;lt;math.h&amp;gt;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;using&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;namespace&lt;/span&gt; std&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #339900;&quot;&gt;#define N 1000000&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;500&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;bool&lt;/span&gt; isNotPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;N&lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;, &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; initPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; N&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;!&lt;/span&gt;isNotPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;
            &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; j &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; i &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt; i&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; j &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; N&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; j &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;
                isNotPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;j&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000ff;&quot;&gt;true&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; l &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;for&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;3&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; N &lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&amp;amp;&lt;/span&gt; l &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;500&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt; i &lt;span style=&quot;color: #000040;&quot;&gt;+&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;2&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #000040;&quot;&gt;!&lt;/span&gt;isNotPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;
            prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;l&lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; i&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;return&lt;/span&gt; l&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
&lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; main&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; k &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;20&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt; t &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;log&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;k&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;, s &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;sqrt&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;k&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;int&lt;/span&gt; n &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;1&lt;/span&gt;, i &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;0&lt;/span&gt;, l &lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; initPrime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #0000ff;&quot;&gt;while&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;i &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&lt;/span&gt; l &lt;span style=&quot;color: #000040;&quot;&gt;&amp;amp;&amp;amp;&lt;/span&gt; prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; k&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#123;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;if&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;=&lt;/span&gt; s&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; &lt;span style=&quot;color: #0000dd;&quot;&gt;pow&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;, &lt;span style=&quot;color: #0000dd;&quot;&gt;floor&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;t&lt;span style=&quot;color: #000040;&quot;&gt;/&lt;/span&gt;&lt;span style=&quot;color: #0000dd;&quot;&gt;log&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#40;&lt;/span&gt;&lt;span style=&quot;color: #0000ff;&quot;&gt;double&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#41;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #0000ff;&quot;&gt;else&lt;/span&gt; n &lt;span style=&quot;color: #000040;&quot;&gt;*&lt;/span&gt;&lt;span style=&quot;color: #000080;&quot;&gt;=&lt;/span&gt; prime&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#91;&lt;/span&gt;i&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#93;&lt;/span&gt;&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
        &lt;span style=&quot;color: #000040;&quot;&gt;++&lt;/span&gt;i&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
    &lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;
    &lt;span style=&quot;color: #0000dd;&quot;&gt;cout&lt;/span&gt; &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; n &lt;span style=&quot;color: #000080;&quot;&gt;&amp;lt;&amp;lt;&lt;/span&gt; endl&lt;span style=&quot;color: #008080;&quot;&gt;;&lt;/span&gt;
&lt;span style=&quot;color: #008000;&quot;&gt;&amp;#125;&lt;/span&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;&lt;img src=&quot;http://www1.feedsky.com/t1/555421615/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421615/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</content:encoded><wfw:commentRss>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-5/feed</wfw:commentRss><slash:comments>0</slash:comments><description>What is the smallest number divisible by each of the numbers 1 to 20? Let p[i] be the i th prime number: p[0] = 2, p[1] = 2, p[2] = 3, let N = p[0]^a[0]*p[1]*a[1]*&amp;#8230; If N can be divisible by each of the numbdrs 1 to k, then max(p[i]^a[i]...&lt;img src=&quot;http://www1.feedsky.com/t1/555421615/itcbx/feedsky/s.gif?r=http://item.feedsky.com/~feedsky/itcbx/~7942319/555421615/6052197/1/item.html&quot; border=&quot;0&quot; height=&quot;0&quot; width=&quot;0&quot; style=&quot;position:absolute&quot; /&gt;</description><category>Project Euler</category><category>Number Theory</category><pubDate>Thu, 18 Nov 2010 16:16:31 +0800</pubDate><author>PhoenixWright</author><comments>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-5#comments</comments><guid isPermaLink="false">http://www.itcbx.com/blog/?p=95</guid><dc:creator>PhoenixWright</dc:creator><fs:srclink>http://www.itcbx.com/blog/algorithm/number-theory/project-euler-problem-5</fs:srclink><fs:srcfeed>http://www.itcbx.com/blog/feed</fs:srcfeed><fs:itemid>feedsky/itcbx/~7942319/555421615/6052197</fs:itemid></item></channel></rss>
