看到是递归题我就点进来了，很快啊！规律好找，4的奇数阶乘和与3一样，偶数和在3的基础上加4!就行……一直缩小规模就到1了，n是0时弹出找一个数记录上一次阶乘值，这次要加到和里面就再用这个数乘n，避免重复计算阶乘 #include<stdio.h> void calculate(int n, int* y1, int* y2, int* lastnum) { if (n == 0) { return; } else if (n % 2 == 0) { //只区分奇偶 calculate(n - 1, y1, y2, lastnum);...

素数筛法求出小于特定值的所有素数后，将两数用质因数表示，通过数量关系求解最大整除 #include<cstdio> #include<vector> #include<map> #define MAXN 1001 using namespace std; vector<int> prime; vector<bool> isprime(MAXN, true); void initial() { //素数筛法整理MAXN包含的素数 isprime[0] = false; isprime[1] = false; ...

因为a与b和b与a mod b的最大公约数相同，可缩小问题规模至一方为0。最小公倍数为两数乘积除以它们的最大公约数。 #include<cstdio> using namespace std; int GCD(int a, int b) { if (b == 0) { return a; } else { return GCD(b, a % b); } } int main() { int a, b; while (scanf("%d%d", &a, &b) != EO...

决定了，以后遇上进制转换就这么写！ #include<cstdio> #include<string> #include<vector> using namespace std; int charToint(char num) { if (num >= '0' && num <= '9') { return num - '0'; } else if (num >= 'a' && num <= 'z') { return num + 10 - 'a'; ...

#include<cstdio> #include<string> #include<map> #include<vector> using namespace std; int main() { char arr[10001]; while (scanf("%s", arr) != EOF) { string str = arr; map<char, vector<int>> myMap; //映射所有字符，对应字符下标 for (in...

#include<cstdio> #include<algorithm> using namespace std; bool cmp(int left, int right) { if (left % 2 == 1 && right % 2 == 1) { //两奇数 return left > right; } else if (left % 2 == 1 && right % 2 == 0) { //左奇右偶 return true; } else if (left % ...

#include<cstdio> #include<string> using namespace std; void convertDate(char arr[9], int& year, int& month, int& day) {//先转换日期 year = (arr[0] - '0') * 1000 + (arr[1] - '0') * 100 + (arr[2] - '0') * 10 + (arr[3] - '0'); month = (arr[4] - '0') * 10 + (arr[5...

#include <iostream> #include <cstdio> #include <string> #include <stack> #include <map> using namespace std; void Calculate(stack<double>& num, char oper) {//根据传入数据计算结果 double right = num.top(); num.pop(); double left = num.top(); num.pop(); ...

#include <iostream> #include <cstdio> #include <stack> using namespace std; int main() { int num; while (scanf("%d", &num) != EOF) { stack<int> testStack; //存放测试数据 for (int i = 0; i < num; i++) { char temp; sca...

#include <iostream> #include <cstdio> #include <stack> #include <string> using namespace std; stack<float> num;//数字栈 stack<char> oper;//运算符栈 bool Calculate(int flag) { float right = num.top(); num.pop(); float left = num.top(); num.pop();//提取两个数字 ...

#include <iostream> #include <cstdio> #include <string> using namespace std; int main() { char str1[101], str2[101]; while (scanf("%s%s", str1, str2) != EOF) { string string1 = str1; string string2 = str2; string ret; int length1 =...