017 打渔晒网问题

核心算法:

所谓“三天打一次渔,两天晒一次网”,就是说2011年1月1日、2日、3日打渔,2011年1月4日、5日晒网;2011年1月6日、7日、8日打渔,2011年1月9日、10日晒网…
递归可得每五天一个循环,五天内的具体分配可通过余数来判断。
则只要计算输入的年月日距2011年1月1日的天数被5整除的余数来判断那一天是打渔还是晒网。若余数为1或2或3,则那一天打渔;若余数为0或4,则那一天晒网。

将问题进行拆分:

1、计算输入年份的1月1日距2011年1月1日有多少天
首先判断输入的年份(包括2011年)距2011年有多少年,这其中有多少年是闰年就将sum加多少个366天,有多少年是平年就将sum加上多少个365。(调用闰年判断函数leap())
2、计算输入日期是输入年份的第几天,自定义函数number()(调用闰年判断函数leap())
详情可见计算某日是该年的第几天
3、自定义函数leap()判断闰年

例:如果一个渔夫从2011年1月1日开始每三天打一次渔,两天晒一次网,编程实现当输入2011年1月1日以后的任意一天,输出该渔夫是在打渔还是在晒网。

#include<stdio.h>
int leap(int year)/*自定义函数leap()用来判断输入的年份是否为闰年*/
{
	if(year%4==0&&year%100!=0||year%400==0)
		return 1;
	else
		return 0;
}
int number(int year,int month,int day)/*自定义函数number()计算输入的日期是输入的年份的第几天*/
{
	int i,sum=0;
	int a[12]={31,29,31,30,31,30,31,31,30,31,30,31};
	int b[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	if(leap(year)==1)
		for(i=0;i<month-1;i++)
			sum+=a[i];
	else
		for(i=0;i<month-1;i++)
			sum+=b[i];
	sum+=day;
	return sum;
}
int main()
{
	int j,year,month,day,sum;
	printf("请输入年月日:\n");
	scanf("%d%d%d",&year,&month,&day);
	sum=number(year,month,day);
	for(j=2011;j<year;j++)/*判断2011年到输入的年份之间哪些年份是闰年,那些年份是平年,并加上每年的天数*/
	{
		if(leap(j)==1)
			sum+=366;
		else
			sum+=365;
	}
	if((sum%5)<4&&(sum%5)>0)
		printf("%d年%d月%d日在打渔\n",year,month,day);
	else
		printf("%d年%d月%d日在晒网\n",year,month,day);
	return 0;
}

或者(自定义一个新函数直接判断输入日期距2011年1月1日的天数

#include<stdio.h>
int leap(int year)/*自定义函数leap()用来判断输入的年份是否为闰年*/
{
	if(year%4==0&&year%100!=0||year%400==0)
		return 1;
	else
		return 0;
}
int number(int year,int month,int day)/*自定义函数number()计算输入的日期距2011年1月1日共有多少天*/
{
	int i,j,sum=0;
	int a[12]={31,29,31,30,31,30,31,31,30,31,30,31};/*数组a存放闰年每月的天数*/
	int b[12]={31,28,31,30,31,30,31,31,30,31,30,31};/*数组b存放平年每月的天数*/
	if(leap(year)==1)/*判断是否为闰年*/
		for(i=0;i<month-1;i++)
			sum+=a[i];/*是闰年,累加数组a前m-1个月份的天数*/
	else
		for(i=0;i<month-1;i++)
			sum+=b[i];/*是平年,累加数组b前m-1个月份的天数*/			
	for(j=2011;j<year;j++)/*判断2011年到输入的年份之间哪些年份是闰年,那些年份是平年,并加上每年的天数*/
	{
		if(leap(j)==1)
			sum+=366;/2011年到输入的年份是闰年的加366*/
		else
			sum+=365;/*2011年到输入的年份是平年的加365*/
	}
	sum+=day;/*将前面累加的结果加上日期,求出总天数*/
	return sum;/*返回计算的天数*/
}
int main()
{
	int year,month,day,sum;
	printf("请输入年月日:\n");
	scanf("%d%d%d",&year,&month,&day);
	sum=number(year,month,day);
	if((sum%5)<4&&(sum%5)>0)/*当余数是1或2或3时说明在打渔,否则在晒网*/
		printf("%d年%d月%d日在打渔\n",year,month,day);
	else
		printf("%d年%d月%d日在晒网\n",year,month,day);
	return 0;
}

注意:

①if和for的内外位置关系,要考虑先判断还是先循环。 ②在自定义一个函数时,若函数内用到循环结构,通常为:
for(循环变量=初值;循环变量<待从键盘输入其值的变量;循环变量自增或自减)
这里的循环变量和待从键盘输入其值的变量其实表示的是同一种物理量,但在定义时需要给出两种变量名。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值