C++题目
记录之前有做过的一些C++小题目
wjx_1999
这个作者很懒,什么都没留下…
展开
-
复数的加法
对于复数的加减法都有一定的了解的基础下,本文中主要讨论输入为复数形式的代码主要是运用到c语言的一个函数sscanf通过这个函数来快速实现对于输入形如(a+bi)的复数如何提取出它的实部和虚部原创 2019-02-21 16:56:10 · 3452 阅读 · 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 · 743 阅读 · 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 · 3107 阅读 · 1 评论 -
简单的排序
/*简单的排序时间限制:0.4s 空间限制:32M★实验任务任务很简单,就是给数字然后从小到大排序。★数据输入第一行输入 n, 第二行输入 n 个待排序数字,每个数字范围在-1e5 到 1e5 之间;★数据输出输出排序好的序列50%数据 1&lt;=N&lt;=100000100%数据 1&lt;=N&lt;=1000000*/解题思路:一、因为输入的数据较多,所以不能...原创 2018-11-28 20:34:24 · 318 阅读 · 0 评论 -
寻找指定长度以内的最短连续子段和
寻找指定长度以内的最短连续子段和★实验任务现在沟里学姐有一把激光刀,现在有 n 个人站在一排(每隔一米站一个人),沟里对每个人都有一个仇恨值 ai(仇恨值可正可负,因为有些人可能是他的队友,可能是他的敌人) ,沟里为了消灭更多敌人,因此他会不择手段,可能也把自己队友给杀了。他开始用他激光刀向右刺杀(只能进行一次刺杀),他想让他刺杀的人的仇恨值和最大。沟里的激光刀的长度最多可调节到 k...原创 2018-11-09 00:08:14 · 513 阅读 · 0 评论 -
集合的基本运算
通过调用函数来完成集合的一些基本运算★实验任务有一天,你正在学习算法与数据结构。突然看到一个很有趣的知识点,集合运算!聪明的你很快的就掌握了并集运算、交集运算和差集运算。这里就出小小的问题帮你检验一下掌握情况吧。给你三组数。当你用集合的定义将他们转化成三个集合 A、B、C 后,如果 A 集合与 B 集合能通过上述三种集合运算(并集运算、交集运算和差集运算)得到集合 C。则从小到大输出...原创 2018-11-08 13:59:47 · 3060 阅读 · 0 评论 -
小孩的游戏
/*★实验任务一群子在玩,规则是这样子,给了一些卡片,上面有数字,现在要把卡片按照某一种序列排好,让这些数字重新链接组合成一个大数,求最大数是什么。★数据输入第一行一个整数 N接下来N行,每行一个整数ai,为第 i 张卡片上数值。(0&lt;=ai&lt;=100)★数据输出输出重新组合好大数。输入示例 输出示例3 999923992399*/#...原创 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 · 1658 阅读 · 0 评论 -
好素数
/* 在素数的大家庭中,有一种素数很特别,假设这个素数是 x, 若在区间[x-10,x)以及(x,x+10]中都存在素数,我们就把 x 叫做好素数。 现在 CYP 学长遇到了一个问题,给定一个 N,请问 N 以内的好素数一共有多少个呢? */#include &amp;lt;iostream&amp;gt;#define maxn 100000using 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 · 1375 阅读 · 0 评论