#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); }
2017.11.25 11:11
정올 떡 먹는 호랑이
조회 수 590 추천 수 0 댓글 0