글 읽기 - 1793번 질문...ㅠㅠ

alohajm 9년 전 0

1793번 첨에는 그냥 int로 해서 출력하게했더니 범위 넘어가니까 당연히 쓰레기값 나오더군요

그래서 배열써서 어떻게 출력되게는 했는데

입력에 테스트케이스 갯수도 안주어져있고 테스트케이스가 몇갠줄알고 출력되게해야하나요...?

그냥 한줄 주어지는줄 알고 짰더니 틀렸다하고 while(1)넣어서 하니 출력초과라고 뜨고...

초보라서 잘 모르는데 고수님들의 조언 부탁드립니다 ㅠㅠ

#include <iostream>
#include <cmath>
#include <cstdlib>
#include <algorithm>

using namespace std;

int arr[251][100];

void sum(int a);
int length(int a);
int main()
{
	arr[1][0] = 1;
	arr[1][1] = -1;
	arr[2][0] = 3;
	arr[2][1] = -1;
	for (int i = 3; i <= 250; i++)
	sum(i);
	int n;
	cin >> n;
	for (int i = length(n) - 1; i >= 0; i--)
		cout << arr[n][i];
	cout << endl;
	return 0;
}
int length(int a)
{
	int i = 0;
	while (arr[a][i] != -1)
		i++;
	return i;
}
void sum(int a)
{
	int a_length = length(a - 1);
	int b_length = length(a - 2);
	for (int i = 0; i < b_length; i++)
	{
		arr[a][i] += arr[a - 1][i] + 2 * arr[a - 2][i];
		if (arr[a][i] >= 10)
		{
			arr[a][i + 1] += arr[a][i] / 10;
			arr[a][i] %= 10;
		}
	}
	if (arr[a - 1][b_length] != -1)
		arr[a][b_length] += arr[a - 1][b_length];
	if (arr[a][a_length] == 0)
		arr[a][a_length] = -1;
	else
		arr[a][a_length + 1] = -1;
}

aaa 9년 전 0

while문에

cin >> n;

if(cin.eof())

break;

쓰시면 Ctrl+Z가 입력될때까지 while문이 지속 됩니다.

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

문제

문제

출처

ICPC

1793번 질문...ㅠㅠ

alohajm 9년 전 0

aaa 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말