1.題目編號：1016
2.簡單題意:在乙個無限大的二維平面中，要求：1.每步只能移動乙個格；2.不能向後走；3.走過的格仔不能再走第二遍；由此求出走n次不同的方案數。
3.解題思路形成過程：我先在稿紙上畫了畫走一步、走二步、走三步、走四步的不同方案數，分別為：3，7，17，41；猛的看並不能看出規律來，但是在算的過程中我發現每次增加的方案數和點有關係，有的格可以走兩步，有的格可以走三步，走三步的是n-2的總方案數，而走兩步的則是n-1的總方案數減去n-2的總方案數。
4.感悟：突然感覺自己好機智，哈哈~一下子就ac了，找到規律之後做起來真的很容易，好喜歡這樣的題
5.ac的**：
#include
using namespace std;
int main();
for (int i=1;i<=20;i++)
cin>>c;
while(c--){
cin>>n;
cout原題：
problem description
在一無限大的二維平面中，我們做如下假設：
1、 每次只能移動一格；
2、 不能向後走（假設你的目的地是「向上」，那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
3、 走過的格仔立即塌陷無法再走第二次；
求走n步不同的方案數（2種走法只要有一步不一樣，即被認為是不同的方案）。
input
首先給出乙個正整數c，表示有c組測試資料
接下來的c行，每行包含乙個整數n (n<=20)，表示要走n步。
output
請程式設計輸出走n步的不同方案總數；
每組的輸出佔一行。
sample input
212sample output
37
回歸第八題
無向圖縮點，不知道為啥我寫tarjan就是過不了 注意最後一定要把縮點後的大小按照從大到小開始刪邊 比如說你刪4條，在乙個環中可以另外得到3個分量，但是如果放在兩個環裡面分別為刪兩邊，則總和只能得到2個分量 我的 只能過80的點 我真的盡力了，現在晚上1.55我困得喲死 includeusing n...
LeetCode第八題 Python版本
title leetcode no.8 categories tags 又是辛勤勞動的一天呢qwq。請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下 如果第乙個非空字元為正或者負號時，則將該符...
第八屆藍橋杯第八題包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有n種蒸籠，其中第i種蒸籠恰好能放ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。每當有顧客想買x個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有x個包子。比如一共有3種蒸籠，分別能放3 4和5個包子。當顧客想買11個...