C/C

[C]윤년 구하기

구마찌 2020. 4. 30. 15:22

 

 

 

1. 윤년 알고리즘 

 

 

> 윤년 계산법 자료

1) 연수가 4로 나누어 떨어져야지 윤년

2) 4로 나누어 떨어지면서 100으로 나누어 떨어지면 평년 --> 4와 100으로 나눴을 때 경우를 and연산

3) 4로 나누어 떨어지면서 100으로 나누어 떨어지지만 400으로 나누어 떨어지면 윤년 --> ( 4와 100의 경우 )와 400의 경우 or연산

 

 

 

2. 코드 1

 

#include <stdio.h>

int yearCount(int inputYear) {
	
	int state = 2;

	if ((inputYear % 4 == 0) && (inputYear % 100 != 0) || (inputYear % 400 == 0)) {
		// 4로는 나눠지지만 100으로는 나눠지지 않는, 하지만 400으로 나눠지면 윤년
		state = 1;
	}

	return state;

}


int main() {

	int inputYear;
	int state;

	printf("년을 입력해주세요.\n");

	scanf_s("%d", &inputYear);
	//printf("%d", inputYear);

	state = yearCount(inputYear);

	if (state == 1) {
		printf("%d는 윤년입니다.\n", inputYear);
	}
	else {
		printf("%d는 윤년이 아닙니다.\n", inputYear);
	}

	return 0;
	
}

 

 

 

3. 코드 2

 

#include <stdio.h>

int yearCount(int inputYear) {
	
	int state = 0;

	if (((inputYear % 4 == 0) && (inputYear % 100 != 0)) || (inputYear % 400 == 0)) {
		// 4로는 나눠지지만 100으로는 나눠지지 않는, 하지만 400으로 나눠지면 윤년
		state = 1;
	}

	return state;

}


int main() {

	int inputYear;
	int state;

	scanf("%d", &inputYear);

	state = yearCount(inputYear);

	if (state == 1) {
		printf("%d", state);
	}
	else {
		printf("%d", state);
	}

	return 0;
}

 

 

>> 문제 출처 : https://www.acmicpc.net/problem/2753

 

2753번: 윤년

연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다.

www.acmicpc.net