구마찌의 이진수 여행기
[C]윤년 구하기 본문
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
'C > C' 카테고리의 다른 글
[C]좌석예매프로그램 (0) | 2020.05.01 |
---|---|
[C]순차정렬, 선택정렬 (0) | 2020.04.27 |
[C]1부터n까지 소수구하기 (0) | 2020.04.24 |
[C]가위바위보 게임 (0) | 2020.03.07 |
[C]전위연산자 후위연산자 (0) | 2020.03.05 |
Comments