2017.11.25 11:11

정올 떡 먹는 호랑이

點閱 644 推薦 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 789
公告 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1552
公告 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2897
公告 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 11325
公告 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 5222
公告 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 9050
公告 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19490
公告 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38367
230 겁나 쉬이이이이잉이이운 가위바위보 게임 갓초딩 2017.03.25 1984
229 배열2 형성평가 3 갓초딩 2017.04.01 241
228 핵맨 선우 2017.04.01 278
227 문자열2 형성평가1 갓초딩 2017.05.06 345
226 문자열2 형성평가2 갓초딩 2017.05.06 280
225 정올 실력키우기 1147번 주사위 쌓기 문제 2 갓초딩 2017.06.25 373
224 정올 달팽이 사각형(재귀) 조정미 2017.11.18 229
223 정올 달팽이 사각형 조정미 2017.11.18 290
222 정올 달팽이 삼각형 조정미 2017.11.18 611
221 정올 대각선 지그재그 조정미 2017.11.18 774
220 정올 달팽이 삼각형(for) 조정미 2017.11.18 324
219 정올 문자마름모 조정미 2017.11.18 183
218 정올 별삼각형2 조정미 2017.11.18 321
217 정올 빙고 조정미 2017.11.18 473
216 정올 숫자마름모 조정미 2017.11.18 342
215 정올 숫자야구 조정미 2017.11.18 654
214 정올 파스칼삼각형 조정미 2017.11.18 515
213 정올 문자마름모 조정미 2017.11.25 318
212 정올 대각선지그재그 조정미 2017.11.25 371
» 정올 떡 먹는 호랑이 조정미 2017.11.25 644
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 ... 26 Next
/ 26