欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

《算法笔记》2.4小节——C/C++快速入门->循环结构

程序员文章站 2022-03-18 18:15:02
...

《算法笔记》2.4小节——C/C++快速入门->循环结构

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2240 提交 : 2763
题目描述
求1+2+3+…+100,即求
要求用while语句实现

输入

输出
要求的和,末尾输出换行。
样例输入 Copy

样例输出 Copy
5050

程序代码:

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

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2043 提交 : 2403
题目描述
求1+2+3+…+100,即求
要求用do…while语句实现

输入

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

样例输入 Copy

样例输出 Copy
5050

程序代码:

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

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1986 提交 : 2183
题目描述
求1+2+3+…+100,即求
要求用for语句实现

输入

输出
计算结果,末尾输出换行。
样例输入 Copy

样例输出 Copy
5050

程序代码:

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

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2020 提交 : 2629
题目描述
输入一个正整数N,求1+2+…+N,即求
要求在程序中使用break语句。

输入
要求输入的数据一定是一个正整数。
输出
计算的结果,连续N个自然数的和,末尾输出换行。
样例输入 Copy
100
样例输出 Copy
5050

程序代码:

#include<cstdio>
int main()
{
	int i,N,sum;
	sum = 0;
	scanf("%d",&N);
	for(i=1;;i++)
	{
		if(i>N)
			break;
		sum += i;
		
	}
	printf("%d\n",sum);
	return 0;
}

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2100 提交 : 2706
题目描述
编程实现求1+2+3+…和的程序,要求得到使使和数大于1000的最小正整数。

输入

输出
输出使1+2+3+…+N>1000的最小正整数N,末尾输出换行。
样例输入 Copy

样例输出 Copy
45

程序代码:

#include<cstdio>
int main()
{
	int N,sum;
	N = 1;
	sum = 0;
	while(sum<1000)
	{
		N++;
		sum += N;
		
	}
	printf("%d\n",N);
	return 0;
 } 

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 2129 提交 : 3704
题目描述
输出以下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<cstdio>
int main()
{
	int i,j;
	for(i=1;i<=4;++i)
		{
			for(j=1;j<=5;++j)
			{
				printf("%3d",i*j);
				if(i*j%5==0)
				{
					printf("\n");
				}
			}
		}
	return 0;
 } 

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1656 提交 : 3522
题目描述
用如下公式
《算法笔记》2.4小节——C/C++快速入门->循环结构求圆周率PI的近似值,直到发现某一项的绝对值小于10-6为止(该项不累加)。

要求输出的结果总宽度占10位,其中小数部分为8位。

程序中使用浮点型数据时,请定义为双精度double类型。

如果需要计算绝对值,可以使用C语言数学库提供的函数fabs,如求x的绝对值,则为fabs(x).

输入

输出
PI=圆周率的近似值

输出的结果总宽度占10位,其中小数部分为8位。

末尾输出换行。

样例输入 Copy

样例输出 Copy
PI=3.14159065

程序代码:

#include <cstdio>
#include <cmath>
int main()
{
    double sum=0;
    int i = 1;
    while(1/(2.0*i-1)>1e-6)
    {
    	sum += 1/(2.0*i-1)*pow(-1.0,1.0*(i-1));
    	i++;
	}
    printf("PI=%10.8f\n",4*sum);
    return 0;
}

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 128 MB
解决 : 2057 提交 : 2532
题目描述
输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

《算法笔记》2.4小节——C/C++快速入门->循环结构
要求输入的正整数n不超过50.

输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入 Copy
20
样例输出 Copy
6765

程序代码:

#include<cstdio>

int fib(int n)
{
	if(n==1 || n==2)
		return 1;
	else
		return fib(n-1) + fib(n-2);
}

int main()
{
	int N;
	scanf("%d",&N);
	printf("%d\n",fib(N));
	return 0;
	
}

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

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 12 MB
解决 : 1461 提交 : 1835
题目描述
有如下分数序列
《算法笔记》2.4小节——C/C++快速入门->循环结构

求出次数列的前20项之和。

请将结果的数据类型定义为double类型。

输入

输出
小数点后保留6位小数,末尾输出换行。
样例输入 Copy

样例输出 Copy
32.660261

程序代码:

#include<cstdio>
int main()
{
	double top,bottom,temp,sum;
	top = 1.0;
	bottom = 1.0;
	for(int i=1;i<=20;++i)
	{
		temp = top + bottom;
		bottom = top;
		top = temp;
		sum += top / bottom;
	}
	printf("%.6f\n",sum);
	return 0;
}
相关标签: C++ 算法 c++