数论简单题

PAT乙级真题（2014·冬）

大纲1031、查验身份证-（解析）-简单题1032、挖掘机技术哪家强-（解析）-细节题(┬┬﹏┬┬)，太抠细节了1033、旧键盘打字-（解析）-输入格式！
ん贤·2025-03-11 08:54

leetcode 2024春招冲刺百题计划——动态规划+数论

在忙八股，先发出来吧，万一有人需要呢先更数论和动态规划目录动态规划篇数论篇动态规划篇70.爬楼梯一眼斐波那契数列。想更进一步可以找一下矩阵写法。
云深沐子兮·2025-03-10 23:12

数论-1智乃的数字

链接：登录—专业IT笔试面试备考平台_牛客网题目描述如果一个奇数满足以下两个条件之一：以555结尾各个数位相加的和是333的倍数则称它是一个"智数"前555个"智数"分别为{3,5,9,15,21}\{3,5,9,15,21\}{3,5,9,15,21}现在智乃想要你给升序排序第kkk个"智数"输入描述:第一行输入一个正整数T(1≤T≤105)T(1\leqT\leq10^5)T(1≤T≤105)
幽影欧门·2025-03-10 18:09

PTA团体程序设计天梯赛-练习集（合集）

006连续因子：思路L1-007念数字思路L1-008求整数段和思路L1-009N个数求和思路L1-010比较大小思路L1-011A-B思路L1-012计算指数思路L1-013计算阶乘和思路L1-014简单题思路
指针原来是套娃的·2025-03-09 19:47

【动态规划-斐波那契类型】1.爬楼梯

题目难度：简单题目内容：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2，输出：2，解释：有两种方法可以爬到楼顶。
努力的泽泽·2025-03-09 07:54

LeetCode第67题_二进制求和

难度简单题目链接点击在LeetCode中查看题目示例示例1：输入：a=“11”,b=“1”输出：“100”解释：11+1=100（二进制）示例2：输入：a=“1010”,b=“1011”输出：“10101
@蓝莓果粒茶·2025-03-08 08:50

素数筛介绍，C++实现

素数在数学领域中具有举足轻重的地位，是数论等众多数学分支的核心研究对象。在计算机科学领域，素数也有着广泛的应用，比如在密码学中，RSA加密算法就依赖于大素数的性质来保
非德77·2025-03-08 07:00

算法竞赛备赛——【数论】快速幂

快速幂计算a的b次方时间复杂度：O(logb)#includeusingnamespacestd;constintN=1e5+9;usingll=longlong;#definemod998244353llksm(lla,llb){llres=1;//a=2b=13--1101while(b){//res=2a=2^2b=6//体现倍增思想if(b&1)res=res*a%mod;//res=2a
Aurora_wmroy·2025-03-07 23:16

力扣简单题系列：两个数组的交集（LeetCode 349）

力扣简单题系列：两个数组的交集（LeetCode349）题目描述：给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素是唯一的，且可以不考虑输出结果的顺序。
Yohen-·2025-03-07 03:38

php 常用bc函数

除法bcpow—乘方bcmod—取模bcsqrt—求二次方根bccomp—比较两个任意精度的数字，返回一个整数的结果：若两数相等返回0，左数大返回1，否则返回-1bcpowmod—求高精度数字乘方求模，数论里非常常用
任性不起来了·2025-03-07 02:23

PAT乙级真题 / 知识点（1）

随着刷真题，我的基础得以巩固，我在想，他们为此而错过了什么...大纲：1、A+B和C(15)-简单题（解析）2、数字分类(20)-边界测试，要细心（解析）3、数素数(20)-欧拉筛（解析）4、福尔摩斯的约会
ん贤·2025-03-03 22:00

【算法学习之路】4.简单数论（4）

简单数论（4）前言三.高精度1.什么是高精度2.解决办法精度乘除法一.精度乘法1.数据的存储2.步骤3.例题：高精度乘法二.精度除法1.例子2.步骤3.例题：高精度除法前言我会将一些常用的算法以及对应的题单给写完
零零时·2025-03-02 01:58

欧拉定理

今天上午近代史和英语又看了看数论，看到了这个费马-欧拉定理，之前还真没见过，只是知道欧拉函数打表欧拉函数φ欧拉定理是用来阐述素数模下，指数同余的性质。
GocNeverGiveUp·2025-03-01 14:44

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！
Accept17·2025-02-28 02:11

