《演算法筆記》2.4小節——C/C++快速入門->迴圈結構

第一題：例題5-1-1 連續自然數求和

題目描述
求1+2+3+…+100，即求要求用while語句實現
輸入
無
輸出
要求的和，末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
5050

#include <stdio.h>

int main(void) {
    int i = 1;
    int sum = 0;
    while (i <= 100) {
        sum += i;
        i++;
    }
    printf("%d", sum);
    return 0;
}

第二題：例題5-1-2 連續自然數求和

題目描述
求1+2+3+…+100，即求要求用do…while語句實現
輸入
無
輸出
計算結果，注意末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
5050

#include <stdio.h>

int main(void) {
    int i = 1;
    int sum = 0;
    do {
        sum += i;
        i++;
    } while (i <= 100);
    printf("%d", sum);
    return 0;
}

第三題：例題5-1-3 連續自然數求和

題目描述
求1+2+3+…+100，即求要求用for語句實現
輸入
無
輸出
計算結果，末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
5050

#include <stdio.h>

int main(void) {
    int sum = 0;
    for (int i = 1; i <= 100; ++i) {
        sum += i;
    }
    printf("%d", sum);
    return 0;
}

第四題：例題5-1-4 連續自然數求和

題目描述
輸入一個正整數N，求1+2+…+N，即求要求在程式中使用break語句。
輸入
要求輸入的資料一定是一個正整數。
輸出
計算的結果，連續N個自然數的和，末尾輸出換行。
樣例輸入 Copy
100
樣例輸出 Copy
5050

#include <stdio.h>

int main(void) {
    int sum = 0, n;
    scanf("%d", &n);
    for (int i = 1;; ++i) {
        if (i > n) break;
        sum += i;
    }
    printf("%d", sum);
    return 0;
}

第五題：例題5-1-5 連續自然數求和

題目描述
程式設計實現求1+2+3+…和的程式，要求得到使使和數大於1000的最小正整數。
輸入
無
輸出
輸出使1+2+3+…+N>1000的最小正整數N，末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
45

#include <stdio.h>

int main(void) {
    int sum = 0;
    for (int i = 1;; ++i) {
        sum += i;
        if (sum > 1000) {
            sum = i;
            break;
        }
    }
    printf("%d", sum);
    return 0;
}

第六題：例題5-6 矩陣輸出

題目描述
輸出以下4*5的矩陣
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
要求使用迴圈實現，注意每行輸出5個數字，每個數字佔3個字元的寬度，右對齊。
輸入
無
輸出
每行輸出5個數字，每個數字佔3個字元的寬度，右對齊。
樣例輸入 Copy
無
樣例輸出 Copy
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

#include <stdio.h>

int main(void) {
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 5; ++j) {
            printf("%3d", (i + 1) * (j + 1));
        }
        printf("\n");
    }
    return 0;   
}

第七題：例題5-7 求圓周率pi的近似值

題目描述
用如下公式：
求圓周率PI的近似值，直到發現某一項的絕對值小於10-6為止（該項不累加）。
要求輸出的結果總寬度佔10位，其中小數部分為8位。
程式中使用浮點型資料時，請定義為雙精度double型別。
如果需要計算絕對值，可以使用C語言數學庫提供的函式fabs，如求x的絕對值，則為fabs(x).
輸入
無
輸出
PI=圓周率的近似值
輸出的結果總寬度佔10位，其中小數部分為8位。
末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
PI=3.14159065

#include <stdio.h>
#include <math.h>

int main(void) {
    int flag = -1;
    double term = 1;
    double pi = 1;
    while (1) {
        term += 2;
        if (1 / term < pow(10, -6)) break;
        pi += flag * 1 / term;
        flag = -flag;

    }
    printf("PI=%10.8f", 4 * pi);
    return 0;
}

第八題：例題5-8 Fibonacci數列

題目描述
輸入一個正整數n，求Fibonacci數列的第n個數。Fibonacci數列的特點：第1,2個數為1,1。從第3個數開始，概述是前面兩個數之和。即：

要求輸入的正整數n不超過50.
輸入
一個不超過50的正整數
輸出
Fibonacci數列的第n個數，末尾輸出換行。
樣例輸入 Copy
20
樣例輸出 Copy
6765

#include <stdio.h>

int main(void) {
    int a;
    int b[50] = {1, 1};
    scanf("%d", &a);
    if (a == 1 || a == 2) {
        printf("%d", b[0]);
    } else if (a > 2) {
        for (int i = 2; i < a; ++i) {
            b[i] = b[i - 1] + b[i - 2];
        }
    }
    printf("%d", b[a - 1]);
    return 0;
}

第九題：習題5-10 分數序列求和

題目描述
有如下分數序列

求出次數列的前20項之和。
請將結果的資料型別定義為double型別。
輸入
無
輸出
小數點後保留6位小數，末尾輸出換行。
樣例輸入 Copy
無
樣例輸出 Copy
32.660261

#include <stdio.h>

int main(void) {
    double sum = 0;
    double i = 1, j = 2, temp;
    int count = 0;
    while (count < 20) {
        sum += j / i;
        temp = j;
        j = i + j;
        i = temp;
        count++;
    }
    printf("%.6f\n", sum);
    return 0;
}