码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
组合总和 III(力扣第216题)
题目: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例: 输入: k = 3, n = 7 输出: [[1,2,4]] 分析: 明确题目的限制条件:1、组合中只允许存在 ...
分类:其他好文   时间:2020-07-19 23:34:18    阅读次数:90
分数化小数
输入正整数 a b c ,输出 a / b 的小数形式,精确到小数点后 c 位。a ,b <=1e6 , c <= 100 。输入包含多组数据,结束标记为 a = b = c = 0 。 样例输入 1 6 4 0 0 0 样例输出 0.1667 使用转换说明符 *我们都知道可以通过%m.n来控制数据 ...
分类:其他好文   时间:2020-07-19 16:22:42    阅读次数:74
倒三角
输入正整数 n <= 20 , 输出一个 n 层的倒三角。例如, n = 5 时输出如下 ######### ####### ##### ### # 代码如下 #include<iostream>using namespace std;int main(){ int n; int num=0; wh ...
分类:其他好文   时间:2020-07-19 11:31:57    阅读次数:125
P1886 滑动窗口 /【模板】单调队列
题目描述 有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1,3,-1,-3,5,3,6,7]] and k=3。 输入格式 输入一共有两行,第一行有两个正整数 n,k。 ...
分类:其他好文   时间:2020-07-19 00:33:24    阅读次数:74
数列极差问题-STL优先队列-贪心
Description 在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 请你编程,对于给 ...
分类:其他好文   时间:2020-07-18 16:12:58    阅读次数:81
[A - Distance in Tree] 树形dp
A - Distance in Tree CodeForces - 161D 题目大意:树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度(也就是边的长度)。 给定一棵有n个节点的树和一个正整数k,找出距离恰好为k的不同节点对的数量。注意,节点对(v, u)和节点对(u, ...
分类:其他好文   时间:2020-07-18 11:28:18    阅读次数:57
试题 历届试题 带分数 dfs+剪枝/全排列
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类:其他好文   时间:2020-07-18 00:50:48    阅读次数:68
能量项链
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样,通过吸盘——Mars人吸收能量的器官的作用,这两颗珠子才能聚合 ...
分类:其他好文   时间:2020-07-17 11:36:52    阅读次数:126
集合中的质数
题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数,分别为集合中的质数。 输出描述: 输出一个整数,表示符合要求的正整数的个数。 示例1 输入 复制 3 3 ...
分类:其他好文   时间:2020-07-16 11:50:38    阅读次数:68
关押囚犯
S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪犯被关押 ...
分类:其他好文   时间:2020-07-14 13:20:56    阅读次数:51
10207条   上一页 1 ... 18 19 20 21 22 ... 1021 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!