用c++编写程序。选择排序法和插入排序法（由大到小）。分开写，有必要的注释。

Question

各位帮忙写一个c++由日期的到星期几的模块算法图吧，谢谢。

Answer 1

#include<iostream.h>
void main()
{
int flag=0,year,month,day;
long n;
cout<<"设公元1年1月1日为星期一."<<endl;
cout<<"请输入日期（年 月 日）:"<<endl; //输入日期，并检验日期的合法性，直到输入正确为止
do{
if(flag=0)
cout<<"\n\n输入日期无效！请重新输入:"<<endl;
cin>>year>>month>>day;
flag=1;
if(year<1) //检验"年"
{
flag=0;
cout<<"年份大于零"<<endl;
continue;
}
if(month<1||month>12) //检验"月"
{
flag=0;
cout<<"月份为1—12"<<endl;
continue;
}
switch(month) //检验"日"
{
case 1:case 3:case 5:case 7:case 8:case 10:case 12:
if(day>31)
{
flag=0;
cout<<"大月的天数为1—31天!"<<endl;
continue;
}
break;
case 2:
if((year%4==0)&&year%100!=0||(year%400==0))
{
if(day>29)
{
flag=0;
cout<<"闰年2月的天数为1-29天!"<<endl;
continue;
}
}
else if(day>28)
{
flag=0;
cout<<"非闰年2月的天数为1-28天!"<<endl;
continue;
}
break;
case 4: case 6:case 9:case 11:
if(day>30)
{
flag=0;
cout<<"小月的天数为1-30天!"<<endl;
continue;
}
}
}
while(flag); //计算公元1年1月1日到输入日期的天数
n=(year-1)*365; //公元1年到输入日期的天数(不考虑闰年)
n+=(year-1)/4; //考虑闰年
n-=(year-1)/100;
n+=(year-1)/400;
switch(month-1) //输入日期那年1月至输入日期那年那月的天数
{
case 11:n+=30;
case 10:n+=31;
case 9:n+=30;
case 8:n+=31;
case 7:n+=31;
case 6:n+=30;
case 5:n+=31;
case 4:n+=30;
case 3:n+=31;
case 2:
if((year%4==0)&&year%100!=0||(year%400==0)) n+=29;
else n+=28;
case 1:n+=31;
}
n+=day; //输入日期那年那月的天数
n%=7; //折成星期几。若为0，则为星期天
cout<<"输入日期是星期"; //输出星期几
switch(n)
{
case 0:cout<<"天"<<endl; break;
case 1:cout<<"一"<<endl; break;
case 2:cout<<"二"<<endl; break;
case 3:cout<<"三"<<endl; break;
case 4:cout<<"四"<<endl; break;
case 5:cout<<"五"<<endl; break;
case 6:cout<<"六"<<endl; break;
}
}