C++经典例题讲解 |21xrx.com

C++经典例题讲解

2023-07-05 01:46:55 深夜i -- --

C++ 经典例题讲解编程实践程序设计思路

C++语言作为一门经典、实用的编程语言，在计算机科学领域中有着很广泛的应用。在学习C++语言的过程中，除了掌握基本语法和概念外，经典例题的讲解也是十分重要的。

下面就让我们一起来了解几个C++语言的经典例题，具体内容如下：

1. 求一组数的平均值

题目描述：

输入n个整数，求它们的平均值，保留两位小数。

输入格式：

第一行输入一个整数n(n<=1000)，表示输入的整数的个数

第二行输入n个整数a1,a2,a3,...an

输出格式：

输出这n个数的平均数，保留两位小数

输入样例：

1 2 3

输出样例：

2.00

代码实现：

#include

using namespace std;

int main()

{

int n;

cin >> n;

double sum = 0;

for(int i = 0; i < n; i++)

{

int x;

cin >> x;

sum += x;

}

cout << fixed << setprecision(2) << sum / n << endl;

return 0;

}

2. 求两个数的最大公约数

题目描述：

给定两个正整数，求它们的最大公约数。

输入格式：

每行输入两个正整数a、b。输入的两个数以空格分隔，保证a、b均小于等于1,000,000。

输出格式：

每行输出一个整数，表示输入的两个数字的最大公约数。

输入样例：

12 30

输出样例：

代码实现：

#include

using namespace std;

int gcd(int a, int b) //自定义求最大公约数函数

{

if(b == 0)

return a;

return gcd(b, a % b);

}

int main()

{

int a, b;

while(cin >> a >> b)

{

cout << gcd(a, b) << endl;

}

return 0;

}

3. 二分查找

题目描述：

在有序数组a中查找一个值为x的元素，若找到，返回它的下标（从0开始），否则返回-1。

输入格式：

第一行输入一个整数n(n<=1000)，表示数组a中的元素个数

第二行输入n个整数a1,a2,a3,...,an(按递增顺序输入)

第三行输入一个整数x，表示要查找的元素

输出格式：

输出要查找的元素在数组a中的下标，从0开始

输入样例：

1 2 3 4 5

输出样例：

代码实现：

#include

using namespace std;

int binary_search(int a[], int n, int x) //自定义二分查找函数

{

int left = 0, right = n - 1;

while(left <= right)

{

int mid = (left + right) / 2;

if(a[mid] == x)

return mid;

else if(a[mid] > x)

right = mid - 1;

else

left = mid + 1;

}

return -1;

}

int main()

{

int n;

cin >> n;

int a[1000];

for(int i = 0; i < n; i++)

{

cin >> a[i];

}

int x;

cin >> x;

cout << binary_search(a, n, x) << endl;

return 0;

}

以上是三道C++经典例题的讲解，这些例题不仅考察了学生的基本语法掌握能力，还有利于提高学生的编程思维能力和解决实际问题的能力。希望本文所述内容能够对学习C++语言的读者们有所帮助。

上一篇: idea打包java可执行jar包

下一篇: C++运行结果无法显示的问题

评论区

()

相似文章