C++题目
记录之前有做过的一些C++小题目
wjx_1999
这个作者很懒,什么都没留下…
展开
-
复数的加法
对于复数的加减法都有一定的了解的基础下, 本文中主要讨论输入为复数形式的代码 主要是运用到c语言的一个函数sscanf 通过这个函数来快速实现对于输入形如(a+bi)的复数 如何提取出它的实部和虚部原创 2019-02-21 16:56:10 · 3456 阅读 · 0 评论 -
链表基本操作
复习一次链表的基本操作 网上找到一位大佬的代码 重新学习链表 跟着他的代码重新打了一遍 受益匪浅 最后在测试阶段采用文件重定向的方式 避免多次输入数据 #include <bits/stdc++.h> using namespace std; struct Student { int num;//学号 double score;//分数,其他信息可以继续在下面增加 stru...转载 2019-02-20 11:00:26 · 124 阅读 · 0 评论 -
Kruskal算法的应用
寡人的难题 /* ★实验任务 寡人心系天下为国为民,想要在历史中留下点痕迹,就必须要让国家强盛起来,正所谓 想致富先修路,寡人觉得去修路,那些吃干饭的大臣给了寡人很多条要修的道路,奈何国库 空虚,寡人只能选择其中一些道路,把重点城市连接在一起,并且这些道路的花费要最少, 寡人决定让你来接受这个任务,替寡人分忧。 ★数据输入 第一行有两个正整数 n,m, 表示有 n 个城市(城市按照 1 到 n 编...原创 2019-02-20 12:15:36 · 745 阅读 · 0 评论 -
并查集的应用
球迷 ★实验任务 在大学里,有 n 个学生,每个的学生都有自己喜爱的球星,已知有 m 对学生喜爱的球星相同,问你这 n 个学生喜爱的球星最多可以有多少个。 ★数据输入 输入第一行为一个正整数 n,m。 接下来 m 行,每行输入 ai,bi,表示 ai 同学和 bi 同学喜爱的球星一样 80%的数据 1&lt;=n,m&lt;=1000. 100%的数据 1&lt;=n,m&lt;=100000. ...原创 2018-12-14 21:04:38 · 203 阅读 · 0 评论 -
查询集合中最接近某个数的数
查询集合中最接近某个数的数 /* ★实验任务 给你一个集合,一开始是个空集,有如下两种操作: 向集合中插入一个元素。 询问集合中最接近某个数的数是多少。 ★数据输入 输入第一行为一个正整数 N,表示共有 N 个操作。 接下来 N 行,每行一个操作。 对于第一个操作,输入格式为 1 x,表示往集合里插入一个值为 x 的元素。 对于第二个操作,输入格式为 2 x,表示询问集合中最接近 x 的元素是...原创 2018-11-28 21:16:18 · 3112 阅读 · 1 评论 -
简单的排序
/* 简单的排序 时间限制:0.4s 空间限制:32M ★实验任务 任务很简单,就是给数字然后从小到大排序。 ★数据输入 第一行输入 n, 第二行输入 n 个待排序数字,每个数字范围在-1e5 到 1e5 之间; ★数据输出 输出排序好的序列 50%数据 1&lt;=N&lt;=100000 100%数据 1&lt;=N&lt;=1000000 */ 解题思路: 一、因为输入的数据较多,所以不能...原创 2018-11-28 20:34:24 · 320 阅读 · 0 评论 -
寻找指定长度以内的最短连续子段和
寻找指定长度以内的最短连续子段和 ★实验任务 现在沟里学姐有一把激光刀,现在有 n 个人站在一排(每隔一米站一个人), 沟里对每个人都有一个仇恨值 ai (仇恨值可正可负,因为有些人可能是他的队友,可能是他的敌人) , 沟里为了消灭更多敌人,因此他会不择手段,可能也把自己队友给杀了。 他开始用他激光刀向右刺杀(只能进行一次刺杀),他想让他刺杀的人的仇恨值和最大。 沟里的激光刀的长度最多可调节到 k...原创 2018-11-09 00:08:14 · 514 阅读 · 0 评论 -
集合的基本运算
通过调用函数来完成集合的一些基本运算 ★实验任务 有一天,你正在学习算法与数据结构。突然看到一个很有趣的知识点,集合运算! 聪明的你很快的就掌握了并集运算、交集运算和差集运算。 这里就出小小的问题帮你检验一下掌握情况吧。 给你三组数。当你用集合的定义将他们转化成三个集合 A、B、C 后, 如果 A 集合与 B 集合能通过上述三种集合运算(并集运算、交集运算和差集运算) 得到集合 C。则从小到大输出...原创 2018-11-08 13:59:47 · 3064 阅读 · 0 评论 -
小孩的游戏
/* ★实验任务 一群子在玩,规则是这样子,给了一些卡片,上面有数字, 现在要把卡片按照某一种序列排好,让这些数字重新链接组合成一个大数, 求最大数是什么。 ★数据输入 第一行一个整数 N 接下来N行,每行一个整数ai,为第 i 张卡片上数值。(0&lt;=ai&lt;=100) ★数据输出 输出重新组合好大数。 输入示例 输出示例 3 999923 99 23 99 */ #...原创 2018-10-22 09:18:30 · 642 阅读 · 0 评论 -
最长递增子段
★实验任务 YZF 有一个序列 A,由 n 个整数组成。 我们将子段 A 称为 Ai、Ai +1、Ai+ 2、…Aj(1&lt;=i&lt;=j=n)表示 A 的字段。 你的任务是找到 A 的最长的子段,这样就可以从子段最多改变一个数 (可改变为任一个整数),使子段严格地增加。 输出找到的最长子段的长度即可。 ★数据输入 输入第一行为一个正整数 n 第二行为 n 个数,第 i 个代表 ai。,0&...原创 2018-09-28 00:27:58 · 1565 阅读 · 2 评论 -
幸运儿
★实验任务 n个人排成一列,每个人都有自己的编号 ai(随机生成)。 有 q 次操作,假设当前还有 m 个人,那么这次操作将会筛除从头开始数第 k *bi 的人(k=1,2,3,……,m/bi 向下取整),bi 为第 i 个操作的数,且 bi 为素数。 这 q 次操作做完之后,剩下的人为幸运儿,输出剩下幸运儿的编号。 ★数据输入 输入第一行为两个正整数 n,q。 第二行为 n 个数,第 i 个代表...原创 2018-09-25 23:25:04 · 1667 阅读 · 0 评论 -
好素数
/* 在素数的大家庭中,有一种素数很特别,假设这个素数是 x, 若在区间[x-10,x)以及(x,x+10]中都存在素数,我们就把 x 叫做好素数。 现在 CYP 学长遇到了一个问题,给定一个 N,请问 N 以内的好素数一共有多少个呢? */ #include &amp;lt;iostream&amp;gt; #define maxn 100000 using namespace std; bool...原创 2018-09-12 20:49:40 · 773 阅读 · 0 评论 -
杰哥的数字
欢迎使用Markdown编辑器写博客 /* 杰哥特别喜欢和数字打交道,现在他有一个正整数 X,他想知道有多少个满足 要求的正整数 D 存在,要求是 D 是 X 的因子,并且 D 和 X 至少有一位相同。 */ #include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;g原创 2018-09-11 21:34:58 · 1377 阅读 · 0 评论