【C++】本题可以直接用递归，深度浅，不需要动态规划 ">#include<string> #include<algorithm> using namespace std; #define MAX 100 //求m个苹果放n个盘子中的方法数 int ways(int m, int n) { //边界条件 if (m == 0)return 1; if (n == 0)return 0; //核心递推 if (m < n) { return ways(m, m); } else { return ways(m, n - 1) + ways(m - n, n); } ...

C++ ">#include<string> #include<algorithm> using namespace std; #define MAX 100 struct Mouse { int w;//重量 string cap;//帽子颜色 }m[MAX+1]; bool CMP(Mouse a,Mouse b) { return a.w>b.w; } int main() { int N; while (cin >> N) { for (int i = 0; i < N; i++) { cin >> m[i].w >&g...

【C++】时间复杂度O(n) ">#include<string> using namespace std; #define MAX 1000 int main() { string s="start"; while (s != "") { getline(cin, s); string mem = ""; for (int i = 0; i < 26; i++) { for (int j = 0; j < s.size(); j++) { if ((s[j] - 'a' == i) || (s[j] - 'A' == i)) { mem += s[j];//把所有英文...

C++ ">#include<string> using namespace std; #define MAX 1000 class Student { public: string id;//学号 string name; string sex;//true男，false女 int age; Student() { id = "-1";//代表该结点信息未录入 } }; Student s[MAX]; //查找id，返回结点角标，如果没找到，那么返回-1； int find(string id) { for (int i = 0;i<=MAX; i++) { if (s[i...

C++ ">using namespace std; #define MAX 10000 bool L[MAX + 1];//true代表有树，false没有树 int main() { int l, M; while (cin >> l >> M) { for (int i = 0; i <= l; i++) { L[i] = true;//初始有树 } for (int i = 1; i <= M; i++) { int x1, x2; cin >> x1 >> x2; for (int j = x1; j <= x2; j...

【C++】利用加法实现string的乘法 ">#include<string> #include<algorithm> using namespace std; #define MAXINT 1000000000 //写一个字符串的乘法 //加法 string stradd(string a, string b) { if (a.size() == 0 && b.size() == 0) return "0"; if (a.size() == 0)return b; if (b.size() == 0)return a; string ls, ss; i...

【C++】已通过 ">using namespace std; #define MAXINT 1000000000 int main() { int N; while (cin >> N) { long long int max = -MAXINT; long long int f_before, f_i; int a; cin >> a; f_before = a; for (int i = 2; i <= N; i++) { cin >> a; if (f_before >= 0) { f_i = f_before + a; } else {...

【C++】 ">using namespace std; #define MAX 128 int a[MAX]; int p, q; int f(int k) { for (int i = 2; i <= k; i++) { a[i] = (p*a[i - 1] + q * a[i - 2]) % 10000; } return a[k]; } int main() { int k; cin >> a[0] >> a[1] >> p >> q >> k; cout << f(k) << endl; ret...

【C++】 ">#include<algorithm> #include<string> using namespace std; int a[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 }; bool isleapyear(int n) { return(n % 400 == 0) || (n % 4 == 0 && n % 100 != 0); } int f(int year, int month, int day) { if (isleapyear(year)) { a[2] = 29; } int n...

【C++】已通过 ">#include<algorithm> using namespace std; long long int f(int n) { long long int res = 1; for (int i = 1; i <= n; i++) { res *= i; } return res; } int main() { int n; while (cin >> n) { cout << f(n) << endl; } return 0; }

【C++】已通过 ">#include<algorithm> using namespace std; #define mSN minStampNum #define ERROR 10000 int a[21];//邮票面值 int dp[101][21]; int minStampNum(int M, int N) { if (M < 0)return ERROR; //边界 if (N == 0 && M != 0) { dp[M][N] = ERROR; } if (M == 0) { dp[M][N] = 0; } //核心递推 if (dp[M][N...

【C++】已通过 ">#include<string> #define MAX 1000000 //int a[MAX]; using namespace std; int main() { int N; while (cin >> N) { int min = MAX; int max = -MAX; for (int i = 0; i < N; i++) { int temp; cin >> temp; if (min > temp)min = temp; if (max < temp)max = temp; } cout <&l...

【C++】已通过 ">#include<string> using namespace std; class BTNode { public: char value;//节点值 BTNode *l;//左孩子 BTNode *r;//右孩子 BTNode() { value = '0'; l = NULL; r = NULL; } ~BTNode() { this->l = NULL; this->r = NULL; delete(this); } }; //利用先序遍历构建二叉树 void initBT(BTNode * root) { //访问结点值 //访问左子树...