C++ 语法基础课 习题6 —— 函数

已于 2023-02-26 21:53:54 修改
阅读量731 收藏 2
点赞数
分类专栏： AcWing 语法基础课 文章标签： c++ 算法 开发语言
于 2023-01-05 13:52:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42731062/article/details/128560227
版权
这篇文章展示了多个C++实现的基础算法，包括计算阶乘、求最大值、最大公约数、交换数值、打印数组和矩阵、递归函数用于计算阶乘和斐波那契数列，以及一些简单的数学和数组操作，如绝对值、数组翻转、去重等。这些示例涵盖了初级到中等难度的编程问题。
摘要由CSDN通过智能技术生成

文章目录

例题

1. 804.n的阶乘

Acwing 804.n的阶乘

#include<iostream>
using namespace std;

int fact(int n)
{
    if(n == 1) return 1;
    return n * fact(n - 1);
}

int main()
{
    int n;
    cin >> n;   
    cout << fact(n) <<endl;
    return 0;
}

2. 805.x和y的最大值

Acwing 805.x和y的最大值

#include<iostream>
using namespace std;

int max(int x,int y)
{
    return x>y?x:y;
}

int main()
{
    int n, m;
    cin >> n >> m;
    cout << max(n,m) << endl;
    return 0;
}

3. 808.最大公约数

Acwing 808.最大公约数

#include<iostream>
using namespace std;

int gcd(int a, int b)
{
    for(int i = 1000; i > 0; i--)// 直接进行计算
        if(a % i == 0 && b % i == 0)
            return i;
    
    return 0;
}

int main()
{
    int n, m;
    cin >> n >> m;
    
    cout << gcd(n, m) << endl;
    return 0;
}

4. 811.交换数值

Acwing 811.交换数值

#include<iostream>
using namespace std;

void swap(int &x, int &y)
{
    int t = x;
    x = y;
    y = t;
}

int main()
{
    int n, m;
    cin >> n >> m;
    
    swap(n, m);
    cout << n << ' '<< m << endl;
    return 0;
}

5. 812.打印数字

Acwing 812.打印数字

#include<iostream>
using namespace std;

const int N = 1010;
int a[N];

void print(int a[], int size)
{
    for(int i = 0; i < size;i ++)
        cout << a[i] << ' ';
    cout << endl;
}

int main()
{
    int n, size;
    cin >> n >> size;
    
    for(int i = 0; i < n; i++) cin >> a[i];
    
    print(a,size);// 这里直接写数组名就可以
    return 0;
}

6. 813.打印矩阵

Acwing 813.打印矩阵

#include<iostream>
using namespace std;

void print2D(int a[][100], int row, int col)
{
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            cout << a[i][j] << ' ';
        }
        cout << endl;
    }
}

int main()
{
    int row, col;
    cin >> row >> col;
    
    int a[100][100];
    for(int i = 0; i < row; i++)
        for(int j = 0; j < col; j++)
            cin >> a[i][j];
            
    print2D(a, row, col);
    return 0;
}

7. 819.递归求阶乘

Acwing 819.递归求阶乘

#include<iostream>
using namespace std;

int fact(int n)
{
    if(n == 1) return 1;
    else return n * fact(n - 1);
}

int main()
{
    int n;
    cin >> n;
    
    cout << fact(n) << endl;
    return 0;
}

8. 820.递归求斐波那契数列

Acwing 820 .递归求斐波那契数列
在这里插入图片描述

  • 树的深度优先遍历
    在这里插入图片描述
#include<iostream>
using namespace std;

int f(int n)
{
    if(n <= 2) return 1;
    return f(n - 1) + f(n - 2);
}

int main()
{
    int n;
    cin >> n;
    
    cout << f(n) << endl;
    return 0;
}

习题

1. 810.绝对值

Acwing 810.绝对值

#include<iostream>
using namespace std;

int abs(int x)
{
    if(x >= 0) return x;
    else return -x;
}

