2021-11-02
布老师C++学习基础部分练习(Code Practice)
代码链接link.
1. 基础题
1.1 最大值
输入3个数,求最大值
1.2 二次方程的根
编程序,求方程a*x^2+b*x+c=0
的根
1.3 是否是三角形
输入3个double类型的值,判断这3个值是否可以表示一个三角形的三条边
2. 控制与循环
2.1 找最大值、最小值和平均数
输入n个数,求其最大值与最小值和平均数。
2.2 多个数排序
从键盘输入一对数,并由小到大输出,当输入数相等时结束输出。
2.3 符合条件的数
输出显示自然数1~100之间除5余2或被9整除的数字。
2.4 没有重复数字
统计数字0~9可以组成多少个没有重复数字的3位数。
2.5 鸡兔的个数
已知鸡兔一共30只,脚共有90指,编剧计算鸡兔各有多少只。
3. 函数
3.1 整数的各位数字求和
求一个整数的各位数之和的函数
3.2 点数统计
掷骰子10000次,统计得到各点数的次数
3.3 素数
写一函数,判断某个数是否素数,以及求1-1000之内的素数
3.4 求自然指数e的值
求 e=1 + 1/1! + 1/2! + 1/3! + …
3.5 求圆周率
求PI值,PI/4 = 1 - 1/3 + 1/5 - 1/7 + …
3.6 数字的统计
输入20个数,统计其中正数、负数和零的个数
3.7 奇数之和、偶数之和
输入若干个整数,计算其中的奇数之和与偶数之和,假设输入0表示结束
3.8 水仙花数
求水仙花数(一个三位数,其各位数字立方和等于该数字本身)
3.9 变量值交换
写一个函数,交换两个整型变量的值
3.10 欧式距离计算
编写计算距离的函数distance
,计算两点(x1,y1)和(x2,y2)之间的距离
3.11 矩阵乘积
编一程序,求两个矩阵的乘积
3.12 体育运动成绩
写一个程序,进行体操评分,依次输入10名评委所评分数,去除一个最高分和一个最低分,再算出平均分作为选手的得分
3.13 选数字
从52个数里选13个数
3.14 阶乘计算
求100!
4. 数组
4.1 数组逆序
写一函数,将一数组中的元素反转(第一个元素放到最后,最后的元素放到最前面)
4.2 数组的最大元素
写一函数,在一个数组中找出最大元素的位置
4.3 求鞍点
找出一个二维数组中的鞍点,即该元素在该行上最大,在该列上最小
4.4 查找某个值
写一函数,在一数组里查找某个值(第一次出现即可)
4.5 求子数组的最大和
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。
4.6 查找最小的k个元素
输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。
5. 字符串
5.1 字符串的排列
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc
,则输出由字符a、b、c所能排列出来的所有字符串abc
、acb
、bac
、bca
、cab
和cba
。
5.2 统计大小写字母的个数
编一程序,输入一行字符串,统计其中的小写英文字母的个数
5.3 大小写转化
编一程序,输入一行字符串,将其中的大写英文字母改为小写,再输出。
5.4 字符串拷贝
写一个字符串拷贝函数
5.5 字符串比较函数
写一个字符串比较函数
5.6 字符串连接函数
写一个字符串连接函数
5.7 字符串长度
写一个求字符串长度函数
5.8 杨辉三角形
打印杨辉三角形(帕斯卡三角形),打印10行。下面是四行的杨辉三角形示例。
11 11 2 1
1 3 3 1
5.9 九九乘法表
打印一个九九乘法表
5.10 翻转句子中单词的顺序
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
6. 指针
6.1 使用指针改变数组的元素顺序
有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。运行效果如下:
未改变数组为: 1 2 3 4 5 6 7 8 9 10
改变后的数组为: 8 9 10 1 2 3 4 5 6 7
6.2 字符串拷贝
编写一个函数,完成字符串拷贝,要求用字符指针实现。在主函数中输入任意字符串,并显示原字符串,调用该函数之后输出拷贝后的字符串。
6.3 求字符串长度
编写一个函数,求一个字符串的长度,要求用字符指针实现。在主函数中输入字符串,调用该函数输出其长度。
6.4 矩阵转置
编写一个函数(参数用指针),将一个3x3矩阵转置。
6.5 找到矩阵的最大值
找出一个2x3的矩阵中的最大值及其行下标和列下标,需要调用子函数来实现。
6.6 字符串统计
编写一个函数,用于统计一个字符串中字母、数字、空格的个数。
6.7 链表反转
给定一组数字,构建链表。然后通过一个链表反转函数,生成一个新的链表,各个元素的顺序是原数据的逆序。
7. 数据结构
7.1 查找链表中倒数第k个结点
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:
struct ListNode
{int m_nKey;ListNode* m_pNext;
};
7.2 在排序数组中查找和为给定值的两个数字
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
7.3 从上往下遍历二叉树
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
例如输入
8/ \6 10/\ /\5 7 9 11
输出:8 6 10 5 7 9 11。
7.4 设计包含min函数的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
8. 类与模版
8.1 函数模版
编写一个函数模板,分别求一个组数里面数据的最大值,最小值和平均值。
8.2 数据交换函数模版
编写一个函数模板,实现数据交换的操作。
8.3 类模板
编写一个类模板,完成对不同数据类型的数组的排序(小到大)操作。如下是输入的数据
int array[5]={3,6,2,1,4};double array[5]={3.1,1.2,4.5,1.1,0.2};
8.4 类模版的链表
用类模板创建单链表,并实现在链表里增加一个节点和删除一个节点的操作。
8.5 类与继承
编写一个程序,其中有一个汽车类Vehicle,它具有一个需要传递参数的构造函数,类中的数据成员:车轮个数wheels和车重weight为保护属性;小车类Car是它的私有派生类,其中包含载人数passager_load;卡车类Truck是Vehicle的私有派生类,其中包含载人数passager_load和载重量payload。每个类都有相关数据的输出方法。
9. 文件操作
9.1 读取文本文件
编写一个文本分析的程序,从文本文件读取一段英文文章,统计单词出现的次数。
9.2 输出杨辉三角形
编写一个程序计算杨辉三角形,并输出到一个文本文件。
9.3 图书管理系统
编写一个简单的图书管理系统,通过二进制文件记录用户、图书等数据。在程序运行的时候从二进制文件加载数据生成对象,程序退前将对象保存到二进制文件。包含的功能主要有:1)用户名称,id,借阅的图书,归还时间;2)图书名称,图书iD,借阅人,数量;3)通过书名查询借阅人、剩余数量;4)通过人名,查阅借阅的图书
代码链接link.
2021-11-02相关推荐
- 520、Java Spring Cloud Alibaba -【Spring Cloud Alibaba Zuul】 2021.11.02
目录 1. Zuul 简介 2.Zuul 网关的引入 3.Zuul 网关的快速搭建 4.参考链接 1. Zuul 简介 Zuul 微服务网关是为 Spring Cloud Netflix 提供动态路由 ...
- 【财经期刊FM-Radio|2021年02月23日】
title: [财经期刊FM-Radio|2021年02月23日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 纳指跌超2%,科技股领跌,道指收涨,能源领衔走高,金银油铜高涨,伦铜 ...
- qgc地面站如何导入离线地图_QGC地面站工具下载 QGroundControl(QGC地面站软件) v2018.11.02 免费安装版 下载-脚本之家...
QGroundControl是非常实用,由dronecode推出的一款专业的地面站软件,这款软件为任何支持MAVLink的无人机提供全面的飞行控制和任务规划,而且同样也为ArduPilot或PX4 P ...
- Interview:算法岗位面试—11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录
ML岗位面试:11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录 Interview:算法岗位面试-11.02早上上海某银行(上海分行,四大行之一)信息技术岗笔试记录 导读:预约考点的 ...
- 史上最详细微信小程序授权登录与后端SprIngBoot交互操作说明,附源代码,有疑惑大家可以直接留言,蟹蟹 2021.11.29完善更新小程序代码,
2021.11.29 更新文章 你好,我是博主宁在春,一起学习吧!!! 写这篇文章的原因,主要是因为最近在写毕业设计,用到了小程序,这中间曲曲折折,一言难尽啊.毕业设计真的让人麻脑阔
- 每日学习小记 11/02
1. 移动前端开发头部标签 1 <!-- Retina iPhone 和 Retina iTouch,114x114 像素,可以没有,但推荐有 --> 2 <link rel=&qu ...
- 读论文——Pre-Training with Whole Word Masking for Chinese BERT(2021 11.25)
第一遍 标题以及作者(2021 11.25) 摘要 本文基于BERT,在RoBERTa上进行一系列改进,提出了用于中文的预训练模型MacBERT. 提出了一种新的掩码策略,MLM as correct ...
- 首页推荐流支持快捷修改兴趣标签,问答支持展示gif【2021.11.8】
hello,大家好,这里是「CSDN产品周报」第17期.本次更新主要涉及首页和问答两个产品模块,具体细节请往下看. 一.首页优化 1.「推荐」信息流新增「修改兴趣标签」按钮 从用户需求的角度考虑,对内 ...
- 【报告分享】小红书平台2021 11.11期间行业投放分析报告-千瓜数据(附下载)
摘要:随着平台多元化发展,用户体量增加,小红书逐渐拥抱了更多的年轻用户群体,也给更多的品牌带来了增长机会.据小红书方透露,2021年小红书平台的单日笔记曝光已经超100亿次,且男性用户占比已经达到了3 ...
- 2021.11.8-11.14 AI行业周刊(第71期):AI行业经验
篇章一:行业经验 不同的AI公司,对于AI产品的场景定位不同. 有的公司是面向C端产品.有的公司专门做B端用户. 当然大白所在的公司,也有具体的定位,主要面向智慧金融.智慧机场.智慧城市. 之前,一直 ...
最新文章
- Club Web Site-Customized web controls
- IE6/IE7下:inline-block解决方案
- 【AI大咖】ML宗师乔教主,Science评选的全世界最有影响力的计算机科学家
- mysql 5.5.37 my.cnf,linux安装最新mysql5.5,my.cnf找不到解决办法
- 帝豪gl车机系统降级_何以剑指合资?帝豪GL/英朗底盘对比
- python绘制音频频谱_Python 读取wav画频谱
- 牛B装备 XSS 漏洞利用工具[使用教程]
- Nginx 关于 location 的匹配规则详解
- 注册cuteftppro 8.3
- 【问】SQL 2000 中文版打不上SP4,提示用户验证没有通过
- 2022-2028年中国全屋定制行业发展动态及投资前景分析报告
- 大富豪5.3全网首发,真正的5.3正版破解授权,不是高防端
- Hadoop之MRjob入门
- PCDMIS 零件坐标系创建技巧 4
- 什么是原型、原型链、组合继承?
- 系统找不到zlib.dll文件的解决方法。zlib编译和使用
- 【行空板教程】写字板
- mysql中的resultt框没有了_mysql中的zentao.zt_config表格消失了
- ctr多少正常_你知道亚马逊的点击率多少算正常的吗?
- 论文中稿 IEEE ACCESS 期刊