数论
123逆风飞翔
这个作者很懒,什么都没留下…
展开
-
XYNUOJ 1816: 大数阶乘
1816:大数阶乘时间限制: 3 Sec 内存限制: 64 MB提交: 8 解决: 4[提交][状态][讨论版]题目描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688...原创 2018-03-22 19:21:32 · 147 阅读 · 0 评论 -
第五届河南省程序设计大赛 最强DE 战斗力
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强...原创 2018-05-04 19:08:24 · 198 阅读 · 0 评论 -
XYNUOJ 1732 计算面积
计算面积时间限制: 1 Sec 内存限制: 32 MB提交: 5 解决: 4您该题的状态:已完成[提交][状态][讨论版]题目描述小明家刚买了一块地,但是他不知道这块地的面积,因为这块地是由一条抛物线和一条直线围成的。下面的图片展示了这块地的形状。现在给你抛物线的顶点坐标和抛物线与直线的交点坐标,请你计算这块地的面积。输入输入的第一行是一个整数t,表示有t组测试数据。每组输入包含三行,第一行...原创 2018-04-26 10:21:02 · 221 阅读 · 0 评论 -
XYOJ 极值问题
极值问题时间限制: 1 Sec 内存限制: 128 MB题目描述已知m、n为整数,且满足下列两个条件:① m、n∈1,2,…,K,(1≤K≤10^9)② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n^2的值最大。输入输入仅一行,K的值。输出输...原创 2018-04-04 19:33:33 · 511 阅读 · 0 评论 -
XYNUOJ 天明的智商
天明的智商时间限制: 1 Sec 内存限制: 128 MB题目描述话说,自从天明那次看到高月驾驶机关兽后,心里十分痒痒,于是找到高月,要她教自己驾驶机关兽。高月:“我可是学了一年呐!”而且,说实话,高月觉得以天明的智商,机关术可能有点……于是乎,天明决定向月儿证明,自己的智商没有问题!天明四处打听,终于打听到了一种测智商的方法:将一个给定的数分成若干个互不相等的数的和,使得分成的数的乘积最大,分...原创 2018-04-04 14:47:30 · 225 阅读 · 0 评论 -
XYNUOJ 无聊的锤锤
无聊的锤锤时间限制: 1 Sec 内存限制: 64 MB题目描述罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院。原先是配音员,《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小星的搞笑网剧《万万没想到》中的男一号“王大锤”,从而备受关注。 这么火的搞笑剧中,大家是否注意到这样一个剧情(没看过也没关系...原创 2018-04-04 10:38:36 · 483 阅读 · 0 评论 -
xynuOJ 铺砖
铺砖时间限制: 1 Sec 内存限制: 128 MB题目描述用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案?输入仅一行包含一个正整数 N ( 1 <= N <= 1000 )。输出单独一行包含一个整数表示方案数,由于结果可能很大,你只需要输出这个答案mod 12345的值。样例输入2样例输出3题目解析:发现了什么规律?方案数1→3是乘2加1, 3→5是...原创 2018-04-04 10:11:05 · 444 阅读 · 0 评论 -
XYNUOJ A*B Problem
A*B Problem时间限制: 1 Sec 内存限制: 64 MB题目描述设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48;4+8=12;1+2=3;输出3即可。输入第一行输入一个数N(0<N<=1000000),表示N组测试数据。随后的N行每行给出两个非负整数m,n(0<=m,n&l...原创 2018-04-04 08:55:50 · 146 阅读 · 0 评论 -
矩形的个数
矩形的个数时间限制: 1 Sec 内存限制: 64 MB题目描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(<10000),你必须处理到EOF为止.输入2个整数A,B(1<=A,B<=1000)输出输出找到的...原创 2018-04-03 16:11:16 · 226 阅读 · 0 评论 -
nyoj 我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3abcdefghijklhgebkf...原创 2018-04-03 15:57:42 · 184 阅读 · 0 评论 -
九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454题目解析:(a+b)%mo=...原创 2018-04-03 14:54:04 · 161 阅读 · 0 评论 -
XYNUIOJ 最大的最小公倍数
2125: 最大的最小公倍数时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版]题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4...原创 2018-04-03 09:30:50 · 259 阅读 · 0 评论 -
nyoj 小光棍数
小光棍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有...原创 2018-04-02 15:41:20 · 208 阅读 · 0 评论 -
多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标...原创 2018-04-02 10:44:19 · 124 阅读 · 0 评论 -
组合数求模
组合数求模对于组合数求模这里提供两种方法:1: 暴力求解,(先求组合数,在求模)代码如下:int Combination(int n, int m){ const int M = 10007; int ans = 1; for(int i=n; i>=(n-m+1); --i) ans *= i; while(m) ans /...原创 2018-04-02 09:41:59 · 164 阅读 · 0 评论 -
fibonacci数列(二)
fibonacci数列(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:...原创 2018-04-07 15:42:16 · 158 阅读 · 0 评论 -
XYNUOJ 棋盘覆盖
棋盘覆盖时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 ...原创 2018-03-22 19:52:22 · 248 阅读 · 0 评论 -
HDU 5969最大的位或
最大的位或Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或,即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 <= ...原创 2018-05-24 20:58:05 · 248 阅读 · 0 评论