C 프로그램에서 Baum Sweet 시퀀스를 번역하세요.

여기서 Baum Sweet 시퀀스를 살펴보겠습니다. 시퀀스는 이진 시퀀스입니다. 숫자 n에 홀수 개의 연속된 0이 있으면 n번째 비트는 0이 되고, 그렇지 않으면 n번째 비트는 1이 됩니다.

자연수 n이 있습니다. 우리의 임무는 Baum Sweet 수열의 n번째 항을 찾는 것입니다. 따라서 우리는 홀수 길이의 연속된 0 블록이 있는지 확인해야 합니다.

숫자가 4라면 4는 100이므로 이 항은 1이 됩니다. 따라서 두 개의 (짝수) 0이 있습니다.

Algorithm

BaumSweetSeqTerm(G, s) -

begin
   define bit sequence seq of size n
   baum := 1
   len := number of bits in binary of n
   for i in range 0 to len, do
      j := i + 1
      count := 1
      if seq[i] = 0, then
         for j in range i + 1 to len, do
            if seq[j] = 0, then
               increase count
            else
               break
            end if
         done
         if count is odd, then
            baum := 0
         end if
      end if
   done
   return baum
end

Example

#include <bits/stdc++.h>
using namespace std;
int BaumSweetSeqTerm(int n) {
   bitset<32> sequence(n); //store bit-wise representation
   int len = 32 - __builtin_clz(n);
   //builtin_clz() function gives number of zeroes present before the first 1
   int baum = 1; // nth term of baum sequence
   for (int i = 0; i < len;) {
      int j = i + 1;
      if (sequence[i] == 0) {
         int count = 1;
         for (j = i + 1; j < len; j++) {
            if (sequence[j] == 0) // counts consecutive zeroes
               count++;
            else
               break;
         }
         if (count % 2 == 1) //check odd or even
            baum = 0;
      }
      i = j;
   }
   return baum;
}
int main() {
   int n = 4;
   cout << BaumSweetSeqTerm(n);
}

Output

1

위 내용은 C 프로그램에서 Baum Sweet 시퀀스를 번역하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!