- 博客(6)
- 收藏
- 关注
原创 2021-05-29
#include<iostream>#include <iomanip>#include <queue>using namespace std;int fx[] = { 2,1,-1,-2,-2,-1,1,2 };int fy[] = { -1,-2,-2,-1,1,2,2,1 };typedef struct{ int x, y; int number; } Point; Point board[10000][10000];int
2021-05-29 22:09:45 51
原创 第三次作业
第一题#include<iostream>using namespace std;int gcd(int x, int y){ int n; while (y != 0) { n = y; y = x % y; x = n; } return n;}int egcd(int x, int y){ if (gcd(x, y) != 1) { cout << "该值无解,在模m的情况下a无乘法逆元"; return 999; } els
2020-09-29 23:00:58 100 1
原创 2020-09-29
#include<iostream>using namespace std; int egcd(int x,int y){int r0=1,s1=1,r1=0,s0=0,q,tem;while(y){q=x/y;tem=x;x=y;y=tem%y;tem=r0;r0=r1;r1=tem-q*r1;tem=s0;s0=s1;s1=tem-q*s1; }return r0; } int gcd(int x,int y) {int tem; while(y!=0)
2020-09-29 22:57:08 126 1
原创 作业1
#include<iostream>using namespace std; int egcd(int x,int y){int r0=1,s1=1,r1=0,s0=0,q,tem;while(y){q=x/y;tem=x;x=y;y=tem%y;tem=r0;r0=r1;r1=tem-q*r1;tem=s0;s0=s1;s1=tem-q*s1; }return r0; } int gcd(int x,int y) {int tem; while(y!=0)
2020-09-29 22:54:38 68
原创 CINTA第二次作业
迭代gcd算法#include <iostream>using namespace std;int gcd(int a, int b){ int n; while (b) { n = a % b; a = b; b = n; } return a;}int main(){ int a, b, c = 0; cin >> a >> b; c =
2020-09-22 23:27:09 126 1
原创 递归版本gcd算法程序
#include<iostream>using namespacce std;{ if(a<b) { return(b,a); } if(b==0) { return a; } else { return gcd(b,a%b); } } int main() { int a,b,c=0; cin>>a>>b; c=gcd(a,b); cout<&
2020-09-22 14:34:00 381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人