这个问题应该还有很聪明的解决方法,暂时没想到,只能用土办法来解决了。
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;
}