《算法笔记》例题解析 第2章C++快速入门--4循环结构(9题)2021-02-23

1.例题5-1-1 连续自然数求和

题目描述

求1+2+3+…+100，要求用while语句实现

输入

无

输出

要求的和，末尾输出换行。

代码

#include <stdio.h>
int main(){
	int i = 1;
	int sum = 0;
	while (i <= 100) {
		sum = sum + i;
		i++;
	}
	printf("%d\n", sum);
	return 0;
}

2.例题5-1-2 连续自然数求和

题目描述

求1+2+3+…+100，要求用do…while语句实现

输入

无

输出

计算结果，注意末尾输出换行。

代码

#include <stdio.h>
int main(){
	int i = 1;
	int sum = 0;
	do{
		sum = sum + i;
		i++;
	}while (i <= 100);
	printf("%d\n", sum);
	return 0;
}

3.例题5-1-3 连续自然数求和

题目描述

求1+2+3+…+100，要求用for语句实现

输入

无

输出

计算结果，末尾输出换行

代码

#include <stdio.h>
int main(){
	int i = 1;
	int sum = 0;
	for(i; i <= 100; i++){
		sum = sum + i;
	}
	printf("%d\n", sum);
	return 0;
}

4. 例题5-1-4 连续自然数求和

题目描述

输入一个正整数N，求1+2+…+N，要求在程序中使用break语句。

输入

要求输入的数据一定是一个正整数。

输出

计算的结果，连续N个自然数的和，末尾输出换行。

代码

#include <stdio.h>
int main(){
	int a;
	int i = 1;
	int sum = 0;
	scanf_s("%d",&a);
	for(i;; i++){
		if (i > a)
			break;
		sum = i + sum;
	}
	printf("%d\n", sum);
	return 0;
}

5.例题5-1-5 连续自然数求和

题目描述

编程实现求1+2+3+…和的程序，要求得到使和数大于1000的最小正整数。

输入

无

输出

输出使1+2+3+…+N>1000的最小正整数N，末尾输出换行。

代码

#include <stdio.h>
int main(){
	int i = 1;
	int sum = 0;
	for (i;; i++) {
		sum = sum + i;
		if (sum > 1000)
			break;
	}
	printf("%d\n", i);
	return 0;
}

6.例题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个字符的宽度，右对齐。

代码

#include <stdio.h>
int main(){
	for (int i=1; i < 5; i++) {
		int a = 0;
		for (int j = 0; j < 5; j++) {
			a = a+i;
			printf("%3d", a);
		}
		printf("\n");
	}
	return 0;
}

7.例题5-7 求圆周率pi的近似值

题目描述

用如下公式

求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。
要求输出的结果总宽度占10位，其中小数部分为8位。
程序中使用浮点型数据时，请定义为双精度double类型。
如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).

输入

无

输出

PI=圆周率的近似值
输出的结果总宽度占10位，其中小数部分为8位。
末尾输出换行。

代码

#include <stdio.h>
#include <math.h>
int main(){
	double n;//记录每一项的数值
	double PI;
	double sum = 0;
	for (int i = 1;;i++) {
		n = 1.0 / (i*2-1);
		if (n<1.0e-6)
			break;
		sum += n * pow(-1, (i + 1));//x的y次方
	}
	PI = sum * 4.0;
	printf("PI=%10.8f\n", PI);
	return 0;
}

8.例题5-8 Fibonacci数列

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。

代码

#include <stdio.h>
int fibonacci(int n) {
	if (n == 1||n ==2){
		return 1;
	}else
		return fibonacci(n - 1) + fibonacci(n - 2);
}
int main(){
	printf("请输入一个不超过50的整数：\n");
	int n;
	scanf_s("%d",&n);
	int a = fibonacci(n);
	printf("%d",a);
	return 0;
}

9.习题5-10 分数序列求和

题目描述

有如下分数序列

求出次数列的前20项之和。
请将结果的数据类型定义为double类型。

输入

无

输出

小数点后保留6位小数，末尾输出换行。

代码

#include <stdio.h>
int main(){
	double sum=0;//保存结果
	double s = 2.0;
	double m = 1.0;
	for(int i = 1; i < 21; i++ ){
		sum += s / m;
		double temp=s;
		s = s + m;
		m = temp;
	}
	printf("%.6f\n",sum);
	return 0;
}