【数论 二分查找】P7588 双重素数（2021 CoE-II A）|普及

本文涉及的基础知识点C++二分查找数论：质数、最大公约数、菲蜀定理双重素数（2021CoE-IIA）题目描述素数（质数）是指在大于111的自然数中，除了111和它本身以外不再有其他因数的自然数。
闻缺陷则喜何志丹·2025-02-25 09:05

【算法】初等数论

初等数论模取余，遵循尽可能让商向0靠近的原则，结果的正负和左操作数相同取模，遵循尽可能让商向负无穷靠近的原则，结果的正负和右操作数相同7/（-3）=-2.3，产生了两个商-2和-3，取余语言中取-2，导致余数为
非 白·2025-02-24 06:55

P9230 【蓝桥杯2023省A】填空问题

把这道题上传到洛谷的人简直就是畜生md什么鸡儿会把标准答案给弄错A的倒是没错，B的答案是按照完全答完30题的时候为70分的情况完全没有考虑到第二行第一句的可以随时停止的情况tnnd浪费老子一堆时间我不过只是想要刷刷简单题
Fool256353·2025-02-23 08:48

python | math --- 数学函数

常用数论与表示函数math.ceil(x)返回x的上限，即大于或者等于x的最小整数。如果x不是一个浮点数，则委托x.__ceil__(),返回一个Integral类的值。
黄佳俊、·2025-02-21 07:58

C++ C_style string overview and basic Input funcitons

writeinadvance最近在做题，遇到一个简单的将console的输入输出到文件中的简单题目，没有写出来。悔恨当初没有踏实地总结string相关的I/O以及与文件的操作。
狗头鹰·2025-02-20 14:16

poj 1142 Smith Numbers(数论：欧拉函数变形)

给定一个数n找出大于n的最小smith数smith数定义如下：一个数n为smith数当且仅当它的所有质因子各位数之和等于n的所有位数之和且n不是素数那么给定一个n，我们就可以每次+1判断是否为smith数这道题唯一的难点就在于找到一个数的所有素数因子套用欧拉函数变形即可375ms代码如下：#include#include#defineLLlonglongLLn;intget_ans(LLn){in
殷华·2025-02-15 11:26

华为高频手撕冲刺

