ACM題解報告 HD1008

水題一道，廢話不多說，直接貼**

#include#include

intmain()
printf( 
"%d\n
",sum);
}  return0;
}

第一次提交錯誤了，因為我把a陣列初始化為0，在第二個for語句做判斷的時候，判定條件為i咦，怎麼感覺我的**字型大小不一樣呢，好奇怪啊~

後來想了想，其實也可以不用陣列實現的，加入一點動態規劃的思想在裡邊，考慮到電梯停的兩個不同樓層間關係，可以用乙個整型begin記錄每次的上一樓層，每停一次都要更新。

**如下：

1 #include2 #include34

intmain( )
520   printf( "
%d\n
",sum);21}
22return0;
23 }

第二種實現方式**會更簡潔一些，個人比較傾向於第二種，一次ac。

ACM題解報告 HD1548

把最近刷的題都做一下總結。題目大意 電梯只能進行 公升 和 降 每層都有自己對應的 電梯數 當前層數 電梯數就是對應可到達的層數,但是不能到達不存在的層數，如當前的層數為1，電梯數為3，則摁 up 可到達第 1 3 層，而摁下 down 卻不起作用，因為 2層不存在。給出起始層數和需要到達的目標層數...

ACM題解報告 HD1253

該題目是乙個比較經典立方體迷宮問題，要求在給定的時間內從始點 0,0,0 逃到出口 a 1,b 1，c 1 這裡我採用的是bfs 寬度優先搜尋 如下 includeusing namespace std int map 55 55 55 a,b,c,times,visit 55 55 55 int ...

ACM題解報告 HD1022

比較簡單的一道進棧和出棧的題目 題目的大體意思就是乙個火車站某一時刻只能停9輛火車，分別輸入進棧火車的數量 序列和火車出棧的序列，判斷該出棧序列能否滿足要求，如果可以滿足要求，則進棧時輸出in 出棧時輸出out.如下 1 include2 include3 using namespace std 4...