《算法笔记》第二章 C/C++快速入门 第2.4小节 循环结构

问题 A: 例题5-1-1 连续自然数求和

#include <stdio.h>
#include <stdlib.h>

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

问题 B: 例题5-1-2 连续自然数求和

#include <stdio.h>
#include <stdlib.h>

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

问题 C: 例题5-1-3 连续自然数求和

#include <stdio.h>
#include <stdlib.h>

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

问题 D: 例题5-1-4 连续自然数求和

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int sum=0,n=1, in_num;
    scanf("%d", &in_num);
    if(in_num<=0){
        return 0;
    }
    while(n<=in_num){
        sum+=n;
        if(n==in_num)
            break;
        n++;

    }
    printf("%d\n", sum);
    return 0;
}

问题 E: 例题5-1-5 连续自然数求和

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num=0, sum=0;
    for(int n=1; sum<=1000; n++){
        sum+=n;
        num=n;
    }
    printf("%d\n", num);
    return 0;
}

问题 F: 例题5-6 矩阵输出

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[20] = {1,2,3,4,5,2,4,6,8,10,3,6,9,12,15,4,8,12,16,20};
    for(int i=0; i<20; i++){
        if((i+1)%5==0){
            printf("%3d\n", num[i]);
        }else{
            printf("%3d", num[i]);
        }
    }
    return 0;
}

问题 G: 例题5-7 求圆周率pi的近似值

本题需要注意两个地方，一是注意不要写成“10e-6”，而应为"1e-6"，二是关于PI计算中最后的“*4”运算应该在最后进行，以此更大程度减小计算误差。笔者此前使用temp=4.0/i（下发代码Case2处）计算的PI值为3.14159215，较PI=3.14159065偏大。

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

int main()
{
    double PI=0, temp=0;
    int flag=1;
    for(double i=1; ; i+=2){
        temp = 1.0/i;  //Case2: 当temp=4.0/i时，结果为PI=3.14159215
        if(temp >= 1e-6){
            if(flag % 2==0){
                PI-=temp;
            }else{
                PI+=temp;
            }
        }else{
            break;
        }
        flag++;
    }
    printf("PI=%10.8f\n", PI*4);  //Case2: printf("PI=%10.8f\n", PI); 当temp=4.0/i时，结果为PI=3.14159215
    return 0;
}

问题 H: 例题5-8 Fibonacci数列

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int num=0, result=0 , m=1 ,n=1;
    scanf("%d", &num);
    if(num==1||num==2){
        result = 1;
    }
    for(int i=3; i<=num; i++){
        result = m+n;
        n = m;
        m = result;
    }
    printf("%d\n", result);
    return 0;
}

问题 I: 习题5-10 分数序列求和

#include <stdio.h>
#include <stdlib.h>

int main()
{
    double num1 = 2, num2 = 1, result=0, temp;
    for(int i=1; i<=20; i++){
        result = result + num1 / num2;
        temp = num2;
        num2 = num1;
        num1 = temp + num1;
    }
    printf("%.6f\n", result);
    return 0;
}