#include<iostream> using namespace std; #include<algorithm> #include<cstring> #include<string> const int MAX = 1024; struct Dish { int price; int score;//菜的评价分数 }a[MAX]; int dp[1100][110]; //预算C，菜种类N int maxScore(int C, int N) { //边界 if (C <= 0) { return 0; } if (N...

#include<iostream> using namespace std; #include<algorithm> #include<cstring> #include<iomanip> #include<string> int a[1024]; //给一个字符，返回其十进制值 int f(char c) { if (c >= '0'&&c <= '9') { return c - '0'; } else if (c >= 'a'&&c <= 'f') { re...

#include<iostream> using namespace std; #include<algorithm> #include<cstring> class Herb { public: int time; int price; }; Herb a[100]; int dp[1100][110]; bool CMP(Herb h1, Herb h2) { return h1.time < h2.time; } //T时间，M种药材可供选择 int maxprice(int T, int M) { //边界 if (M == 0 &a...

先写递归，然后再用dp简化复杂度，这样思路更清晰 #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define MAX 1024; int dp[32][32]; //m个苹果，n个盘子 int ways(int m, int n) { if (m == 0) { dp[m][n] = 1; return 1; } if (n == 0) { dp[m][n] = 0; return 0; } if (dp[m][n] !...

#include<iostream> #include<algorithm> using namespace std; int a[100]; int dp[1024]; //第一次拦截的是i号导弹,最多能拦截的导弹数 int f(int i, int n) { if (i == n - 1) { dp[i] = 1; return 1; } if (dp[i] != 0)return dp[i]; //核心递推 int _max = 0; int max_pos = i; for (int pos = i + 1; pos < n; pos...

利用递归求，今天灵感一来写了一段，结果通过了，但是我自己其实不是很理解这段代码哈哈哈 思想是不断分割出因子，找出大的返回，不过怎么能确定返回的因子一定是素数呢，我不理解哈哈 //获取最大素数因子 int get_prime_factor(int a) { //cout << "执行" << endl; if (a == 1 || a == 2)return a; for (int i = 2; i <= sqrt(a); i++) { if (a % i == 0) { return max(get_prime_factor(a/i), i); ...

利用递归求，今天灵感一来写了一段，结果通过了，但是我自己其实不是很理解这段代码哈哈哈 思想是不断分割出因子，找出大的返回，不过怎么能确定返回的因子一定是素数呢，我不理解哈哈 //获取最大素数因子 int get_prime_factor(int a) { //cout << "执行" << endl; if (a == 1 || a == 2)return a; for (int i = 2; i <= sqrt(a); i++) { if (a % i == 0) { return max(get_prime_factor(a/i), i); ...

采用递归思路获取 最大质数因子 #include<iostream> #include<math.h> #include<algorithm> #include<string> #include<iomanip> #define MAX 128 using namespace std; //获取数字 string get_number(string ss) { string res; for (int i = 0; i < ss.size(); i++) { if (ss[i] >= '0'&&...

#include<iostream> using namespace std; #include<string> #include<algorithm> //整数部分 string stradd(string p1, string p2, string q1,string q2) { string res = ""; string ls, ss; if (q1.size() >= q2.size()) { ls = q1; ss = q2; } else { ls = q2; ss = q1; } int carry = 0; ...

#include<iostream> using namespace std; #include<string> #include<algorithm> //转成二进制 string trans(int n) { if (n == 0)return "0"; string res; while (n != 0) { res += (n % 2) + '0'; n /= 2; } reverse(res.begin(), res.end()); while (res.size() < 8) { res.insert(0, 1,'0...

#include<iostream> using namespace std; #include<string> #include<map> int main() { string s; cin >> s; map<string, int>m; for (int i = 0; i < s.size(); i++) { for (int j = 1; j <= s.size()-i; j++) { m[s.substr(i, j)]++; } } for (auto it = m.begin(); i...

#include<iostream> #include<algorithm> #include<string> using namespace std; string trans(int n) { string res = ""; while (n != 0) { res += (n % 10) + '0'; n /= 10; } reverse(res.begin(), res.end()); return res; } int main() { int N; while (cin >> N) { string s =...

题目示例有问题，第一行那个1不该出现 #include<iostream> #include<algorithm> #include<string> using namespace std; //A-L有12枚银币 bool coin[12];//true真币，false假币 string s[3][3];//记录结果 //select =-1，表示假币轻，=+1表示假币重 int weight(string s, int select,char coin) { int sum = 0; for (int i = 0; i < s.size(); ...