U E D R , A S I H C RSS

An Easy Problem/ì •ì§„ê²½

Describe AnEasyProblem/ì •ì§„ê²½ here

Source Code

main(n,a){for(;a=scanf("%d",&n),n;printf("%d\n",n+a))for(;~n&a|n&a*2;a*=2)n^=n&a?n%a+1^a:0;}

// 388K 0MS GCC 92B

main(n,a){for(;a=scanf("%d",&n)+~n&n;printf("%d\n",n+a|(n^n+a)/a/4));}

/// 70B


(define (mod a b)
  (if (< a b)
      a
      (mod(- a b) b)
      )
  )

(define (quot a b)
  (/ (- a (mod a b)) b)
  )

(define (BitCount n)
  (if (< n 1)
      0
      (+ (BitCount (quot n 2)) (mod n 2))
      )
  )

(define (SearchBitN n m)
  (if (= n (BitCount m))
      m
      (SearchBitN n (+ m 1))
      )
  )

(define (AnEasyProblem n)
  (SearchBitN (BitCount n) (+ n 1))
  )

...

  • 첫번째 ì œìœì—� ìƒ�콤하게 Accept! 나름 열심히 줄여본다고 코드를 줄여봤지만. 역시 ê°ˆ 길ì�´ 머네요... -ì •ì§„ê²½
    • ìž�네, 만드는ë�° 걸린 시간ë�„ ì�¨ë³´ëŠ”ê²Œ 어떻겠나.? -김태진
      • 담문제부턴 기억나면 ì²´í�¬í•´ë‘�ë�„ë¡� 하지... ì�´ê±´ 기억ì�´ 안난다 아마 문제해ì„�부터 처ì�Œ Accept까지 30ë¶„ 조금 안ë��ì�„ê±°ìž„. 코드 줄ì�´ëŠ”ê±´ 짬짬ì�´ 해서 잘 모르겠당 -ì •ì§„ê²½
  • joojisì�´(ê°€) Kesarrì�„(를) ì�´ê²¼ë‹¤!
  • joojisì�´(ê°€) 73Bì—� ë�„달했다!
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:28
Processing time 0.0043 sec