简单题两数之和方法一，暴力破解，时间复杂度O(n^2)，空间复杂度O(1)classSolution:deftwoSum(self,nums:List[int],target:int)->List[int
楠神说软件测试·2025-02-12 21:24

探索约数：试除法，约数之和，最大公约数

引言约数（Divisor）是数论中的基本概念之一，指能够整除某个数的整数。约数在数学、计算机科学和密码学中有着广泛的应用。
Lostgreen·2025-02-12 00:21

ACM培训4

学习总结--基础数论大多为模板一、GCD(最大公约数)①辗转相除法longlonggcd(longa,longb){longlongr;while(b!
ZIZIZIZIZ()·2025-02-11 05:04

【数论】—— 素数

素数定义因数只有111和这个数本身的数被称作素数。注意：111既不是素数也不是合数，222是最小的素数。两个关于素数的定理唯一分解定理对于任意大于111的整数xxx，都可以分解成若干个素数的乘积：x=p1a1×p2a2×p3a3×⋯×pnan(ai∈Z+)x=p_1^{a_1}\timesp_2^{a_2}\timesp_3^{a_3}\times\cdots\timesp_n^{a_n}(a_i
Tom_wsc·2025-02-10 06:17

【运行别超时】最近小何去在我们学校的比赛中遇到一个有意思的题，答案做出来了，但运行总是超时。这怎么解决呢？来看看吧。

题目内容如下：小C最近在研究数论，他发现质数有太多美妙的性质了，于是他想要统计一下一段区域里的数有多少是质数，请你编程帮他解决这个问题吧。输入格式:第一行一个正整数t，表示数据组数。
小浩~·2025-02-09 21:38

2025年日祭

（糖丸了）（2025.2.8）NetworkNetworkofSchoolsDP优化——矩阵数论——容斥、二项式反演DP优化——斜率优化数据结构——左偏树数据结构——
JeremyHe1209·2025-02-09 08:38

Leetcoe 643.子数组最大平均数I

643.子数组最大平均数I前言一、题目の描述二、分析及代码三、总结前言二月份的快乐简单题！
千恦·2025-02-07 09:42

解析数论基础：第三十三章 零点分布（二）

解析数论基础：第三十三章零点分布（二）作者：禅与计算机程序设计艺术/ZenandtheArtofComputerProgramming关键词：解析数论、黎曼ζ函数、零点分布、素数定理、蒙哥马利猜想、配对相关函数
AI天才研究院·2025-02-07 08:36

【密码学基础】RSA加密算法

基于一个简单的数论事实：两个大质数相乘很容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥；而两个大质数组合成私钥。
Mr.zwX·2025-02-05 10:02

必学排序算法——快速排序

代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm、蓝桥杯，并且在一些公司面试题中都可能会出现，而且作为简单题我们必须要拿下
曙曙学编程·2025-02-05 04:57

(简单题 逻辑位运算)leetcode 136只出现一次的数

按照异或运算的性质，a^0=a,a^a=0，a^b^ca^c^b评论区大佬：vara=[2,3,2,4,4]2^3^2^4^4等价于2^2^4^4^3=>0^0^3=>3intsingleNumber(int*nums,intnumsSize){intresult=0;inti;for(i=0;i
维齐洛波奇特利(male)·2025-02-01 06:52

数论问题79一一研究成果

(豆包智能搜索一一李扩继)李扩继是一位在数学研究尤其是哥德巴赫猜想研究领域有一定成果的中学老师，以下是关于他的具体介绍：①研究经历：2006年承担咸阳市教研室的立项课题《角谷猜想的研究》，虽未完成角谷猜想的证明，但在意外灵感下开始对哥德巴赫猜想展开持续性研究工作。②发表论文：研究哥德巴赫猜想发表了多篇文章，如2008年的《哥德巴赫猜想的证明》、2010年的《哥德巴赫猜想的“1+1”证明》、2017
李扩继·2025-01-30 07:42

【算法学习之路】4.简单数论（2）

简单数论（2）前言二.快速幂1.什么是快速幂2.前置知识2.1进制转化2.2短除法2.3普通转换法3.快速幂3.1原理3.2代码4.拓展4.1模运算法则4.2题目前言我会将一些常用的算法以及对应的题单给写完
零零时·2025-01-29 20:23

数论问题77一一3x+1问题

3X+1问题，也被称为考拉兹猜想、角谷猜想等，是数学领域一个著名的未解决问题，以下是关于它的介绍：问题表述对于任意一个正整数X，如果X是奇数，则将其变为3X+1；如果X是偶数，则将其变为X/2。不断重复这个过程，最终是否无论初始值X是多少，都会经过有限次变换后最终得到1。例如，取X=5，它是奇数，进行3X+1操作得到3×5+1=16；16是偶数，进行X/2操作得到16÷2=8，接着8÷2=4，4÷
李扩继·2025-01-29 18:37

数论问题76一一容斥原理

容斥原理是一种计数方法，用于计算多个集合的并集中元素的个数，以避免重复计算。以下是其基本内容及相关公式：两个集合的容斥原理若有集合A和集合B，那么A与B的并集中元素的个数等于A集合元素个数加上B集合元素个数，再减去A与B交集的元素个数，即|AUB|=|A|+|B|-|A∧B|。例如，一个班级中喜欢数学的有30人，喜欢语文的有25人，既喜欢数学又喜欢语文的有10人。那么喜欢数学或语文的人数为30+2
李扩继·2025-01-28 20:16

【数论】Acwing质数与约数

质数质数的判定（试除法）除了开方的数，其他因数都是成对出现的defis_prime(x):if(x<2)returnFalseforiinrange(2,int(x/i)+1):if(x%iW==0):returnFalsereturnTrue分解质因数defdivide(x):foriinrange(2,int(x/i)+1):if(x%i==0):s=0while(x%i==0):x//=is
九年义务漏网鲨鱼·2025-01-28 12:46

数论（三）——约数（约数个数，约数和，公约数）

目录试除法求约数求约数个数约数之和欧几里得算法试除法求约数试除法求一个数的所有约数，思路与判断质数的思路一样，优化的方法也是一样的，这里就不再赘述，没有看过我之前关于质数的博客可以点这里。从小到大枚举所有约数，但是我们只需要枚举每一对儿中较小的一个就可以了。时间复杂度：O(sqrt(n))vectorget_divisors(intn){vectorres;//vector数组存储一个数的所有约数
DearLife丶·2025-01-28 12:16

力扣热题100-简单题python实现（包括输入输出）

文章目录一、数组1两数之和53最大子数组和121买卖股票的最佳时机136只出现一次的数字169多数元素283移动零448找到所有数组中消失的数字二、字符串20有效的括号一、数组1两数之和nums=[]nums=list(map(int,input().split()))target=int(input())sum=0foriinrange(len(nums)-1):forjinrange(i+1,
夏赞恩·2025-01-28 10:34

力扣刷题--111、二叉树的最小深度

题目：二叉树的最小深度题号：111难易程度：简单题面：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
莫等闲，白了少年头·2025-01-26 18:56

LeetCode 21. 合并两个有序链表 链表合并 Java实现

题目难度难度：简单题目标签标签：链表题目限制两个链表的节点数目
Lentr0py·2025-01-25 15:49

数论问题65一一整数的乘法分拆

整数的乘法分拆实质就是整数的乘法因子数分解。如18=2x9=6x3=2x3x3。整数的乘法分拆与加法分拆有密切的关联，最终用加法分拆来表示。如，a为质数，a^n的乘法分拆就是指数n的加法分拆。整数的乘法分拆相当复杂，如果弄不懂乘法分拆的实质，那么，进行乘法分拆会相当困难。首先，对于一个正整数n要进行质因数幂分解，如18=2x3^2。其次，设定抽屉，然后给抽屉中放置元素，分类进行。用f（n）表示对正
李扩继·2025-01-25 08:27

lisp不是函授型语言_LISP语言

LISP语言是1960年J.麦卡锡在递归函数论基础上首先设计出来的。LISP语言的形式化程度高，表达力强，适合于描述各种知识和编写问题求解的程序，因此一直是用来研究人工智能的一种基本语言。
sunlee0520·2025-01-23 09:02

数论问题61一一各种进位制

10进位制是普遍使用的数进位制，二进位制是计算机采用的进位制。还有三进位制，四进位制，…等等。那一种进位制都能转化为10进位制。下面介绍这种方法。①10进位制的表示(口诀:逢10进1)如8X1000+7X100+5x10+3=8753。②2进位制的表示(口诀:逢2进1)如2进位制数101101(2)转化为10进制101101=1x2^5+0x2^4+1x2^3+1x2^2+0x2+1=32+8+4
李扩继·2025-01-22 08:11

求质因数个数

质因数：在数论里是指能整除给定正整数的质数。也就是说，如果一个质数是某个数的因数，那么这个质数就是这个数的质因数。例如，对于数字12，它的因数有1、2、3、4、6、12。
程序猿小假·2025-01-19 18:45

计算机密码体制分为哪两类,密码体制的分类.ppt

密码体制分类(1)换位与代替密码体制序列与分组密码体制对称与非对称密钥密码体制数学理论数论信息论复杂度理论数论--数学皇后素数互素模运算，模逆元同余方程组，孙子问题，中国剩余定理因子分解素数梅森
约会师老马·2025-01-19 11:10

致良知之寄诸用明书

众所周知，当今社会，父母和社会、学校对学生的期望往往是唯分数论，包括每个人对成功的理解也往往是功名利禄，忽视了最基本的学问。文中提到，花之千叶者无实，为其华美太发露耳。
BonSun·2024-09-15 20:37

⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表

先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-09-15 19:59

Python【math数学函数】

Python【math数学函数】文章目录Python【math数学函数】数论与表示函数1.ceil()和floor()2.comb()3.copysign()4.fabs()5.factorial()6
Alan_Lowe·2024-09-14 03:20

python 实现eulers totient欧拉方程算法

欧拉函数在数论和密码学中有广泛的应用。欧拉函数的性质1.**对于质数，有φ(p)=p−1∗∗φ(p)=p−1^{**}φ(p)=p−1∗∗。2.
luthane·2024-09-13 17:19

c语言--力扣简单题目（删除排序链表中的重复元素）讲解

题目如下：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next=NULL;printf("请输入链表的内容");while((ch=getchar())!='\n'){if(ch=
.普通人·2024-09-11 11:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他