a042. 平面圓形切割

題目連結

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

解題思路

這題的程式寫法並不難，關鍵在於找到平面上的n個圓最多可以把平面分割成幾區域。已知n個圓最多可以把平面分割成n²-n+2個區域，因此先讀取輸入的n值，再輸出n²-n+2的值。

注意事項

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

程式碼：C語言

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