int main()
{
    int x;
    cin >> x;
    
    cout << abs(x) << endl;
    return 0;
}

2. 806.两个数的和

Acwing 806.两个数的和

#include<iostream>
using namespace std;

double add(double x, double y)
{
    return x + y;
}

int main()
{
    double a, b;
    cin >> a >> b;
    printf("%.2lf", add(a,b));
    return 0;
}

3. 807.区间求和

Acwing 807.区间求和

#include<iostream>
using namespace std;

int sum(int l, int r)
{
    int s = 0;// 需要先赋值为0
    for(int i = l; i <= r; i++)
    {
        s += i;
    }
    return s;
}

int main()
{
    int a, b;
    cin >> a >> b;
    cout << sum(a,b) << endl;
    return 0;
}

4. 809.最小公倍数

Acwing 809.最小公倍数

#include<iostream>
using namespace std;

int lcm(int a, int b)
{
    for(int i = 1;i <= a * b; i++)
    {
        if(i % a == 0 && i % b == 0)
        return i;
    }
    return -1;
}

int main()
{
    int a, b;
    cin >> a >> b;
    cout << lcm(a,b) << endl;
    return 0;
}

5. 814.复制数组

Acwing 814.复制数组

#include<iostream>
#include<cstring>
using namespace std;

const int N = 110;
int a[N], b[N];

void copy(int a[], int b[], int size)
{
    for(int i = 0; i < size; i++) b[i] = a[i];
    // memcpy(b, a, size * 4);第三个参数是多少个字节，int类型每个是4个字节，加头文件(cstring)
}

int main()
{
    int n, m, size;
    cin >> n >> m >> size;
    
    for(int i = 0; i < n; i++) cin >> a[i];
    for(int j = 0; j < m; j++) cin >> b[j];
    
    copy(a, b, size);
    
    for(int i = 0; i < m; i++) cout << b[i] << ' ';
    cout << endl;
    
    return 0;
}

6. 815.打印字符串(重难题)

Acwing 815.打印字符串

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

void print(char str[])
{
    // puts(str);// 调用函数直接打印，会输出回车
    printf("%s",str);
}

int main()
{
    char str[110];
    // 多输入回车，中间的是101
    // fgets(str,101,stdin);// 在字符串最后加回车"\n",使用puts函数会输出回车，printf不会输出回车
    
    // 或者直接用getline
    cin.getline(str, 101);
    print(str);
    return 0;
}

7. 816.数组翻转

Acwing 816.数组翻转

#include<iostream>
using namespace std;

const int N = 1010;
int a[N];

void reverse(int a[], int size)
{
    for(int i = 0; i < size / 2; i++) 
    {
        int t;
        t = a[size - 1 - i];
        a[size - 1 - i] = a[i];
        a[i] = t;
    }
	
	// 或者用现在的数据
	// for(int i = 0, j = size - 1; i < j; i++, j--)
        // swap(a[i], a[j]);
	}
}

int main()
{
    int n, size;
    cin >> n >> size;
    
    for(int i = 0; i < n; i++) cin >> a[i];
    
    reverse(a, size);
    
    for(int i = 0; i < n; i++) cout << a[i] << ' ';
    return 0;
}

8. 817.数组去重(难题)

Acwing 817.数组去重
使用STL中的sort和unique函数进行去重
在这里插入图片描述

#include<iostream>
using namespace std;

const int N = 1010;
int a[N];

int get_unique_count(int a[], int n)// 返回数组前n个数中的不同数的个数
{
    int cnt = 0;// 不同数字的个数
    for(int i = 0; i < n; i++)// 枚举每个数字
    {
        bool is_exist = false;// 判断前面是否出现与当前数相同的数字，出现的话用true，没出现用false
        for(int j = 0; j < i; j++)
        {
            if(a[j] == a[i])
            {
                is_exist = true;// 这里是直接判断true
                break;
            }
        }
        if(!is_exist) cnt ++;
    }
    return cnt;
}

