亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

可是超時,它時間限制是2s,有什么更簡單的算法嗎

可是超時,它時間限制是2s,有什么更簡單的算法嗎

C++
慕斯709654 2023-04-02 12:08:27
輸入輸入文件的每一行上有四個整數y、m、d、days,其中y表示年份(只考慮公元后的年份)、m表示月份、d表示m月中的第幾天、days表示y年中第幾天。為問題簡單起見,你可認為輸入的數據是合法的。輸出對輸入中的每一個年月日數據y、m、d、days,在同一行上,先按y年m月d日輸出這一天是這一年中的第幾天,接著對y年的第days天輸出這一天的日期(月和日)。三數據之間留一個空格,無前導字符“0”。尾部無多余空格。輸入樣例2007 7 6 2302008 7 1 571999 2 19 365輸出樣例187 8 18183 2 2650 12 31然后我寫了以下代碼#include<iostream>using namespace std;int main(){int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};while(true){int y,m,d,days,s=0;cin>>y>>m>>d>>days;if((y%4==0 && y%100!=0) || y%400==0)month[1]=29;else month[1]=28;for(int i=0;i<m-1;i++){s+=month[i];}s+=d;m=0;while(days>month[m]){days-=month[m++];}cout<<s<<' '<<++m<<' '<<days<<endl;}return 0;}
查看完整描述

2 回答

?
波斯汪

TA貢獻1811條經驗 獲得超4個贊

//有點不規范,幫你改了一下。?,F在很快了
//原因可能是變量的重復創建導致速度減慢
#include<iostream>
using namespace std;
int main()
{
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int i, y,m,d,days,s=0;
while(true)
{
cin>>y>>m>>d>>days;
if((y%4==0 && y%100!=0) || y%400==0)month[1]=29;
else month[1]=28;
for(i=0;i<m-1;i++) s+=month[i];
s+=d;
m=0;
while(days>month[m])
{
days-=month[m++];
}
cout<<s<<' '<<++m<<' '<<days<<endl;
}
return 0;
}

查看完整回答
反對 回復 2023-04-05
?
30秒到達戰場

TA貢獻1828條經驗 獲得超6個贊

#include <iostream.h> //包含C++輸入輸出頭文件
class date //聲明DATE類
{
int year;//聲明類成員year
int month;//聲明類成員month
int day;//聲明類成員day
public://以下為公有屬性
date(int y,int m,int d) //構造函數,傳入參數y,m,d
{
year=y;month=m;day=d; //分別賦值給類成員year,month,day
}
void disp()//顯示年月日函數
{
cout << year << "." << month << "." << day << endl;//分別顯示年月日,格式為年.月.日
}
friend int count_day(date &d,int); //聲明友元函數 count_day 天數雙向計算函數,方向由傳入的int是否為0決定
friend int leap(int year);//聲明友元函數leap 判斷傳入的year是否是閏年
friend int subs(date d1,date d2);//聲明友元函數subs 計算兩個傳入的date對象d1和d2相差多少天
};
int count_day(date &d,int flag) //count_day實現
{
static int day_tab[2][12]=,}; //每月天數數組,下標0為非閏年各月天數,下標1為閏年
int p,i,s;//聲明變量p,i,s
if(leap(d.year))//如果傳入對象d的year成員為閏年
p=1; //則取數組下標為1
else
p=0;//否則取0
if(flag)//如果傳入的flag變量非0
{
s=d.day;//s等于當月的天數
for(i=1;i<d.month;i++) //循環,加上之前每月的天數
s+=day_tab[p][i-1];
}
else //否則,當flag=0
{
s=day_tab[p][d.month]-d.day; //s=該月天數減去d的日數(也就是日期d離本月結束還有多少天)
for (i=d.month+1;i<=12;i++) //循環,加上該月之后每月的天數
s+=day_tab[p][i-1];
}
return(s);//返回s
}
int leap(int year)//閏年判斷函數,是閏年返回1,否則返回0
{
if(year%4==0 && year%100!=0 || year%400==0)
return 1;
else
return 0;
}
int subs(date d1,date d2) //計算d1和d2相距多少天
{
int days,day1,day2,y;
if(d1.year<d2.year) //如果d2年份大于d1
{
days=count_day(d1,0); 計算d1距年底還有多少天
for(y=d1.year+1;y<d2.year;y++) 計算d1年份的之后一年到d2的年份的之前一年中間相隔多少天
if(leap(y)) //是閏年就加366天
days+=366L;
else
days+=365L;//否則加365天
days+=count_day(d2,1); //計算d2所在年到d2所在日有多少天
}
else if (d1.year==d2.year) //如果年份相等
{
day1=count_day(d1,1);//計算d1距年初有多少天
day2=count_day(d2,1);//計算d2距年初有多少天
days=day2-day1;//相減即為相隔天數
}
else//否則,即如果d1年份大于d2,反向計算,過程基本同第一個if
{
days=count_day(d2,0);
for(y=d2.year+1;y<d1.year;y++)
if(leap(y))
days+=366L;
else
days+=365L;
days+=count_day(d1,1);
}
return days;
}
void main()//主函數
{

date d1(2000,1,1),d2(2005,10,1); //構造d1為2000年1月1日,d2為2005年10月1日
int ds1=subs(d1,d2),ds2=subs(d2,d1); //ds1為d1與d2相距多少天,ds2為d2與d1相距多少天,實際由于subs函數內部自動判斷d1 d2哪個大,所以輸出應該是一樣的
cout << "日期d1:";d1.disp(); //顯示日期d1
cout << "日期d2:";d2.disp();//顯示日期d2
cout << "d1和d2相距" << ds1 << "天" << endl;//輸出ds1
cout << "d2和d1相距" << ds2 << "天" << endl;//輸出ds2
}


查看完整回答
反對 回復 2023-04-05
  • 2 回答
  • 0 關注
  • 210 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號