小黯
小黯
全部文章
# 算法笔记
# HTML+CSS(1)
# PAT乙级(Basic Level)真题(30)
# PAT乙级(Basic Level)练习题(42)
# PAT甲级(Advanced Level)练习题(10)
# 排序算法(8)
# 数据结构二(9)
C语言(4)
归档
标签
去牛客网
登录
/
注册
小黯的博客
全部文章
/ # 算法笔记
(共5篇)
求最大公约数_最短三目运算+递归(C语言)
#include<stdio.h> int gcd(int x,int y) { return !y?x:gcd(y,x%y);//如果y=0,输出x,否则递归取余直到y=0 } int main() { int x,y; scanf("%d %d",&...
2020-07-13
0
574
约瑟夫问题_公式原理详解
一、约瑟夫问题: 在计算机编程的算法中,类似问题又称为约瑟夫环 约瑟夫环:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 如图: 二、公式原理 同例:N个人围成一圈,从第一个开始...
2020-07-13
2
2810
斐波那契数列_详解(C语言)
一、斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数...
2020-07-13
0
1411
大数乘法运算(C语言)
大数乘法运算 <mark>利用乘法法则,相乘,然后进位,取余</mark> 详细过程-如图 源代码 #include<stdio.h> #include<string.h> #define N 100 int main() { in...
2020-07-13
0
553
求素数(C语言)
素数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 <mark>sqrt函数功 能: 一个非负实数的平方根</mark> #include<stdio.h> #include<math.h> #define N 20 ...
2020-07-13
0
511