《算法笔记》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;
}
