解題思路:一道過程複雜,原理簡單的題,我分為了三種情況,兩個日期在同一年內;兩個日期在相鄰的兩年內;兩個日期相差兩年以上,分別計算,還要判斷月份是否為素數,該年是否為閏年,用乙個二維陣列儲存平年與閏年每月的天數,最後計算總收益
**實現:
#include #include using namespace std;
int months[2][13] = ,
};int isleapyear(int year)
int isprime(int month)//判斷月份是否為素數
return 1;
}int yearcount(int year)//平年或閏年整年的收益
int sameyear(int year1, int month1, int month2, int day1, int day2)//兩個日期在同一年的收益
for (int i = month1; i <= month2; i++)
return count;
}int year2more1(int year1, int year2, int month1, int month2, int day1, int day2)//年份只差一年時
for (int j = 12; j >= month1; j--)//year1從month1到年底的收益
return count = count1 + count2;
}int year2morethan1(int year1, int year2, int month1, int month2, int day1, int day2)//年份相差兩年及以上時
每日一題 1
題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...
每日一題2018 3 22
leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...