Start: Jul, 10, 2019 08:30:00
2019年度暑期短学期达标测试补考
End: Jul, 10, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 90ms
Memory: 1120kB
Author: 2018212212112
In contest: 1284

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

int main(){
	int i;
	int a[24];
	a[0] = 2;
	a[1] = 3;
	for(i=2;i<24;i++){
		a[i] = a[i-1]+a[i-2];
	}
	int n,flag;
	while(scanf("%d",&n)!=EOF){
		flag = 0;
		for(i=0;i<24;i++){
			if(n==a[i]){
				flag = 1;
			}
		}
		if(flag == 1){
			printf("Lucky Day\n");
			continue;
		}
		while(n>2){
			for(i=0;i<23;i++){
				if(n<=a[i+1]&&n>=a[i]){
//					printf("%d\n",a[i]);
					n -= a[i];
				}
			}
		}
		if(n==0){
			printf("Lucky Day\n");
		}else{
			printf("Bad Day\n");
		}
	}
}