這個題目真是直接用計算器的日期統計或者excel，最不濟使用日曆數也行
答案：125
這個題目真是4個小時去看了不下於三遍，就是沒看懂，形成乙個漢字又講是數字，
今天放有機會知道原來問題在漢字中：九的九次方是多少？
答案:387420489
這是一題沒想對會極度消耗時間的題目，比賽使在這個題上耗費了乙個多小時還是錯了。問了大佬的思路才知道，直接找2，5的個數就能知道有多少個零了，思想上的分水嶺
答案：31
弱雞當時只想到二分法三部手機拿來摔……有人講正確的是使用動態規劃，狀態dp[i][j],需要多少次測試``狀態轉移方程假設在k層進行測試手機，手機碎了，手機減少的情況下那麼範圍變成到k-1，此時的步數為dp[i-1][k-1]+1如果手機沒碎，範圍變成k以上的了此時的因為dp[i][j-k]+1
dp[i][j]=min(dp[i][j],max(dp[i-1][j-1]+1,dp[i][j-k]+1))
#include
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
int dp[55][1005];
void call()
for(int i=2; i<=1005; i++)
dp[1][i]=i;
for(int i=2; i<=55; i++)
for(int j=2; j<=1005; j++)
for(int k=1; k1][k-1]+1,dp[i][j-k]+1));
}int main ()
想起比賽時不是這個答案，但陣列輸出時排後的，想不起來當時寫的了
排序暴力列舉輸出
比賽時時間沒夠，只把遞迴方程寫出來後面的沒寫
第九屆藍橋杯省賽C B組 螺旋折線
如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎？輸入格式 x和y 對於40 的資料，1000 x,...
第九屆藍橋杯省賽C A組 航班時間
問題背景 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到 現在飛機飛得真快，兩小時就能到美國了 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時間。由於北京和美國東部有12小時時差，故飛機總共需要14小時的飛行時間。不久後小h的女...
第九屆藍橋杯省賽C A組 付賬問題
題目描述 幾個人一起出去吃飯是常有的事。但在結帳的時候，常常會出現一些爭執。現在有 n 個人出去吃飯，他們總共消費了 s 元。其中第 i 個人帶了 ai 元。幸運的是，所有人帶的錢的總數是足夠付賬的，但現在問題來了 每個人分別要出多少錢呢？為了公平起見，我們希望在總付錢量恰好為 s 的前提下，最後每...