2017.11.25 11:11

정올 떡 먹는 호랑이

조회 수 687 추천 수 0 댓글 0

#include <stdio.h>

int a, b;
void count(int day);
void answer(int k);
int main(void)
{
	int day, k; //day=할머니가 넘어온 날, k=그날 호랑이에게 준 떡의 개수 
	scanf("%d %d", &day, &k);

	count(day);
	answer(k);

	return 0;
}
void count(int day)
{
	int i, aa[30][2];
	if(day>=1)
	{
		aa[0][0]=1;
		aa[0][1]=0;
	}

	if(day>=2)
	{
		aa[1][0]=0;
		aa[1][1]=1;
	}

	for(i=2; i<day; i++)
	{
		aa[i][0]=aa[i-1][0]+aa[i-2][0];
		aa[i][1]=aa[i-1][1]+aa[i-2][1];
	}
	a=aa[day-1][0];
	b=aa[day-1][1];
}
void answer(int k)
{
	int i, j, an;

	for(i=1; ; i++)
	{
		for(j=i; ; j++)
		{
			an=(i*a)+(j*b);
			if(an>=k)
				break;
		}
		if(an==k)
		break;
	}
	printf("%d\n%d", i, j);
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 1235
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 2032
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 3366
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 12049
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 5725
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 9499
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19991
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38840
230 겁나 쉬이이이이잉이이운 가위바위보 게임 갓초딩 2017.03.25 2013
229 배열2 형성평가 3 갓초딩 2017.04.01 271
228 핵맨 선우 2017.04.01 334
227 문자열2 형성평가1 갓초딩 2017.05.06 382
226 문자열2 형성평가2 갓초딩 2017.05.06 328
225 정올 실력키우기 1147번 주사위 쌓기 문제 2 갓초딩 2017.06.25 441
224 정올 달팽이 사각형(재귀) 조정미 2017.11.18 262
223 정올 달팽이 사각형 조정미 2017.11.18 333
222 정올 달팽이 삼각형 조정미 2017.11.18 646
221 정올 대각선 지그재그 조정미 2017.11.18 815
220 정올 달팽이 삼각형(for) 조정미 2017.11.18 365
219 정올 문자마름모 조정미 2017.11.18 218
218 정올 별삼각형2 조정미 2017.11.18 361
217 정올 빙고 조정미 2017.11.18 520
216 정올 숫자마름모 조정미 2017.11.18 396
215 정올 숫자야구 조정미 2017.11.18 706
214 정올 파스칼삼각형 조정미 2017.11.18 551
213 정올 문자마름모 조정미 2017.11.25 351
212 정올 대각선지그재그 조정미 2017.11.25 414
» 정올 떡 먹는 호랑이 조정미 2017.11.25 687
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 ... 26 Next
/ 26