节日-CCF测试往届题(80分)仍在debug,求指导

试题编号: 201503-3
试题名称: 节日
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。
  现在,给你a,b,c和y 1, y 2(1850 ≤ y 1, y 2 ≤ 2050),希望你输出从公元y 1年到公元y 2年间的每年的a月的第b个星期c的日期。
  提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。
  为了方便你推算,已知1850年1月1日是星期二。
输入格式
  输入包含恰好一行,有五个整数a, b, c, y 1, y 2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
输出格式
  对于y 1和y 2之间的每一个年份,包括y 1和y 2,按照年份从小到大的顺序输出一行。
  如果该年的a月第b个星期c确实存在,则以"yyyy/mm/dd"的格式输出,即输出四位数的年份,两位数的月份,两位数的日期,中间用斜杠“/”分隔,位数不足时前补零。
  如果该年的a月第b个星期c并不存在,则输出"none"(不包含双引号)。
样例输入
5 2 7 2014 2015
样例输出
2014/05/11
2015/05/10
评测用例规模与约定
  所有评测用例都满足:1 ≤ a ≤ 12,1 ≤ b ≤ 5,1 ≤ c ≤ 7,1850 ≤ y 1, y 2 ≤ 2050。

#include<iostream>
#include<math.h>
#include<limits.h>
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int data[5] = { 0 };
bool compare(int i)//判断是否是闰年,已知1850年1月1日是星期二。
{
	if (i % 400 == 0)return true;
	else if (i % 4 == 0 && i % 100 != 0)return true;
	else return false;
}
int main()
{
	int i = 0, temp = 0, j = 0;
	cin >> data[0] >> data[1] >> data[2] >> data[3]>>data[4];
	//接受五个数据:现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),
	//希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。
	int sumofday = 0;//data[3]之前所有年份的天数和
	int sumofeach = 0;//某一年data[0]月之前所有天数和
	int flag=data[1];//星期data[2]的个数
	int dayofmonth = 0;//将要输出的日期

	for (i = 1850; i < data[3]; i++)//统计sumofday
	{
		if (compare(i))sumofday += 366;
		else sumofday += 365;
	}

	for (i = data[3]; i <= data[4]; i++)
	{
		sumofeach = 0;
		dayofmonth = 0;
		flag = data[1];
		/************************** 开始统计sumofeach ********/
		for (j = 1; j < data[0]; j++)
		{
			switch (j)
			{
				case 1:
				case 3:
				case 5:
				case 7:
				case 8:
				case 10: 
				case 12:sumofeach += 31; break;
				case 4:
				case 6:
				case 9:
				case 11:sumofeach += 30; break;
				case 2:if (compare(i))sumofeach += 29;
					   else sumofeach += 28; break;
				defalut:exit(-1);
			}
		}
		/************************** 结束统计sumofeach ********/
		while (flag!=0)
		{
			if ((sumofday + sumofeach + 2 + dayofmonth++) % 7 == (data[2] % 7))flag--;
			//若星期C出现一次,flag减一
		}
		 
		printf("%d/%02d/%02d\n", i, j, dayofmonth);

		if (compare(i))sumofday += 366;
		else sumofday += 365;

	}
	return 0;
}
<pre name="code" class="cpp">#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<limits.h>
#include<algorithm>
using namespace std;

int data[5] = { 0 };
int whatday(int d,int m,int y)
{
	int ans;
	if (m == 1 || m == 2)
		m += 12, y--;
	if ((y < 1752) || (y == 1752 && m < 9) || (y == 1752 && m == 9 && d < 3))
		ans = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 + 5) % 7;
	else
		ans = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
	return ans;
}
bool compare(int i)//判断是否是闰年,已知1850年1月1日是星期二。
{
	if (i % 400 == 0)return true;
	else if (i % 4 == 0 && i % 100 != 0)return true;
	else return false;
}
int getdayofmonth(int y)
{
	switch (data[0])
	{
		case 1:
		case 3:
		case 5:
		case 7:
		case 8:
		case 10:
		case 12:return 31;
		case 4:
		case 6:
		case 9:
		case 11:return 30;
		case 2:if (compare(y))return 29;
			   else return 28; break;
		   defalut:exit(-1);
	}
}
int main()
{
	int i = 0, flag, counteryear = 0;

	cin >> data[0] >> data[1] >> data[2] >> data[3] >> data[4];

	for (counteryear = data[3]; counteryear <= data[4]; counteryear++)
	{
		flag = data[1];
		for (i = 1; i <= getdayofmonth(counteryear); i++)
		{
			if ((data[2]) == (whatday(i, data[0], counteryear)+1))
				flag--;
			if (flag <= 0){
				printf("%d/%02d/%02d\n", counteryear, data[0], i);
				break;
			}
		}
	}
	return 0;
}





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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值