大孟的博客

一枚奋斗的小菜鸟

数学家高斯的问题,一个有意思的小算法,根据高斯整数计算日期


这个问题应该还有很聪明的解决方法,暂时没想到,只能用土办法来解决了。

PS:经过人工推理,发现高斯整数5343对应的日期是1791-12-16。特此纠正。


//一个有意思的小算法:高斯的神秘数字
#include<iostream>
#include<cstdlib>
using namespace std;
//函数1
int one_trans(int num)//去除掉高斯出生那年剩余的天数
{
	int bigmonth=31,smallmonth=30;
	int shengyutianshu=bigmonth*5+smallmonth*3;
	return (num-shengyutianshu);//验证是对的
}
//函数2
int two_trans(int year)//判断该年份是不是闰年或者平年
{
	int tianshu=365;
	if(year%100==0 && year%4==0)//整百年份的闰年
		return tianshu+1;
	else if(year%100!=0 && year%4==0)//非整百年份的闰年
		return tianshu+1;
	else  //平年
		return tianshu;
}
//函数3
void three_trans(int shengyutianshu, int flag,int year)//求具体月份
{
	if(flag==0)//代表平年
	{
		//求哪一月
		int smallyear[12]={31,28,31,30,31,30,31,31,30,31,30,31};
		int i=0;
		int count=0;
		while((count+smallyear[i]) < shengyutianshu)
		{
			count=count+smallyear[i];
			i++;
		}
		int whichmonth=++i;//求出的月份
		//cout<<whichmonth<<endl;//验证是对的
		//求哪一天
		int shengyuday=shengyutianshu-count;
		if(shengyuday==0)
			shengyuday=smallyear[whichmonth-1];
		//cout<<shengyuday<<endl;//验证是对的
		cout<<year<<"-"<<whichmonth<<"-"<<shengyuday<<endl;
	}
	else//代表闰年
	{
		//求哪一月
		int bigyear[12]={31,29,31,30,31,30,31,31,30,31,30,31};
		int i=0;
		int count=0;
		while((count+bigyear[i]) < shengyutianshu)
		{
			count=count+bigyear[i];
			i++;
		}
		int whichmonth=++i;//求出的月份
		//cout<<whichmonth<<endl;//验证是对的
		//求哪一天
		int shengyuday=shengyutianshu-count;
		if(shengyuday==0)
			shengyuday=bigyear[whichmonth-1];
		//cout<<shengyuday<<endl;//验证是对的
		cout<<year<<"-"<<whichmonth<<"-"<<shengyuday<<endl;
	}
}

int main(void)
{
	int num=0;
	cout<<"整数0代表退出!"<<endl;
	cout<<"请输入高斯整数:";
	while(cin>>num && num>0)
	{
		int one_num=one_trans(num);
		if(one_num<=0)//当高斯数小于246时,日期在1777年之内
		{
			int year=1777;//从出生年开始计算年份
			int shengyutianshu=num+120;//剩余的天数,需加上1777年4月30号之前的120天
			three_trans(shengyutianshu,0,year);//1777年是平年
		}
		else//当高斯数大于等于246时,日期在1777年之外
		{
			int year=1778;//从出生后的第二年开始计算年份
			int count=0;//从出生后的第二年开始计算天数
			while((count+two_trans(year)) <= one_num)
			{
				year++;  //到达该年时退出,此时year就是需要求得的年份
				count=count+two_trans(year);//已经累加到最逼近one_num的天数累加和
			}
			//cout<<year<<"	"<<count<<"   "<<one_num<<endl;//验证是对的
			int shengyutianshu=one_num-count;//剩余的天数
			//cout<<shengyutianshu<<endl;//验证是对的
			int flag=0;
			if(two_trans(year)==365)//平年
			{
				flag=0;//代表平年
				three_trans(shengyutianshu,flag,year);
			}
			else//闰年
			{
				flag=1;//代表闰年
				three_trans(shengyutianshu,flag,year);
			}
		}
		cout<<endl<<"请输入高斯整数:";
	}
	system("pause");
	return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cmm0401/article/details/54598724
个人分类: C++剑指offer
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