글 읽기 - bitset를 이용해서 풀면 안풀리나요?

hss9205 2년 전 0

보면 죄다 피보나치 수열 언급히고 있네요 ㅇㅅㅇ;

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <vector>
#include <bitset>
using namespace std;
 int n;

char* c_nR;
int i_1Count = 0;
int i_output = 0;
int main() {
	scanf_s("%d", &n);
	c_nR = new char[n];		

	for (int i = 0; i < n; i++) {		
		c_nR[i] = '0';
	}

	bitset<90> b_nRR;
	
	for (int i = 0; i < n; i++) {
		for (int j = i; j >= 0; j--) {
			b_nRR.flip(j);			
		}
		if (b_nRR[0] == 0)
			continue;
		for (int j = i, i_1Count = 0; j >= 0; j--) {
			if (b_nRR.test(j))
				++i_1Count;
			else
				i_1Count = 0;
			if (i_1Count >= 2)
				break;
			else if (j == 0)
				++i_output;
		}		
	}

	//cout << b_nRR << endl;
	cout << i_output;
}

dldyddlwl 2년 전 0

만약에 모든 경우의 수를 조사하시고자 한다면, 이론상 2^n번의 반복이 필요하다고 생각합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

bitset를 이용해서 풀면 안풀리나요?

hss9205 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말