随笔分类 - C++
C++语言的相关知识
摘要：题目 1242：网线主管 【题目描述】 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围
阅读全文
摘要：【原题】 1237：求排列的逆序数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4401 通过数: 1739 【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对
阅读全文
摘要：1239：统计数字 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3788 通过数: 1640 【题目描述】 某次科研调查时得到了nn个自然数，每个数均不超过1500000000（1.5×109）1500000000（1.5×109）。已知不相同的数不超过1000010000个
阅读全文
摘要：【原始题目】 1238：一元三次方程求解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4113 通过数: 2017 【题目描述】 形如：ax3+bx2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a，b，c，da，b，c，d均为
阅读全文
摘要：【题目描述】 两个整数a和b分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。 【输入】 输入仅一行，包括两个整数a和b。 【输出】 输出也仅一行，分数a/b 的浮点数值（双精度浮点数，保留小数点后9位）。 【输入样例】 5 7 【输出样例】 0.714285714
阅读全文
摘要：1005：地球人口承载力估计 时间限制: 1000 ms 内存限制: 65536 KB提交数: 52393 通过数: 28946 【题目描述】 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供xx亿人生活aa年，或供yy亿人生活bb年。 为了能够实现可持续发展，避免资源枯
阅读全文
摘要：1031：反向输出一个三位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 44480 通过数: 26787 【题目描述】 将一个三位数反向输出，例如输入358，反向输出853。 【输入】 一个三位数n。 【输出】 反向输出n。 【输入样例】 100 【输出样例】 001 【分
阅读全文
摘要：1029：计算浮点数相除的余 时间限制: 1000 ms 内存限制: 65536 KB提交数: 45286 通过数: 18793 【题目描述】 计算两个双精度浮点数aa和bb的相除的余数，aa和bb都是双精度浮点数。这里余数（r）（r）的定义是：a=k×b+ra=k×b+r，其中kk是整数，0≤r<
阅读全文
摘要：树的表示方法有很多，在董永建老师的一本通里也有介绍，其中一种表示方法为孩子兄弟表示 法，但董老师没给出例程，经本人琢磨，勉强写了一个。 如右图所示一棵，树的建立基本仿照扩展二叉树的原理，建树时，首先输入根值，接着再输入其所有孩子的值，以0结束。（若输入某个节点的所有孩子时，直接输入0，则说明这是一个
阅读全文
摘要：博客原文链接：https://www.cnblogs.com/xzxl/p/7266404.html 感谢GGBeng先生 C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进
阅读全文
摘要：排列：一些元素按某种顺序排成一列即为这些元素的一个排列。例如：由1，2，3，4，5组成一排列可以有12345，31254等。 全排列：一些元素的所有可能的排列。例如：由a,b,c三个字母的全排列为abc,acb,bac,bca,cab,cba六个排列 求全排列的问题可以用递归，也可以用非递归形式。
阅读全文
摘要：引言 最的在做一本通网站上的题目，各种超时让人有些烦恼。今天一大早就做一本通网站1378题（http://ybt.ssoier.cn:8088/problem_show.php?pid=1378），一看数据规模不大（n=80），便随手写起来。先来一个SPFA吧，这几天觉得这算法还不错，代码也很快出来
阅读全文
摘要：函数指针数组举例 1、指针函数：是指函数返回值是一个指针（返回一个地址，多为数组首地址）的函数。 基本用法：返回值类型 * 函数名（参数表）。如int* xq(int n){} (还有两种写法基本等效：int * xq(int n){}和int *xq(int n){}，后两种写就是*前后的空格问题
阅读全文
摘要：1300：鸡蛋的硬度 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下
阅读全文
摘要：大家都知道新身份证号的第18位是校验位，很多游戏玩家感觉有点小烦。因为游戏一般有防沉迷系统，要求输入身份证号，但很大一部分游戏玩家不想输入自己的真实信息，只想偶尔玩玩，随便输入一个又不对，所以，我给大家介绍下关于身份证号的校验位算法。 大家百度一下一般都知道身份证号的第18位和算法，以下是百度原文（
阅读全文
摘要：1197：山区建小学 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1244 通过数: 844 【题目描述】 政府在某山区修建了一条道路，恰好穿越总共 m m 个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为 d i di
阅读全文
摘要：关于董永键老师一本通书的裴波那契数列你能做到哪一个？ 反正我是没做完。 1071：菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18129 通过数: 9498 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和
阅读全文
摘要：幻方的算法（C++版) 原文链接：https://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 一、幻方按照阶数可分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方。 二、奇数阶幻方（劳伯法） 奇数阶幻方最经典的填法是罗伯法。填写的
阅读全文
摘要：1642： 【例 2】Fibonacci 第 n 项 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 70 通过数: 22 【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2f1=1,f2=1,f3=2,f
阅读全文