合集-C++
C++ 地球人口承载力
摘要：_**题目描述 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供 xx 亿人生活 aa 年，或供 yy 亿人生活 bb 年。**_ _**为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？**_ _输入格式_ #### 一行，包括四个正整数 x, a, y,
冒泡排序
摘要：正文： 此题吾用的是冒泡排序， 只有两个方面： 排序再去重 排序：每个数比较后一个数， 如果大就交换位置； 去重：有一个变量 f , f依次等于每一个数组值（初始为第一个数，从第二个开始循环）。如果f==当前数，就重复了。 用一个新数组（b)保存a[ i ]; 用一个计数器记下每一次的次数，初始为1
棋盘移动
摘要：在一个n*n的棋盘中(n<20)，从（0,0）点出发，只能向上或者向右走，求走到（m，n）点有多少种走法？ 样例输入 2 2 样例输出 6 递归（Oh`no) #include <bits/stdc++.h> using namespace std; int qwp(int n,int m) { i
数的计数 c++
摘要：数的计数 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n )，先输入一个自然数n (n≤1000)，然后对此自然数按照如下方法进行处理： (1)、不作任何处理； (2)、在它的左边加上一个自然数，但该自然数不能超过原数的一半； (3)、加上数后，继续按此规则进行处理，直到不能再加自然
汉诺塔
摘要：汉诺塔是计算机学教科书中常用的游戏，用来说明递归的魔力。该游戏有3个柱子和一组不同大小的圆盘，柱子从圆盘的中心穿过。 题目描述 设abc是三个塔座，开始时，在塔座a 上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,3,...,n。 现要求将塔座a 上的一叠圆盘
「CSP-J2020」 直播获奖 —— 桶排序例题
摘要：~~（oh!多么美好的一天）~~ 看题！ 原题链接（洛谷） 点击查看题目 [CSP-J2020] 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。
P1451 求细胞数量
摘要：求细胞数量 题目描述 一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 n 和 m。 接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这
迷宫问题
摘要：~~（啊哈哈哈鸡汤来咯）~~ 设有一个N×N(2<=N<=10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通，1表示不能，入口和出口处肯定是0.迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所
披萨大师
摘要：兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。 披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不
[NOIP2017 普及组] 棋盘
摘要：~~a要疯啦~~ [NOIP2017 普及组] 棋盘 点击查看复杂的题目 [NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何
素数环
摘要：输入正整数n，把整数1,2,3，……，n组成一个环，使得相邻的两个整数之和均为素数，输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16. 输入 一个数n 输出 不确定行数，每行都为一种不相同的素数环的可能 样例输入 6 样例输出 1 4 3 2 5 6 1 6 5 2 3 4 ~~w
求排列(全排列问题)
摘要：求排列 设有n个整数的集合｛1,2,…,n｝（n<13)，从中取出任意r个数进行排列（r<n），试列出所有的排列。 输入 n，r 输出 以由小到大的字典序输出n(1<=n<=9) 样例输入 3 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ~~（这题知道dfs
数的组合
摘要：找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 最后再输出组合的数量。 样例输入 5 3 样例输出 543 542 541 532 531
如何理解递归
摘要：递归的三大要素 第一要素：明确你这个函数想要干什么 对于递归，我觉得很重要的一个事就是， 这个函数的功能是什么 ，他要完成什么样的一件事，而这个， 是完全由你自己来定义的。也就是说，我们先不管函数里面的代码什么，而是要先明白，你这个函数是 要用来干什么。 例如，我定义了一个函数 // 算 n 的阶乘
关系网络
摘要：有n个人，他们的编号为1~n,其中有一些人相互认识，现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。 输入 第1行3个整数n、x、y,2≤n≤100; 接下来的n行是一个nXn的邻接矩阵,a[i][j]=1表
最短路径问题
摘要：平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点坐标为
红与黑
摘要：有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。 输入 开头行包含两个正整数W和H，W和H分别表示矩形房间的
P1271 【深基9.例1】选举学生会
摘要：【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员，有 （）名候选人，每名候选人编号分别从 到 ，现在收集到了 （）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格
最短时间——BFS
摘要：最短时间 有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。 输入 第一行A，B，N（A,B,N<=30），B为最大城市标号 接下来N行，每行两个数x,y，表示城市x和城市y有道路相连。 输出 输出最短时间
逃离迷宫
摘要：有一个n * m大小的迷宫。其中字符表示起点，字符表示出口，字符表示墙壁，字符 表示平地。你需要从走到,每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。 若每次移动消耗1时间，走过路都会塌陷，因此不能走回头路或原地不动。现在已知出口的大门会在
