mb6131cb1bd1974的博客_数论

51nod-n的阶乘（构造万进制）

1057 N的阶乘基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120代码如下：#incl

数论

#include

n的阶乘

i++

#define

原创 2021-09-05 17:38:29 120 阅读

n的阶乘长度（斯特林公式）

1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000

数论

#include

n的阶乘

#define

进制

原创 2021-09-05 17:38:28 688 阅读

欧拉函数

在数论，对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。在数论，对正整数n，欧拉函数是小于

数论

#include

质因数

质因子

i++

原创 2021-09-05 17:38:26 472 阅读

51Nod-中国剩余定理（加优化版）

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1

数论

#include

i++

#define

数据

原创 2021-09-05 17:38:24 107 阅读

51Nod-斐波那契数列的第N项（矩阵快速幂）

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 2

数论

#include

斐波那契数列

i++

#define

原创 2021-09-05 17:38:23 180 阅读

51Nod-线段相交

1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <

数论

#include

叉乘

ios

线段相交

原创 2021-09-05 17:28:59 94 阅读

51Nod-矩阵中不重复元素的个数

1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a

数论

#include

重复元素

数据

i++

原创 2021-09-05 17:28:58 105 阅读

51Nod-合法整数集（位运算）

1315 合法整数集题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a

数论

#include

i++

位运算

#define

原创 2021-09-05 17:28:53 151 阅读

51Nod-1112-KGold（直线相交）

1112 KGold题目来源： UVALive 5868基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出N个人在0时刻的财富值M[i]（所有人在0时刻的财富互不相等），以及财富增长速度S[i]，随着时间的推移，某些人的财富值会超越另外一些人。如果时间足够长，对于财富增长最快的人来说

数论

#include

i++

#define

ios

原创 2021-09-05 17:28:53 138 阅读

51Nod-1417 天堂里的游戏(解方程)

1417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着

数论

#include

#define

最大公约数

技术

原创 2021-09-05 17:28:52 162 阅读

51Nod-幸运数字（打表）

1043 幸运号码基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod

数论

#include

i++

#define

数组

原创 2021-09-05 17:28:49 196 阅读

51Nod-最长的循环节（数论）

