判断闰年的c语言程序三种算法(判断一个年份是否是闰年的程序c语言)

算法一：普通算法

判断闰年的普通算法较为简单，只需要分别判断年份是否能被4整除且不能被100整除，或者能被400整除即可。

具体实现如下：

#include <stdio.h>

int isLeapYear(int year) {
  if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
    return 1; // 是闰年
  }
  return 0; // 不是闰年
}

int main() {
  int year;
  printf("请输入年份：");
  scanf("%d", &year);
  
  if (isLeapYear(year)) {
    printf("%d年是闰年\n", year);
  } else {
    printf("%d年不是闰年\n", year);
  }
  
  return 0;
}

算法二：简化算法

基于普通算法，我们可以发现，如果一个年份不是整百数的话，那么只需要判断是否能被4整除即可。因此，我们可以在普通算法的基础上进行简化。

具体实现如下：

#include <stdio.h>

int isLeapYear(int year) {
  if (year % 4 == 0) {
    return 1; // 是闰年
  }
  return 0; // 不是闰年
}

int main() {
  int year;
  printf("请输入年份：");
  scanf("%d", &year);
  
  if (isLeapYear(year)) {
    printf("%d年是闰年\n", year);
  } else {
    printf("%d年不是闰年\n", year);
  }
  
  return 0;
}

算法三：优化算法

基于简化算法，我们再次思考，一个年份是闰年的条件是能被4整除，但不能被100整除，或者能被400整除。在判断能否被4整除的时候，可以不直接用求余运算符，而是用位运算进行替代。

具体实现如下：

#include <stdio.h>

int isLeapYear(int year) {
  return !(year & 3) && (year % 100 || !(year % 400));
}

int main() {
  int year;
  printf("请输入年份：");
  scanf("%d", &year);
  
  if (isLeapYear(year)) {
    printf("%d年是闰年\n", year);
  } else {
    printf("%d年不是闰年\n", year);
  }
  
  return 0;
}

通过以上三种算法的对比可以发现，随着算法的优化，判断一个年份是否是闰年的过程也变得更加简化和高效。