演算法入門模擬 日期差

2021-10-05 13:55:31 字數 976 閱讀 3011

題源:codeup 1928

描述:有2個日期,求2個日期之間的天數,如果2個日期是連續的,則規定他們之間的天數為2天(ps:為啥不規定1天呢)。有多組資料,每組資料有2行,分別表示兩個日期,形式為yyyymmdd

例如:輸入:

20130101

20130105

輸出:5

思路:翻日曆

對於time1和time2,不妨設time1兩者不等時迴圈:

迴圈中,天數不斷+1,設conter變數用來計數;每次自加時判斷這個月是否滿了,若滿月,月+1後:

if 此時年滿了,則年加1;月賦值為1,日為1;

else 年沒滿,日為1;

一直迴圈到time1>time2,此時的counter正好為所求的天數

對於其他部分:

1.進行資料處理,例如對於日期20190322,要用取高、低位方法(\,%)來取出年月日;

2.年分閏年,平年,月分12月,用2維陣列存;

3.要有個判斷是否為閏年的函式

#include

int mounth[13]

[2]=

,,,,

,,,,

,,,,

};bool

testyear

(int year)

intmain()

int y1=time1/

10000

;int m1=

(time1%

10000)/

100;

int d1=time1%

100;

while

(time1<=time2)

} time1=y1*

10000

+m1*

100+d1;

}printf

("%d\n"

,counter);}

return0;

}

演算法入門模擬 回文串

題源 codeup 5901 題目描述 讀入一串字元,判斷是否是 回文串 回文串是乙個正讀和反讀都是一樣的字串。例如 level noon 就是回文串。輸入 一行字串,長度不超過255。輸出 是回文串,輸出 yes 不是則輸出 no 思想 就 level 字串來說,用a 5 儲存 level a 5...

java 求日期差

public long getdatediff date date1,date date2 public static void main string args throws parseexception 沒有馬上想明白這個問題,就換了另一種方法求日期差。後來在發呆時靈光一閃,中國是東八區,英國1...

python 日期差計算

def getday of year year if year 4 0 and year 100 0 or year 400 0 return 366 else return 365 def getday of month year,month daysofmonths 31,28,31,30,31...