算法
算法笔记
小-黯
为世界上所有美好而战!
展开
-
约瑟夫问题_公式原理详解
每次增加一个人,我们第一轮的报数被指定的必定是新加入的人。原创 2020-04-14 21:54:34 · 34697 阅读 · 11 评论 -
斐波那契数列_详解(C语言)
斐波那契数列指的是这样一个数列:这个数列从第3项开始,每一项都等于前两项之和。原创 2020-05-06 15:25:56 · 64502 阅读 · 7 评论 -
大数乘法运算(C语言)
大数运算利用乘法法则,相乘,然后进位,取余详细过程-如图源代码#include<stdio.h>#include<string.h>#define N 100int main(){ int i,j,L[N]; char m[N],n[N]; scanf("%s %s",m,n); int len1=strlen(m); int len2=strlen(n); memset(L,0,sizeof(L));//初始化为0 //第一步 for(i=0;原创 2020-06-02 15:21:27 · 4739 阅读 · 1 评论 -
求最大公约数_最短三目运算+递归(C语言)
#include<stdio.h>int gcd(int x,int y){ return !y?x:gcd(y,x%y);}int main(){ int x,y; scanf("%d %d",&x,&y); printf("最大公约数:%d\n",gcd(x,y)); return 0;}原创 2020-04-14 18:20:45 · 499 阅读 · 0 评论 -
求素数(C语言)
素数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。sqrt函数功 能: 一个非负实数的平方根#include<stdio.h>#include<math.h>#define N 20int main(){ int i,j,k=0,num[100]; for(i=2;i<=N;i++) { for(j=2;j<sqrt(i);j++) if(i%j==0) break; if(j>sqrt(i)).原创 2020-06-04 16:08:38 · 862 阅读 · 0 评论