2008年2月12日 星期二

Problem 151 Power Crisis,紐西蘭電力危機

這題的簡化版就是95年度的作業五,因為要每隔一個固定的數字作為停電的規則,這個數字在作業五中是固定在5, 6, 7, 8四個數字,且停電區是固定17個區,而原題目是輸入一個13到100之間的數作為停電區,並算出要隔多少,才能讓第13區排在停電順序的最後一個。下方是主要的程式碼,其實蠻短的。
            powerOff[0] = 0;
currentOff = 0;
downSeq[0] = currentOff;
for (i=1;i<area;i++) {
count = 0;
while (count < m) {
currentOff++;
if (currentOff>=area)
currentOff = 0;
if (powerOff[currentOff]==1)
count++;
}
powerOff[currentOff]=0;
downSeq[i] = currentOff;
}

p151題目連結
回ACM題庫目錄
回首頁

沒有留言: