Codebar 程式酒吧

一座輕鬆學習程式的酒吧

0%

a044. 空間切割

題目連結

https://zerojudge.tw/ShowProblem?problemid=a044

解題思路

這題的程式寫法並不難,關鍵在於空間中的n個平面最多可將空間切成幾個區域。已知n個平面最多可以將空間分割成(n3+5n+6)/6個區域,因此先讀取輸入的n值,再輸出(n3+5n+6)/6的值。

注意事項

根據題意,測資檔會包含多組測資,因此需使用「EOF寫法」。所謂 EOF 並不是一種真實存在的字元,而是「End Of File」的縮寫,意思是一份檔案的結尾,也可以說是輸入的停止。通常程式在執行時會先讀取輸入,再依據輸入進行相對的行動,但我們未必能知道輸入有幾筆、到什麼時候結束,這時候我們就可以讓電腦自動偵測。一旦它偵測到EOF條件為True,即代表輸入停止,就會結束讀取輸入,如此我們的程式就不用事先指定輸入的筆數,可以不斷讀取輸入並執行直到輸入結束。

程式碼:C語言

1
2
3
4
5
6
7
8
9
#include <stdio.h>
int main() {
//宣告變數n,代表題目給定的正整數
int n;
//用while迴圈搭配EOF寫法讀取每筆n值,並輸出對應的(n<sup>3</sup>+5n+6)/6值
while(scanf("%d", &n) != EOF)
printf("%d\n", (n*n*n+5*n+6)/6);
return 0;
}