int main()
{
    int m;
    cin >> m;
    
    for(int i = 0; i < m; i++) cin >> a[i];
    
    cout << get_unique_count(a, m) << endl;
    return 0;
}
2021 Nqq
关注
专栏目录
头歌--C++之函数练习题入门
m0_56638814的博客
04-12 7085
头歌--C++之函数练习题入门
Acwing语法基础课第七次课C++中的数组
VAN
01-25 134
第四章 C++中的数组 程序 = 逻辑 + 数据，数组是存储数据的强而有力的手段。 ——闫学灿 1.一维数组 1.1数组的定义 数组的定义方式和变量类似。 1.2数组的初始化 在main函数内部，未初始化的数组中的元素是随机的。 1.3访问数组元素 通过下标访问数组。 练习题1： 使用数组实现求斐波那契数列的第N项。 int b; 练习题2：输入一个n，再输入n个整数。将这n个整数逆序输出。 练习题3：输入一个n，再输入n个整数。将这个数组顺时针旋转k(k <= n)次，最后将结果输出。 练习题
C++概念
zyzhangyue的博客
05-16 334
1. 面向对象的程序设计思想是什么？ 答：把数据结构和对数据结构进行操作的方法封装形成一个个的对象。 2. 什么是类？ 答：把一些具有共性的对象归类后形成一个集合，也就是所谓的类。 3. 对象都具有的两方面特征是什么？分别是什么含义？ 答：对象都具有的特征是：静态特征和动态特征。 静态特征是指能描述对象的一些属性（成员变量），动态特征是指对象表现出来的行为（成员函数）
C++ 语法习题(1)
最新发布
weixin_73612682的博客
07-08 856
输入两个整数，求这两个整数的和是多少。
C++ 函数 练习题
05-20
习题很好很标准。最适合C++初级学者练习，问题很经典，看过必有很大提高。
C++函数 练习题
Maxie
11-10 1978
1.在C＋＋语言中，函数定义的格式如何？为什么说函数定义是更高级的抽象? 2.什么是函数的说明?说明函数和定义函数有什么区别?是否必须进行函数的说明? 3.什么是函数的值和函数的类型?函数的返回值如何实现?是否所有的函数都有返回值? 4.函数的传值调用与函数的传址调用各自有何特点?它们都是怎样来实现的? 5.函数的传址调用与函数的引用调用各自有何特点?为什么在C＋＋语言编程中常用引用调用? 6.在什么情况下，由于编译系统的不同会引起在参数计算顺序方面的二义性？ 7.设置函数参数的.
C++函数练习题
热门推荐
Lucky_追梦仔的博客
01-19 1万+
我是计算机专业的一位大一本科生，C++小白，下面是我们学校在学习C++时用的基础练习题，我感觉这些题比较适合初学C++的码友，所以利用空闲时间将这些题整理出来，一是为了让初学C++的码友有所参考，二也是为了复习一下所学过知识。（因准备急促，如有代码错误，还请各位码友指正。） 1.素数 输入一组整数，其中第一个整数为个数n，后续为n个整数，输出其中素数的个数。要求将判断一个整数是否为素数用函数实现。 Sample Input 3 5 7 9 Sample Output 2 在这里插入代码片 2.因数个数之和
语法基础课——第一讲 习题
m0_62021646的博客
01-31 922
第一讲 习题 例题 AcWing 608. 差 原题链接 读取四个整数 A,B,C,DA,B,C,DA,B,C,D，并计算 (A×B−C×D)(A×B−C×D)(A×B−C×D) 的值。 输入格式 输入共四行，第一行包含整数 AAA，第二行包含整数 BBB，第三行包含整数 CCC，第四行包含整数 DDD。 输出格式 输出格式为 DIFERENCA = X，其中 X 为 (A×B−C×D)(A×B−C×D)(A×B−C×D) 的结果。 数据范围 ...
语法基础课——第二讲 习题
m0_62021646的博客
02-02 1252
第二讲 习题 例题 AcWing 665. 倍数 原题链接 读取两个正整数值 AAA 和 BBB。 如果其中一个是另一个的整数倍，则输出 Sao Multiplos，否则输出 Nao sao Multiplos。 输入格式 共一行，两个整数 AAA 和 BBB。 输出格式 按题目所述，输出结果。 数据范围 0<A,B<1000<A,B<1000<A,B<100 输入样例： 6 24 输出样例： Sao Mu...
语法基础课——第一讲 变量、输入输出、表达式和顺序语句
m0_62021646的博客
01-31 1045
AcWing的算法系列课程分为 444 个 levellevellevel. level  1level \;1level1：语法基础课，针对零基础的同学，主要介绍 C++ 在算法竞赛中的语法，视频课程时间为 252525 小时. 不会涉及工程相关的语言 level  2level \; 2level2：算法基础课，主要介绍各种算法竞赛当中常用算法的原理、证明、代码模板，视频课程时间为 454545 小时. 学完之后，应付找工作时的笔试、面试应该...
《信息学奥赛课课通（C++）》（49375-00）配套资料
04-30
这本书的配套资料，提供了丰富的学习资源，包括练习题、解答、示例代码等，帮助读者深入理解和实践C++编程技术。 首先，C++是一种强大的通用编程语言，由Bjarne Stroustrup在C语言的基础上发展而来。它的主要特点是...
C++语法题
weixin_30522183的博客
01-20 88
用于表示当前的文件位置的符号时: ios_base::cur 运算符重载的特性 输入输出流文件操作 char const* 和 const char*的区别 default关键字的使用 预处理命令的作用 cin unsigned 可以修饰的类型 转载于:https://www.cnblogs.com/cton/p/3527593.html...
C++中的函数——习题1
qq_62783783的博客
01-25 432
810. 绝对值 https://www.acwing.com/problem/content/812/ #include <iostream> using namespace std; int main() { int n; cin >> n; cout << abs(n) << endl; return 0; } 806. 两个数的和 https://www.acwing.com/problem/con
【C/C++基础练习题】简单函数练习题
Catherine_77的博客
02-11 1308
🍉内容专栏：【C/C++要打好基础啊】🍉本文内容：简单函数使用练习题（复习之前写过的实验报告）🍉本文作者：Melon西西🍉发布时间 ：2023.2.11。
c/c++函数的定义和调用练习题（3）
2303_80845132的博客
11-07 97
任务三：有如下的一段程序，主函数程序调用fac( )函数进行阶乘运算,请定义fac( )函数并将主程序补充完整，使之正常运行。,则fac(5)输出1×。
C++刷题——C++函数与程序结构
cxyan
10-07 942
文章目录1、下列函数定义语句正确的是？2、下列关于 C++函数的叙述中，正确的是?3、下面的函数声明语句正确的是？4、运行下列程序结果为？5、运行下列程序结果为？6、运行下列程序的结果为 ？7、运行下列程序的结果为？8、运行下列程序的结果为? 1、下列函数定义语句正确的是？ (a) void fun1(int i,int j); { cout<<i+j; } (b) void fun1(int i,int j) { void fun2() { cout<<
第二讲 判断语句
weixin_44356316的博客
04-23 1139
目录1.倍数2.零食3.区间4.三角形 1.倍数 读取两个正整数值 A 和 B。 如果其中一个是另一个的整数倍，则输出 Sao Multiplos，否则输出 Nao sao Multiplos。 输入格式 共一行，两个整数 A 和 B。 输出格式 按题目所述，输出结果。 数据范围 0<A,B<100 输入样例： 6 24 输出样例： Sao Multiplos #include <iostream> using namespace std; int main () { in
C++ Primer 第一章习题答案详解：命名规范与基础运算
C++ Primer 第一章的习题涵盖了基础的编程实践和概念理解，主要包括文件命名规范、控制台输出和基本运算符的应用。以下是各题目的详细解析： 1. **文件命名规范**： 在C++编程中，编译器对文件的命名有着特定的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021 Nqq

你的鼓励是我学习的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值