#include <iostream> #include <cstdio> #include <iterator> #include <string> #include <cstring> using namespace std; const int maxn = 10000; struct biginteger { int digit[maxn]; int length; biginteger(); //构造 biginteger(int x); //带参构造 biginteger operator=(string str); //...

//本题只要求两个高精度整数的加法，因此只需用到上面模板中关于构造、赋值、输入、输出和加法的部分即可 #include <iostream> #include <cstdio> #include <iterator> #include <string> #include <cstring> using namespace std; const int maxn= 10000; struct biginteger{ int digit[maxn]; int length; biginteger(); //构造 biginteger op...

对公式 an=p*a(n-1) + q*a(n-2) #include<iostream> #include <cstring> using namespace std; // 递推公式构造的矩阵大小为 2*2 const int MAXN = 2; const int mod = 10000; // 矩阵类，通用 struct Matrix{ int matrix[MAXN][MAXN]; int row, col; Matrix(int r, int c):row(r),col(c){ // 构造函数内将矩阵元素全部初始化为0 memset(matrix, 0, s...

#include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) : row(r), col(c) {} }; Matrix Add(Matrix x, Matrix y) { Matrix answer = Matrix(x.row, x.col); for (int i = 0; i < ans...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) : row(r), col(c) {} }; Matrix multuply(Matrix x, Matrix y) { Matrix answer = Matrix(x.ro...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; const int maxn = 10; struct Matrix { int row, col; int matrix[maxn][maxn]; Matrix() {}; Matrix(int r, int c) :row(r), col(c) {} }; Matrix Add(Matrix x, Matrix y) { Matrix answer = Matrix(x.row, x.c...

//由算数基本定理可知，对于一个大于的正整数可以分解质因数： //n=p1^a1×p2^a2×p3^a3*…*pk^ak //则由约数个数定理可知的正约数有个 //(a1+1)(a2+1)(a3+1)…(ak+1) //1.筛法求质因子 initial() //2.质因子(指数+1)相乘 answer *= exponent + 1; //3.if (number >1) { //说明有一个大于根号n的因子 ,一个质因子是一次方,1+1=2,故乘2. // answer *= 2; // } #include <cstdio> #include <iostream&gt...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 4e4; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { isprime[i] = true; } isprime[0] = false; isprime[1] = ...

//完全照搬筛法代码,输出prime[k-1]即可 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { isprime[i] = true; } isprime[0] = false; isprime[1] = f...

//主要难点:利用筛法找素数(initial) #include <cstdio> #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 + 10; bool isprime[maxn]; vector<int>prime; void initial() { for (int i = 0; i < maxn; i++) { //初始化 isprime[i] = true; //假设全部是质数 } isprime[0] = false; ...

//用n对2到sqrt(n)取余,期间若有余数为0,return false; 否则 return true #include <stdio.h> #include <iostream> #include <cmath> using namespace std; bool judge(int n) { if (n < 2) { return false; } for (int i = 2; i <= sqrt(n); i++) { // 注:<= if (n % i == 0) { return false; } } return true...

//只要有不为1的公约数,则不是最简真分数,逆否命题,如果是最简真分数,公约数为1 #include <iostream> using namespace std; int arr[601]; int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } int main() { int n; while (scanf("%d", &n) != EOF) { if (n == 0) { return 0; } else { for (int i = 0...

//两种写法 原理都是欧几里得算法(辗转相除法) //递归写法 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } int main() { int m, n; while (scanf("%d%d", &m, &n) != EOF) { pr...

#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <vector> #include <string> #include <iostream> using namespace std; char int2char(int target) { if (target <=9) { return target + '0'; } else { return target - 10 + 'A'; } } void convert(long long number, int n) { ...