時間限制: 1 sec 記憶體限制: 128 mb
題目描述
一輛汽車加滿油後可行駛 n公里。 旅途中有若干加油站。 設計乙個有效演算法,指出應在哪些加油站停靠加油,使沿途加油次數最少。請對於給定的 n和 k個加油站位置， 計算最少加油次數。
輸入對於輸入資料，其第1行有2個正整數n（1≤n≤5000）和 k（1≤k≤5000）。表示汽車加滿油後可行駛 n公里，且旅途中有 k個加油站。接下來的1行中，有 k+1個整數，表示第 k個加油站與第 k-1個加油站之間的距離。第 0個加油站表示出發地，汽車已加滿油。第 k+1個加油站表示目的地。
輸出資料輸出一行。 如果所對應的輸入資料資料可以到達， 將計算的最少加油次數輸出。 如果無法到達目的地，則輸出「nosolution」。
樣例輸入
7 7樣例輸出1 2 3 4 5 1 6 6
4我寫的**沒有錯誤，可是說我結果錯誤50%，可能我有的情況沒有考慮清楚，但是我沒想到，先記錄下來，我訂正了之後回來改正。
#includeint main()
} if(flag==1)
printf("\n");
else
printf("%d\n",times);}
}
2015中南大學上機（一） 容易的題
大家都很關心考試的難易程度。k老師出題有乙個規律，在出題之前，他會隨機寫下乙個字串，只要在這個字串中能按順序找到e，a，s，y四個字母，他出題就會比較簡單。你拿到了字串，請你告訴別人題目難不難吧。輸入格式 輸入的資料有多組，每組佔一行，由乙個字串組成 字串的長度不超過1000 輸出格式 對於每組輸入...
中南大學複試上機 飯卡
時間限制 1 sec 記憶體限制 128 mb 題目描述 csu本部食堂的飯卡有一種很詭異的設計 在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 ...
中南大學上機 平行四邊形
時間限制 1 sec 記憶體限制 128 mb 題目描述 輸出平行四邊形圖案。輸入輸入包含多組測試用例，每乙個測試用例包含2個整數m,n和乙個字元型資料c 1 m 50,2 n 50 輸出對於每乙個測試用例，輸出斜邊和橫邊分別為m,n個c字元構成的空心平行四邊形圖案。斜邊的相鄰兩行中下行向右與上行錯...