藍橋杯 回文日期(C語言解法)

2022-09-20 12:09:11 字數 1274 閱讀 7656

2020 年春節期間,有乙個特殊的日期引起了大家的注意:2020 年 2 月 2 日。因為如果將這個日期按 「yyyymmdd」 的格式寫成乙個 8 位數是 20200202,恰好是乙個回文數。我們稱這樣的日期是回文日期。

有人表示 20200202 是 「千年一遇」 的特殊日子。對此小明很不認同,因為不到 2 年之後就是下乙個回文日期:20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 並不僅僅是乙個回文日期,還是乙個 ababbaba 型的回文日期。對此小明也不認同,因為大約 100 年後就能遇到下乙個 ababbaba 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 「千年一遇」,頂多算 「千年兩遇」。

給定乙個 8 位數的日期,請你計算該日期之後下乙個回文日期和下乙個 ababbaba 型的回文日期各是哪一天。

輸入包含乙個八位整數 n,表示日期。

對於所有評測用例,10000101≤n≤89991231,保證 n是乙個合法日期的 8 位數表示。

輸出兩行,每行 1 個八位數。第一行表示下乙個回文日期,第二行表示下乙個 ababbaba 型的回文日期。

20211201

21211212

暴力法,乙個乙個列舉

注意日期要有效

#include#includeint ishui(int n)

n/=10;

num/=10;

n%=num;

num/=10;

}tem/=10000;

if(tem/1000==tem/10%10 && tem/100%10==tem%10 && flag)flag=2;

return flag;

}int judgedate(int n);

n/=10000;

if(tem/100%100<=0 || tem/100%100>12)flag=0;

if(n%4==0 && n%100 != 0 || n%400==0)

else

}return flag;

}int main()

i++;

}i-=1;

while(count2<1)

i++;

}return 0;

}

藍橋杯 回文日期

樣例輸入 20000101 20991231 樣例輸出 12 include using namespace std 函式宣告 bool isback int d 用於判斷傳入的引數是否是回文數 bool isleapyear int y 判斷閏年 intcal int a,int b 將傳入的兩個...

藍橋杯 擴散 c語言暴力解法

小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會...

藍橋杯 楊輝三角C語言解法

楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n,輸出它的前n行。輸入包含乙個數n。輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依...