1035 最长的循环节基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(1428

数论

#include

循环节

i++

进制

原创 2021-09-05 17:28:49 449 阅读

51Nod-集合计数（拓展欧几里得+中国剩余定理）

1352 集合计数基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1

数论

#include

测试数据

#define

中国剩余定理

原创 2021-09-05 17:28:47 97 阅读

最复杂的数（约数个数定理+反素数性质）

约数个数定理编辑对于一个大于1正整数n可以分解质因数：则n的正约数的个数就是。其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。定理简证编辑首先同上，n可以分解质因数：n=p1^a1×p2^a2×p3^a3*…*pk^ak,由约数定义可知p1^a1的约数有:p1^0, p1^1, p1^2......p

数论

约数个数

质因子

分解质因数

i++

原创 2021-09-05 17:25:07 608 阅读

51nod-距离之和最小（中位数）

1110 距离之和最小 V3基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。

图论

#include

权值

i++

ios

原创 2021-09-05 17:25:05 143 阅读

51Nod-1319-跳跃游戏（三角形定理）

1319 跳跃游戏题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个可以在二维平面上做跳跃的机器人，该机器人有独特的跳跃程序。该程序的跳跃距离是由一个循环序列S决定的。序列S有无穷多项，但其有一个最小周期序列，令其为A，A中有N个元素(N<=50)，S[

数论

i++

#include

#define

测试数据

原创 2021-09-05 17:25:01 156 阅读

51nod-斐波那契表示（找规律）

1350 斐波那契表示题目来源： Project Euler 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐

数论

斐波那契数

i++

#include

找规律

原创 2021-09-05 17:25:00 189 阅读

51Nod-1390-游戏得分

1390 游戏得分题目来源： TopCoder 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4...。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现

数论

#include

测试数据

数据

#define

原创 2021-09-05 17:24:57 93 阅读

喵哈哈村的木星传说（四）-（卢卡斯定理）

喵哈哈村的木星传说（四）发布时间: 2017年4月11日 20:01 最后更新: 2017年4月11日 20:02 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个挂在空中的木星爷爷，每天晚上都讲一些故事。而星星同学，作为木星爷爷的听众，为了报答，于是每天晚上都会为他解决一个问题。今天，星星同学要为木星爷爷解决这样一个问题：小朋友喜欢

数论

#include

取模

javascript

java

原创 2021-09-05 17:23:16 39 阅读

zzuli-OJ-小明的疑惑（数论）

问题：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1982 题意：给你n个数，从中选择m个数使得方差最小题解：刚开始我是这么想的，因为方差的作用是偏离平方的均值，也就是反应这个序列是不是稳定的，所以我就想首先按照从小到大排序，然后直接用这个选择的 m 个数，最大值减去最小值，也就是a[i] - a[i-m+1]，

数论

方差

#include

i++

php

原创 2021-09-05 17:22:20 98 阅读

NYOJ-An problem about date（基姆拉尔森公式）

问题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=219 题目描述：给你年月日，计算当天星期几基姆拉尔森公式：W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 在公式中d表示日期中的日数，m表示月份数，y表示年数。注意：在公式中有个与其他公式不同的地方：把一月和二月看成是上

数论

.net

#include

php

技术

原创 2021-09-05 17:22:19 28 阅读

喵哈哈村的星星与月亮（四）-（暴力枚举）

喵哈哈村的星星与月亮（四）发布时间: 2017年4月4日 20:22 最后更新: 2017年4月4日 20:24 时间限制: 1000ms 内存限制: 128M描述喵哈哈村最近生活的很平静，于是月亮同学就决定出一道题给星星同学玩：月亮同学给了星星同学n个数，现在星星同学要求从中选出三个数出来，使得这三个数能够组成等比数列。比如1 2 3 4 5

暴力

#include

i++

质因子

等比数列

原创 2021-09-05 17:22:12 56 阅读

喵哈哈村的秘境探险（四）-(组合数)

喵哈哈村的秘境探险（四）发布时间: 2017年4月25日 20:24 最后更新: 2017年4月25日 20:25 时间限制: 1000ms 内存限制: 128M描述喵哈哈村的一堆人在前往北京的路上，发现了一个洞穴。由于好奇心大作，于是准备前往洞穴进行探险。走啊走，喵哈哈村一群人发现了一个先知，这个先知想知道：设 sum(i) 表示 i 的二进制

数论

#include

i++

html

java

原创 2021-09-05 17:22:08 47 阅读

报数游戏-(容斥+二分)

第10-3关报数游戏（大数据）发布时间: 2017年5月14日 16:04 最后更新: 2017年5月14日 16:06 时间限制: 1000ms 内存限制: 128M描述伊苏比前往北极村支教，北极村共有N只北极熊。于是伊苏比让这些北极熊玩报数游戏。N只北极熊站成一排，从左至右从1开始依次往上报数。玩完一轮后，伊苏比发现这个游戏太简单了。于是她选了3个不同

数论

#include

数据

oracle

html

原创 2021-09-05 17:22:06 115 阅读

BZOJ 1013-球形空间产生器sphere（高斯消元）

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 5616 Solved: 2944[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1

数论

i++

#include

高斯消元

#define

原创 2021-09-05 17:19:31 105 阅读

BZOJ 翻硬币-（异或和）

3517: 翻硬币Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 225 Solved: 169[Submit][Status][Discuss]Description有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所

数论

#include

i++

数据

操作数

原创 2021-09-05 17:19:30 178 阅读

BZOJ 糖果传递-(数论)

1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4093 Solved: 1969[Submit][Status][Discuss]Description　　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input　

数论

#include

i++

#define

中位数

原创 2021-09-05 17:19:29 41 阅读

HDU 2866-Special Prime（数论）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2866题意：问你1到L中有多少个素数满足n^3 + p*n^2 = m^3（其中n,m为大于1的自然数）题目思路：直接暴力n和m肯定是不现实的，呢就要从这个式子下手了，化简一下得到 n^2 *( n + p ) = m^3 假设 n^2 和 n+p 之间有公共素因子 p , 那么

数论

#include

#define

i++

ios

原创 2021-09-05 17:16:53 59 阅读

FZU 1759-Super A^B mod C （欧拉函数+降幂公式）

Problem 1759 Super A^B mod CAccept: 936 Submit: 3059Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B

数论

#include

#define

i++

质因数

原创 2021-09-05 17:16:52 120 阅读

TZC 3012-Fibnacci Numbers（矩阵快速幂+降幂公式）

3012: Fibnacci Numbers 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 199 测试通过:55 描述The fibnacci numbers are as follows:f[1] = 1; f[2] = 2;f[n] = f[n - 1] + f[n - 2

数论

#include

#define

斐波那契

i++

原创 2021-09-05 17:16:51 123 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6131cb1bd1974的博客