글 읽기 - [C++] 반례찾기

rndrnjs2003 5년 전 0

반례를 못 찾겠습니다.. 도와주세용

#include <iostream>
#include <string>
#include <stack>
using namespace std;
long long square(int a) {
	long long result = 1;
	for (int i = 0; i < a; i++)
		result *= 2;
	return result;
}
int main() {
	string s;
	cin >> s;
	int size = s.size();
	stack<int> st;
	int j = 0;
	int output = 0;
	for (int i = size - 1; i >= 0; i--) {
		int x = s[i] - '0';
		output += x * square(j++);
		if (j == 3) {
			st.push(output);
			j = 0;
			output = 0;
		}
	}
	st.push(output);
	while (!st.empty()) {
		int x = st.top();
		st.pop();
		printf("%d", x);
	}
	cout << '\n';
	return 0;
}

rndrnjs2003 5년 전 0

반례 찾았습니다.

#include <iostream>
#include <string>
#include <stack>
using namespace std;
long long square(int a) {
	long long result = 1;
	for (int i = 0; i < a; i++)
		result *= 2;
	return result;
}
int main() {
	string s;
	cin >> s;
	int size = s.size();
	stack<int> st;
	int j = 0;
	int output = 0;
	for (int i = size - 1; i >= 0; i--) {
		int x = s[i] - '0';
		output += x * square(j++);
		if (j == 3) {
			st.push(output);
			j = 0;
			output = 0;
		}
	}
    if(j!=0) // j가 0이면 output은 0이므로 출력하면 안됨
    	st.push(output);
	while (!st.empty()) {
		int x = st.top();
		st.pop();
		printf("%d", x);
	}
	cout << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

[C++] 반례찾기

rndrnjs2003 5년 전 0

rndrnjs2003 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말