時間限制: 1 sec
記憶體限制: 128 mb
提交: 162
解決: 8
春天到了，小明想要從煙台開車去內蒙古大草原放鬆一下，這兩地的距離是1422公里。小明的座駕每跑200公里必須加油。在煙台有加油站可以加滿油，路上也有一些加油站。請你幫忙計算一下，小明能不能把車開到內蒙古再開回來。
多組測試資料。
每組測試資料第一行為n，表示加油站的個數；接著是n行整數，表示加油站到煙台的距離，取值範圍是0到1422，沒有兩個加油站在同一位置。
最後一組測試資料後以0結束。
如果小明能完成這次旅行，輸出possible，不能完成輸出impossible 。
20900
81400
1200
1000
800600
40020000
impossiblepossible
#include #include #include #include #include using namespace std;
int main()
for(i=n; i<2*n-1; ++i)jyz[i]=jyz[i-n]+1422;
for(s=jyz[0],i=1; i<2*n; s=jyz[i++])
}if(flag)printf("possible\n");
else printf("impossible\n");
}return 0;
}
題目289 蘋果
ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價...
289 生命遊戲
給定乙個包含 m n 個格仔的面板，每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平，垂直，對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個，則該位置活細胞死亡 如果活細胞...
289 生命遊戲
四月份每日一題打卡 4月2日 題目描述 解題思路 在這裡插入 片 public void gameoflife int board int dy int rows board.length int cols board 0 length for int i 0 i rows i 如果周圍細胞數少於兩...