글 읽기 - 답은 다 나오는데 뭘까요?..

wiz9243 6년 전 0

TC는 다 맞는거 같으데 어디서 틀린지 모르겠습니다.

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

string s[252];

string sum(string s1, string s2) {
	if ( s1.size() < s2.size() ) swap(s1, s2);
	int size = s2.size();
	
	for ( int i = 0; i < size; i++ ) {
		int num = s1[i] - '0' + s2[i] - '0';
		if ( num >= 10 ) {
			s1[i] = num - 10 + '0';

			if ( i == size - 1 ) s1.push_back('1');
			else s1[i + 1] =s1[i + 1]++;
		}
		else s1[i] = num + '0';
	}
	return s1;
}

int main() {
	s[0].push_back('1'); s[1].push_back('1'); s[2].push_back('3');

	for ( int i = 3; i <= 250; i++ ) s[i] = sum(sum(s[i - 2], s[i - 2]), s[i - 1]);
	
	while ( 1 ) {
		int n; 
		if ( scanf("%d", &n) == EOF )break;;
		string tmp = s[n];
		reverse(tmp.begin(), tmp.end());
		cout << tmp << endl;
	}

}

startlink 6년 전 0

저는 이 소스 예제도 안나와요

wiz9243 6년 전 0

어떻게 나오시는데요?? 저는 왜 잘나오죠?..

startlink 6년 전 1

8을 입력했을 때, 예제와 다른 답이 나와요.

wiz9243 6년 전 0

왜전 171이 나오죠??.. 제컴터가 이상한건가요? 171맞죠?

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

문제

문제

출처

ICPC

답은 다 나오는데 뭘까요?..

wiz9243 6년 전 0

startlink 6년 전 0

wiz9243 6년 전 0

startlink 6년 전 1

wiz9243 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말