pascal vijos P1211-生日日数

原创 2015年11月20日 20:06:25

题目链接

https://vijos.org/p/1211

1211生日日数

描述

CCC老师的生日是YY年MM月DD日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)。

格式

输入格式

从文件的第一行分别读入YY,MM,DD其中1949<=YY<=2006,日期绝对合法。

输出格式

输出文件只有一行,即CCC老师生日第一万天以后的日期,格式为 “Y-M-D”。

样例1
样例输入1

1979 4 16
样例输出1

2006-9-1         

#include<stdio.h>
int ping[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int yun[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int f(int x)
{
	if(x%400==0||((x%100!=0)&&(x%4==0)))
		{
			return 366;
		}
		else
		{
			return 365;
		}
}
bool f1(int x)
{
	if(x%400==0||((x%100!=0)&&(x%4==0)))
		{
			return 1;
		}
		else
		{
			return 0;
		}
}
int main()
{int nian,yue,ri;
	while(scanf("%d%d%d",&nian,&yue,&ri)!=EOF)
	{
		int i,j;
		int n1;
		n1=10000;
		while(n1-f(nian)>=0)
		{
			nian++;
			n1-=f(nian);
		}
		if(f1(nian))
		{
			n1-=(yun[yue]-ri);
			n1--;
			ri=1;
			yue++;
			int dd;
			dd=0;
			for(i=yue;i<=12;i++)
			{
				if(n1-yun[i]<0)
				{
					dd=1;//说明没有近位 
					break;
				}
				else
				{
					n1-=yun[i];
					yue++;
				}
			}
			if(dd==1)
			{
				printf("%d-%d-%d",nian,yue,ri+n1);
			} 
			else
			{
				nian++;
				yue=1;
				for(i=yue;i<=12;i++)
				{
					if(n1-ping[i]<0)
					{
						break;
					}
					else
					{
						n1-=ping[i];
						yue++;
					}
				}	
				printf("%d-%d-%d",nian,yue,ri+n1);
			}
		}
		else
		{
			n1-=(ping[yue]-ri);
			n1--;
			ri=1;
			yue++;
			int dd;
			dd=0;
			for(i=yue;i<=12;i++)
			{
				if(n1-ping[i]<0)
				{
					dd=1;//说明没有近位 
					break;
				}
				else
				{
					n1-=ping[i];
					yue++;
				}
			}
			if(dd==1)
			{
				printf("%d-%d-%d",nian,yue,ri+n1);
			} 
			else
			{
				nian++;
				if(f1(nian))
				{
						yue=1;
					for(i=yue;i<=12;i++)
					{
						if(n1-yun[i]<0)
							{
							break;
						}
						else
						{
								n1-=yun[i];
							yue++;
						}
					}	
					printf("%d-%d-%d",nian,yue,ri+n1);
				}
				else
				{
					yue=1;
					for(i=yue;i<=12;i++)
					{
						if(n1-ping[i]<0)
						{
							break;
						}
						else
						{
							n1-=ping[i];
							yue++;
						}
					}	
					printf("%d-%d-%d",nian,yue,ri+n1);
				}
			}
		}
	}
	return 0;
}

  

版权声明:本文为博主原创文章,未经博主许可允许转载。

vijos p1132 求二叉树的先序序列

  • 2014年05月06日 17:26
  • 431B
  • 下载

BZOJ P1211:[HNOI2004]树的计数

第一次学prufer数列相关,一开始觉得可能可以树形DP但发现复杂度大的我无法想象 然后发现是prufer数列 具体相关的知识可以自行去百度,下面是我搜到的一些资料 将树转化成Prufer数列...

【模拟】洛谷 P1211 [USACO1.3]牛式 Prime Cryptarithm

题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教的“部分...

Codevs 1710 == POJ 1190 生日蛋糕 == 洛谷P1731

生日蛋糕 时间限制: 2 s   空间限制: 128000 KB   题目等级 : 大师 Master 题目描述 Description 7月17日是Mr.W的生日,ACM-THU为此...

洛谷 P1731 生日蛋糕

题面传送门如果不懂DFS,请自觉睡觉;如果不懂剪枝,请自觉睡觉;好了,醒着的各位,现在我们来复制一下题面题目背景7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都...

洛谷 P1731 [NOI1999 D1T3] 生日蛋糕

dfs+剪枝

Vijos P1303 导弹拦截

 描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到...

Vijos P1001 谁拿了最多奖学金

Vijos P1001 谁拿了最多奖学金 NOIP 提高组2005 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元, 期末...
  • benzily
  • benzily
  • 2016年10月06日 14:28
  • 92

vijos P1005 超长数字串 解题报告

vijos P1005 超长数字串 解题报告 刷OJ遇到这个题,查不到比较清晰的解析,自己归纳了一下题解,借用ju136的代码,补充了自己对代码的理解。...

Vijos P1911珠心算测验

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:pascal vijos P1211-生日日数
举报原因:
原因补充:

(最多只允许输入30个字)