算法与思考
_WhiteFlames_
这个作者很懒,什么都没留下…
展开
-
关于辗转相除法的思考
辗转相除法的递归写法为: #include <stdio.h> #include <stdlib.h> int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int main() { int a,b; scanf("%d%d",&a,&b); printf("Greatest common divisor: %d",gcd(a,b)); retur原创 2020-10-18 15:29:48 · 187 阅读 · 0 评论 -
线性筛素数的思考
今天再次复习了一下线性筛的写法,有了一些新的感悟 先上板子 #include<bits/stdc++.h> using namespace std; int read() { int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getc原创 2020-10-27 00:03:39 · 74 阅读 · 0 评论