U E D R , A S I H C RSS

An Easy Problem/정진경

Difference between r1.4 and the current

@@ -2,10 +2,57 @@

=== Source Code ===
{{{
n,a,b,c;main(){for(;a=scanf("%d",&n),n;){for(;!(a&n);a*=2);for(b=a;a&n;n^=a,a*=2);for(n|=a,c=1;!(a&b*2);b*=2,c*=2)n|=c;printf("%d\n",n);}}
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을(를) 이겼다!
* 앗~ 이건 뭔가요?ㅋㅋㅋ - [변형진]
* http://poj.org/problemstatus?problem_id=2453&language=1&orderby=clen - joojis는 112B, kesarr는 114B에요 ㅎㅎ -[김태진]
* ㅋㅋㅋㅋㅋ지기 싫으셨나 그새 줄이셨네 - [서지혜]
* joojis이(가) Kesarr을(를) 다시 한번 이겼다! 105B vs 107B. http://joojis.jjme.net/aep.png
* 도대체 어떻게 코딩을 해야 107B 밖에 안되는 코드가 나오는거지?;;; ㄷㄷㄷ - [윤종하]
* joojis이(가) 73B에 도달했다!



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.0351 sec