コーナーケースに気をつけろ！

Transcript

1. ίʔφʔέʔεʹ
   ؾΛ͚ͭΖʂ
2. ࣗݾ঺հ w ڝϓϩ 4JODF
   
   w "U$PEFSɿ੨
   w 5PQDPEFSɿԫ
   w ($+ɿສ೥3ഊୀ 5BOBLB
   "UTVTIJ ೥ੜ·Ε T T T T T T      "U$PEFS
   ੨ϨʔτҎ্ͷੜ೥ొ࿥ऀਓ਺
   ࣌఺ ਓ
3. ຊ೔͸
   ࢲ͕ڝٕϓϩάϥϛϯάΛ࢝Ίͯ
   ؒ΋ͳ͍ࠒʹϋϚͬͨ
   ίʔφʔέʔεʹ͍ͭͯ
   ͓࿩͠͠·͢ɻ
4. ໰୊ Ҏ্/ҎԼͷ੔਺Ͱ
   ʮΤϥτεςωεͷ;Δ͍ʯΛ
   ࣮ߦͨ࣌͠ʹɺ
   Ұ൪࠷ޙʹফ͑Δ਺ࣈ͸ʁ ௒༁ ੍໿ɿ
   㱡
   /
   㱡
   
   º
    5PQ$PEFS
   0QFO
   
   3PVOEΑΓ
5. ͜ΕҎ্ফ͑ͳ͍ͷͰ ʮʯ͕౴͑ /
   
   ͷྫ ͷഒ਺Λফ͢                            ͷഒ਺Λফ͢
6. ͷഒ਺Λফ͢ Q ·ͣߟ͑Δ͜ͱ ͷഒ਺Λফ͢ Qͷഒ਺Λফ͢ ࠷ޙʹͳΔͷ͸ɺԿ ͷഒ਺Λফ͍ͯ͠Δ ͔࣌ʁ ºQ ºQ ºQ QºQ ߟ࡯ ফ͞ͳ͍ Qͷഒ਺Λফ࣌͢఺Ͱ طʹফ͍͑ͯΔ /ҎԼͳΒ
 ઈରʹফ͑Δ Αͬͯɺ㲋/ҎԼͷ࠷େͷૉ਺Qͷഒ਺͕࠷ޙ
7. Ͱ͸ɺQͷഒ਺Ͱ࠷ޙʹফ͑Δͷ͸ʁ ஫ҙɿطʹফ͍͑ͯΔ਺ࣈ͸ফ͑ͳ͍ ྫ
   ͷഒ਺Λফ͢৔߹ /ҎԼͷʮૉ਺
   º
   QʯͰ࠷େͷ΋ͷ͕౴͑  º º º طʹফ͍͑ͯΔ º º ফͤΔ   º ফͤΔ / ʮ߹੒਺ºQʯ͸طʹফ͍͑ͯΔɻʮૉ਺ºQʯ͸0,ɻ
8. ղ౴ long[] primeList = ...; int last_i = 0; while ( primeList[last_i++] <= Math.sqrt(N) ) {} long p = primeList[last_i -= 2]; for ( int i = last_i ; i < primeList.length ; i++ ) { if ( primeList[i] * p > N ) { return (int) primeList[i - 1] * p; } } 
   㱡
   /
   㱡
   
   º
   
   ͳͷͰɺ
   ·Ͱͷૉ਺ϦετΛ࡞Δɻ
   লུ 㲋/ҎԼͷ࠷େͷQΛٻΊΔ /ҎԼͷૉ਺ºQͰ࠷େͷ஋ΛٻΊΔ
9. ͜ΕͰਖ਼͍͠
   ग़ྗ͕ಘΒΕ·͢
10. ͜ΕͰਖ਼͍͠
    ग़ྗ͕ಘΒΕ·͢ େମ ͷ৔߹
11. ͦ͏ɺ Ҏ֎ͷ৔߹͸Ͷɻ /
    
    
12. 8IBU`T
    XSPOH ͳͷͰ߹੒਺͚ͩͲ·ͩফ͑ͯͳ͔ͬͨ º º º       
13. ਺ϖʔδલͷ
    εϥΠυ ͕ؒ͜͜ҧ͍ɻ
    QະຬͷૉҼ਺ΛؚΉ߹੒਺ºQ͕ফ͍͑ͯΔɺ
    ͕ਖ਼͍͠
14. ίʔφʔέʔε w ͳͥࠔΔ͔ʁ
    w ΄ͱΜͲͷςετέʔε͸௨ͬͯ͠·͏ɻ
    w Α͋͘Δύλʔϯ
    w ൣғͷ্ݶɺԼݶɻ
    w Կ͔͕ͳ͔ͬͨΓɺछྨͩͬͨΓɻ
    w Կ͔͕ಉͩͬͨ͡Γɻ
    w Կ͔ͷߟྀ࿙ΕɺܾΊ͚ͭɻ
15. ·ͱΊ ίʔφʔέʔεʹ͸
    ͘Ε͙Ε΋ؾΛ͚ͭͯɺ
    ຤௕͘ڝϓϩΛָ͠Έ·͠ΐ͏ʂ
    ͦ͏ɺ୅ʹͳͬͯ΋Ͷɻ