글 읽기 - 반례가 뭘까요?ㅜ,ㅜ

kwakinmo 6년 전 0

-2진수를 출력하는 문제인데 도저히 반례를 못찾겠습니다ㅠㅠ

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
	long long n;
	cin >> n;
	string s="";
	if (n == 0)
		s += '0';
	else {
		while (n<0 || n / 2 != 0) {
			if (n > 0) {
				if (n % 2 == 0)
					s += '0';
				else
					s += '1';
				n = -n / 2;
			}
			else {
				if (n % 2 == 0)
					s += '0';
				else
					s += '1';
				n = (-n+1)/2;
			}
		} 
		if (n % 2 == 0)
			s += '0';
		else
			s += '1';
	}
	reverse(s.begin(), s.end());
	cout << s;
}

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

문제

문제

출처

ICPC

반례가 뭘까요?ㅜ,ㅜ

kwakinmo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말