- 博客(5)
- 收藏
- 关注
RSS订阅原创 约数-c++
约数是什么 约数，又叫因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 例如 a % b =0 a是b的倍数，b是a的约数。 试除法 原理： 约数是成对出现 当d%n == 0 时， （n % d ） % n =0 所以d 与 n%d 是成对出现的 我们只需要扫描到前面即可 即枚举范围为 1~n/d 时间复杂度 ： O（sqrt（n)) 代码 #include <iostream> ..
2022-04-05 10:54:28
2086
原创 辗转相除法
辗转相除法 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b) ——百度定义 原理 例如求18与12的最大公约数，将一个数作为被除数，一个作为除数；然后小的作为下一次的被除数，上一次的结果的余数作为新的除数。直至余数为0. 18/12=1…6 12/6= 2…0 package cho4_ProcessControl; //用辗转相除法求的两个整数的最大公约数 import java.util
2021-03-07 14:22:35
156
原创 Fibonacci序列
斐波那契数列（Fibonacci sequence），又称黄金分割数列 因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F（2）=1，F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*） package cho4_ProcessControl; //0 1 1 2 3 5 8
2021-03-07 13:09:45
544
原创 判断闰年java
判断该年是否年份 闰年：一年中有366天,多的一天为2月29号。 平年：一年中有365天，2月到28为止 判断是否为闰年 能被4整除。但不能被100整除（普通闰年）例如：2004 能被400整除（世纪闰年）例如：2000 //从键盘输入一个月份，然后判断该月的天数 import java.util.Scanner; public class Switch_1 { public static void main(String[] args) { int month,days,years; S
2021-03-04 19:31:09
191
1
原创 Java语言基础
Java 编译与解释并存的语言 数据类型* 基本要素 数据的性质（数据结构） 数据的取值范围 数据的存贮方式 参与的运算 变量的的属性 名字 类型 值（使用前必须确定下来） 地址 分类 基本数据类型：由程序设计语言系统所定义、不可再划分的数据类型。所占内存大小是固定的。在内存中存放的数据值本身。 整型：byte（1字节）short（2字节） int（4字节） long （8字节） （一个字节有8位） 浮点型：float double 逻辑型/布尔型：boolean （只有true”真“
2021-03-03 20:28:19
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人