acm----数论
数论
坤坤~
seize the hour, seize the day.
人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终究无法掌握时,我会感谢它,曾经降临过!
展开
-
nyoj 46(xyoj 1240: 最少乘法次数)快速幂思想
1240: 最少乘法次数时间限制: 3 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;输入第一行m表示有m(1<=m<=100)组测试数据;每一组测试数据有一整数n(0&l...原创 2018-03-24 08:44:06 · 303 阅读 · 0 评论 -
数论——公式定理——康托展开
1.康托展开(大神博客)对于n个数的全排列,共有n!中排列方式,如何求某一个序列在整个排列中的次序(从小到大)。对于n个数的排列,康托展开为:其中表示第i个元素在未出现的元素中排列第几。举个简单的例子:对于排列4213来说,4在4213中排第3,注意从0开始,2在213中排第1,1在13中排第0,3在3中排第0,即:,这样得到4213在所有排列中排第ans=20代码实现:(从0开始计数) //康托...转载 2018-04-03 09:23:21 · 266 阅读 · 0 评论 -
数论——小知识
1.数据类型取值范围unsigned int 0~42 9496 7295 int -2147483648~21 4748 3647 unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:922 3372 0368 5477 5807long long的最小值:-9223372036854775808unsigned ...原创 2018-04-02 19:47:58 · 1837 阅读 · 0 评论 -
数论——nyoj_69 数的长度
1846: 数的长度时间限制: 3 Sec 内存限制: 64 MB提交: 1 解决: 1您该题的状态:未开始[提交][状态][讨论版]题目描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N ...原创 2018-03-28 15:08:28 · 116 阅读 · 0 评论 -
基础——nyoj_64鸡兔同笼
1844: 鸡兔同笼时间限制: 3 Sec 内存限制: 64 MB提交: 4 解决: 2您该题的状态:已完成[提交][状态][讨论版]题目描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)a行里,每行都有一个n和m.(0<m,n<...原创 2018-03-24 15:09:25 · 165 阅读 · 0 评论 -
数论基础——nyoj_56阶乘因式分解(一)
1831: 阶乘因式分解(一)时间限制: 3 Sec 内存限制: 64 MB提交: 0 解决: 0您该题的状态:未开始[提交][状态][讨论版]题目描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样...原创 2018-03-24 14:41:01 · 174 阅读 · 0 评论 -
数论基础——nyoj_40 最大公约数最小公倍数
1823: 公约数和公倍数时间限制: 1 Sec 内存限制: 64 MB提交: 2 解决: 2您该题的状态:已完成[提交][状态][讨论版]题目描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i,j<=32767...原创 2018-03-24 14:10:57 · 216 阅读 · 0 评论 -
数论——nyoj_24,xyoj_1813_素数距离问题
1813: 素数距离问题时间限制: 3 Sec 内存限制: 64 MB提交: 6 解决: 4您该题的状态:已完成[提交][状态][讨论版]题目描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=100...原创 2018-03-24 13:18:10 · 213 阅读 · 0 评论 -
数论——nyoj_23 , xyoj_1812
1812: 取石子(一)时间限制: 3 Sec 内存限制: 64 MB提交: 3 解决: 3您该题的状态:已完成[提交][状态][讨论版]题目描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M&l...原创 2018-03-24 11:45:40 · 107 阅读 · 0 评论 -
数论——nyoj_330, xyoj1984一个简单的数学题
1984: 一个简单的数学题时间限制: 3 Sec 内存限制: 64 MB提交: 1 解决: 1您该题的状态:已完成[提交][状态][讨论版]题目描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的...原创 2018-03-24 10:21:23 · 230 阅读 · 0 评论 -
nyoj_187 快速查找素数
xyoj 1913: 快速查找素数时间限制: 4 Sec 内存限制: 64 MB提交: 51 解决: 13[提交][状态][讨论版]题目描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入5 10 11 0样例...原创 2018-03-24 09:42:47 · 168 阅读 · 0 评论 -
nyoj_7,xyoj 1797街区最短路径问题
1797: 街区最短路径问题时间限制: 3 Sec 内存限制: 64 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在...原创 2018-03-24 09:18:41 · 194 阅读 · 1 评论 -
数论——数学函数
#include<cmath>/#include<math.h> //头文件(1)求绝对值 int型 abs(x); float/double型 fabs(x);(2)C语言中的log()函数: log()函数是以e为底,log10()是以10为底的,如果想求其他的就要用到换底公式了。 例如求以n为底,m的对数, logn,m=log(m)...原创 2018-04-03 21:16:35 · 332 阅读 · 0 评论 -
基础算法——递归——xyoj 1353半数单集问题
1353: 半数单集问题时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1您该题的状态:未开始[提交][状态][讨论版]题目描述给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n);(2) 在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。例如,set(6)...原创 2018-03-28 15:11:56 · 498 阅读 · 0 评论