数学问题——最大公约数（欧几里得算法）
#include<stdio.h>int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b);}int main(){ int m, n; scanf("%d %d", &m, &n); printf("%d", gcd(m, n)); return 0;}
数学问题——最小公倍数
#include<stdio.h>int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b);}int main(){ int m, n, d; scanf("%d %d", &m, &n); d = gcd(m, n); printf("%d", (m / d) * n); return 0;}
数学问题——分数的表示和化简
#include<stdio.h>#include<math.h>struct Fraction{ int up, down;};int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b);}Fraction reduction(Fraction result){ if(result.down < 0) { result.up = -result.up; re.
数学问题——素数表的获取
#include<stdio.h>#include<math.h>bool isPrime(int n){ if(n <= 1) return false; int sqr = (int) sqrt(1.0 * n); for(int i = 2; i <= sqr; i++) { if(n % i == 0) return false; } return true;}int prime[101], pNum = 0;bool p[10..
数学问题——素数表的获取（Eratosthenes筛法）
#include<stdio.h>#include<math.h>int prime[101], pNum = 0;bool p[101] = {0};void Find_Prime(){ for(int i = 2; i < 101; i++) { if(p[i] == false) { prime[pNum++] = i; for(int j = i + i; j < 101; j = j + i) { p[j] .
数学问题——质因子分解
#include<stdio.h>#include<math.h>const int maxn = 100010;bool isPrime(int n){ int sqr = (int) sqrt(1.0 * n); for(int i = 2; i < sqr; i++) { if(n % i == 0) return false; } return true;} int prime[maxn], pNum .
数学问题——质因子分解（优化）
#include<stdio.h>#include<math.h>const int maxn = 100010;bool isPrime(int n){ int sqr = (int) sqrt(1.0 * n); for(int i = 2; i < sqr; i++) { if(n % i == 0) return false; } return true;} int prime[maxn], pNum..
数学问题——大整数加法
#include<stdio.h>#include<string.h>struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};bign change(char str[]){ bign a; a.len = strlen(str); for(int i = 0; i < a.len; i++) { a.d[i] = str[a..
数学问题——大整数减法
#include<stdio.h>#include<string.h>struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};bign change(char str[]){ bign a; a.len = strlen(str); for(int i = 0; i < a.len; i++) { a.d[i] = str[a..
数学问题——组合数的计算
#include<stdio.h>const int n = 60;int res[n][n];void calC(){ for(int i = 0; i < n; i++) { res[i][0] = 1; res[i][i] = 1; } for(int i = 2; i < n; i++) { for(int j = 1; j < i; j++) { res[i][j] = res[i - 1][j - 1] + res[i - .
STL——vector 常用函数
1. push_back（x）#include<stdio.h>#include<vector>using namespace std;int main(){ vector<int> vi; for(int i = 1; i <= 5; i++) { vi.push_back(i); } for(vector<int>::iterator it = vi.begin(); it != vi.end();
STL—— set 常用函数
set 内的元素自动递增排序，且自动去除了重复元素。set 只能通过迭代器（iterator）访问容器内的元素。1. insert（x）2. find（value）#include<stdio.h>#include<set>using namespace std;int main(){ set<int> st; for(int i = 1; i <= 3; i++) { st.insert(i); } set&l
STL——map 常用函数
1. find（key）返回键为 key 的映射的迭代器#include<stdio.h>#include<map>using namespace std;int main(){ map<char, int> mp; mp['m'] = 20; mp['r'] = 30; mp['a'] = 40; map<char, int>::iterator it = mp.find('a'); printf(
今日推荐
周排行