摘要: Catalan数特点: 1.必定有2n个变态(风:是状态,你的语文水平是幼儿园吧) 2.一定有出栈和入栈的那个什么(风:想装逼也得学会说话呀,那个什么明明就是变量) 3.把出栈的变量和入栈的变量转化为二进制数之后,再看看出栈的和入栈的符合不符合要求(要求为:xxxxxxxxx你猜,猜不着,猜不着使劲 阅读全文
posted @ 2019-08-23 18:55 天殇梦璃 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1116: [背包问题]砝码称重 Description 【问题描述】 设有 1g,2g,3g,5g,10g, 20g 的砝码各若干枚(其总重≤1000g)。 【输入格式】 a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,....20g 砝码有 a6 个) 阅读全文
posted @ 2019-08-23 18:55 天殇梦璃 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 【题意】 若f(N)表示正整数N约数个数。例如f(6)=4(1,2,3,6)。 免费送大家一个表: |N| 1 | 2 | 3 | 4 | 5 | 6 | | | | | | | | | | f(N) | 1 | 2 | 2 | 3 | 2 | 4 | 现在定义若m=f(1)+f(2)+… 阅读全文
posted @ 2019-08-23 18:54 天殇梦璃 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 硬币题解 大意开门:有一个数x,有n个硬币,要求这n个硬币中选几个硬币和为x,这些组合中每次都重复用的数是多少 代码飞来: include include using namespace std; int f[11000],a[210],b[210]; int main() { int n,m,an 阅读全文
posted @ 2019-08-23 18:54 天殇梦璃 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 迎春舞会之数字舞蹈 给出数字及其要求摆出的大小,编程摆出数字 【输入格式】 第一行为k。k表示要摆出数字的大小。 第二行为全部由数字组成的字符串,即要摆出的几个数字。 【输出格式】 注意: 每个数字之前有1个空格,所有数字全部对齐。 k include include include using n 阅读全文
posted @ 2019-08-23 18:49 天殇梦璃 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 过剩数 过剩数的定义是:一个正整数n,满足sigma(n ) 2n 0,sigma(n)就是n的所有约数的和,那么n就是过剩数。 而sigma(n ) 2n就是过剩值。 现在给 x和y 两个正整数,要求在 区间[x,y] 里搜索过剩数,并且记录最大的过剩值。 比如 [10,12] ,只有12是过剩数 阅读全文
posted @ 2019-08-23 18:49 天殇梦璃 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 猜测棋局 【问题描述】 A、B、C、D 四名选手进行象棋比赛,赛前甲、乙、丙、丁四位棋迷对选手名次作了预测,每人的数据放一行, 每行含四个数,分别表示A、B、C、D 的名次,各个数用空格隔开,0代表不预测。如甲的数据若为:2 4 3 1 表示甲预测A 第2 名、B 第4 名、C 第3 名、D 第1 阅读全文
posted @ 2019-08-23 18:48 天殇梦璃 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 螺旋矩阵 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, ... , n,便构成了一个螺旋矩阵。 下图是一个n 阅读全文
posted @ 2019-08-23 18:47 天殇梦璃 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 一元一次三次方程求解 题目描述 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 100至100之间),且根与根之差的绝对值≥1。 要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并 阅读全文
posted @ 2019-08-23 18:46 天殇梦璃 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 数的划分 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 样例输入 7 3 样例输出 4 阅读全文
posted @ 2019-08-23 18:45 天殇梦璃 阅读(148) 评论(0) 推荐(0) 编辑