![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Roosevelty
这个作者很懒,什么都没留下…
展开
-
hdu 1172 猜数字
Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了原创 2015-02-07 22:07:15 · 1654 阅读 · 0 评论 -
poj 1007 dna逆序数
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea原创 2015-12-23 20:51:57 · 533 阅读 · 0 评论 -
幸运数
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然原创 2015-03-02 16:53:49 · 955 阅读 · 0 评论 -
连号区间数
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度 为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的原创 2015-03-01 20:41:56 · 632 阅读 · 0 评论 -
nyoj 811
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。原创 2014-12-15 18:45:12 · 377 阅读 · 0 评论 -
心塞的赛之luncky number!
1.假如a是幸运数,b是幸运数,那么a+b+2也是幸运数。现在给你a,b,c,已知a,b是幸运数了,让你判断c是不是幸运数。分析:乍眼一看,觉得:卧槽,这么简单?直接判断a+b+2是不是c不就行了。后来反映了0.01秒,发现,不对,c不一定是a,b进行一次相加得来的,可能是a+b+2+a+2,也可能是a+b+2+a+b+2+2……有好多种可能。后来通过举例2和3发现可以将c先-2,再-a,判断原创 2014-12-15 18:45:26 · 691 阅读 · 0 评论 -
nyoj 977 最大的最小公倍数
最大的最小公倍数描述:对于一个整数n(1先介绍三条数论的基本知识:1.任意大于1的两个相邻的正整数是互质的。2.两个数的公约数只有1和-1,称为互质整数。3.两个数的公约数只有1,称为互质自然数。分析:最先想到的答案是n*(n-1)*(n-2),(注:n>2),但是我们得考虑是的,n和(n-2)差2,是否也互质?情况一:当n为奇数时,我们考虑它二者是否有公约数2原创 2015-02-23 19:00:16 · 615 阅读 · 0 评论 -
次方求模
描述一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。样例输入210 110 2样例输出55385//快速幂模板。/* 快速幂模板, 用到位运算原创 2015-02-07 16:21:21 · 470 阅读 · 0 评论 -
poj 1006 Biorhythms
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and the原创 2015-02-09 22:07:53 · 343 阅读 · 0 评论 -
数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。第一反应:快速幂于是不假思索地写下如下代码:class Solution {public: double Power(double base, int exponent) { double t = Power(b...原创 2019-05-18 22:01:32 · 139 阅读 · 0 评论