2014-01-29 4 views
1

어떤 주어진 숫자에 대해서도 해당 2를 가치의 힘으로 식별해야하는 시나리오가 있습니다. 예 주어진 수가 12 인 경우의 전원으로서 2로 표시되는 2 (5)의 전원 (3)과 (2)의 전원 2 :시나리오를 식별하는 데 사용되는 알고리즘은 무엇입니까

(12)와 전원 (2)에 표시되는 2 0

의 힘 2와 2의 힘이 나는 이름 변환을 기수되어있어이 시나리오

답변

5

에라는 알고리즘을 알 수 있습니다. 숫자를 이진수로 변환하면 총합이 2이됩니다. 예를 들어,

12 = 1100 

수단 : 무슨 radix (부호 염기)의 정의에 의해

 1   1   0   0 
    ^  ^  ^  ^
    |   |   |   | 
12 = 1 * (2^3) + 1* (2^2) + 0*(2^1) + 0*(2^0) 
      |   |   |   | 
      V   V   V   V 
      3   2   1   0 

- 그것은 년대.

+0

이 시나리오에서 작동하는 SQL 함수 – Santosh

+0

DBMS에 따라 다릅니다. MySQL에는 [CONV()'] (https://dev.mysql.com/doc/refman/5.0/en/mathematical-functions.html#function_conv)가 있습니다 (예 : –

+0

). SQL Server의 일치 함수는 무엇입니까? CONV() – Santosh

관련 문제