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

2024-02-28 00:38

本文主要是介绍《算法笔记》2.4小节——C/C++快速入门-循环结构,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《算法笔记》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
题目描述
用如下公式
求圆周率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个数开始,概述是前面两个数之和。即:

在这里插入图片描述
要求输入的正整数n不超过50.

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

程序代码:

#include<cstdio>int fib(int n)
{if(n==1 || n==2)return 1;elsereturn 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
题目描述
有如下分数序列
在这里插入图片描述

求出次数列的前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;
}

这篇关于《算法笔记》2.4小节——C/C++快速入门-循环结构的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/754006

相关文章

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法:解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一:将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、

mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据

《mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据》文章主要介绍了如何从.frm和.ibd文件恢复MySQLInnoDB表结构和数据,需要的朋友可以参... 目录一、恢复表结构二、恢复表数据补充方法一、恢复表结构(从 .frm 文件)方法 1:使用 mysq

SpringBoot快速接入OpenAI大模型的方法(JDK8)

《SpringBoot快速接入OpenAI大模型的方法(JDK8)》本文介绍了如何使用AI4J快速接入OpenAI大模型,并展示了如何实现流式与非流式的输出,以及对函数调用的使用,AI4J支持JDK8... 目录使用AI4J快速接入OpenAI大模型介绍AI4J-github快速使用创建SpringBoot

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没