码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
[Lucas定理][组合] Bzoj P4403 序列统计
Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 题解 我们要求长度为 ...
分类:其他好文   时间:2019-08-11 15:37:56    阅读次数:75
c++ 全排列问题
题目描述 排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。 现给一个正整数( 1 //头文件 include // using name ...
分类:编程语言   时间:2019-08-11 15:25:38    阅读次数:144
c++ 进制转换
题目描述 关于把整数N由十进制转化为R进制,我们习惯用的办法是“除R倒取余”,这种方法需要用N反复对R进行除法操作,并在做除法操作的时候记录每个余数,最后反序输出。实际上,关于进制转换,用递归的方法求解会更加简洁明了,你知道怎么做么? 输入 两个正整数N,R。1 using namespace st ...
分类:编程语言   时间:2019-08-11 15:12:19    阅读次数:415
方格取数(多线程dp,深搜)
https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走 ...
分类:编程语言   时间:2019-08-11 15:11:57    阅读次数:107
反素数ant
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? 输入 一个数N(1<=N<=2,000,000,00 ...
分类:其他好文   时间:2019-08-11 13:34:51    阅读次数:80
贝壳网2020笔试题解析
2019年8月10号我参加贝壳笔试,没想到是四道编程题,这个着实让我措手不及。下面我就来带大家看看这四道题目。首先我要吐槽下赛码网的系统,为啥非得写输入输出,能不能学学Leetcode ! 第一题:计算绝对值 题目描述:给出n个整数,要找出相邻两个数字中差的绝对值最小的一对数字,如果差的绝对值相同的 ...
分类:其他好文   时间:2019-08-11 13:27:39    阅读次数:707
余数之和
题目描述 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+ ...
分类:其他好文   时间:2019-08-11 13:19:37    阅读次数:65
Hankson 的趣味题
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地 ...
分类:其他好文   时间:2019-08-11 13:09:52    阅读次数:140
把数组排成最小的数
问题: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路: 这是个大数问题,因为最后的数字可能会溢出,所以可以用字符串来排列结果。 对于任意两个数字a,b,可对其进行 ...
分类:编程语言   时间:2019-08-11 10:35:05    阅读次数:63
学习Java之路6
(c++)读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 #include<iostream> using namespace std; void int_pinyin(int a){ switch(a){ case 0:cout<<"ling";break; case 1:c ...
分类:编程语言   时间:2019-08-10 19:13:30    阅读次数:78
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!