Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

这题用除法如何除啊，想不来

Posted by fjnu_jxd_010 at 2005-07-21 23:56:26 on Problem 2499

Followed by:

辗转相除，求gcd的样子 (0) frkstyc 2005-07-21 23:57:58
- Re:辗转相除，求gcd的样子 (0) fjnu_jxd_010 2005-07-21 23:59:38
- Re:辗转相除，求gcd的样子 (4) fjnu_jxd_010 2005-07-22 00:00:31
其实就是优化后的模拟，纯模拟超时，除一次带替 n 次减法，考的就是这个小技巧了，一开始我TLE好几次 (0) sunmoonstar_love 2005-07-22 00:00:34
- 这个显然啊，来一个2000000000 1就够了 (0) frkstyc 2005-07-22 00:02:01
- 除一次带替 n 次减法--不解的说，能证明吗 (0) fjnu_jxd_010 2005-07-22 00:02:08
  - 假设有8个苹果，一次拿2个，拿一次剩6个，再拿一次剩4个……拿了4此之后没了。同时，8/2=4，所以…… (0) frkstyc 2005-07-22 00:03:31
    - 这个证明很形象，恩^_^ (0) sunmoonstar_love 2005-07-22 00:04:32
    - 小学的时候书上的例子，整除是8/2，带余数是9/2 (0) frkstyc 2005-07-22 00:05:16
      - 牛人。。。我再想想。 (0) fjnu_jxd_010 2005-07-22 00:07:36
      - hehe,有本书上讲递归，说递归是什么呢？从前有座山，山里有座庙，庙里有个老和尚，给小和尚讲故事，讲的什么呢......就是递归了....... (0) palmtenor 2005-07-22 02:08:33
        b4u (0) frkstyc 2005-07-22 02:09:14

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator