【C++】已通过 需要采用递推，递归和递归+动态规划的方式都会出现一些问题，栈溢出 #include<iostream> using namespace std; #define MAXINT 1000000000 #define MAXN 1000000 int mem[MAXN + 1]; int f(int n) { for (int i = 2; i <= n; i++) { if (i % 2 == 0) { mem[i] = (mem[i - 1] + mem[i / 2]) % MAXINT; } else { mem[i] = mem[i - 1]; } } ...

【C++】已通过 ">using namespace std; #define MAX 1000000000 //求质因数个数 int f(int N) { int num = 0; while (N!=1) { for (int i = 2; i < MAX; i++) { if (N%i == 0) { N /= i; num++; //cout << "num=" << num << ", i=" << i << " , N=" << N << endl; break; } } } return n...

【C++】已通过 关键：开根号，降低复杂度 ">#include<math.h> using namespace std; #define MAXN 1000; #define MAXNum 1000000000; //求约数的个数 int f(int num) { int index = 0; int n = sqrt(num); for (int i = 1; i <= n; i++) { if (num%i == 0) {//是约数 if (i < n) { index += 2; } else if (i == n && n*n == num) ...

【C++】已通过 核心思路： 首先写出string模拟人工计算的乘2，除2，的函数mul和div，返回值用string返回 利用div可以将10进制s化成二进制bin_s，然后利用mul将bin_s化成s，解决。 注意：转换过程中，注意字符串的正逆序。 ">#include<string> #include<algorithm> using namespace std; //对s加1 string sadd(string &s) { if (s == ""){ s="1"; return "1"; } int carry = 1; int index = s...

【C++】已通过 #include<iostream> #include<string> using namespace std; //返回2的i次方 long long int f(int i) { long long int result = 1; while (i != 0) { result *= 2; i--; } return result; } void test() { cout << f(0) << endl; cout << f(1) << endl; } int main() { //test(); ...

【C++】已通过，利用动态规划 ">using namespace std; int a[21]; int mem[21][41]; //求拿礼物方法总数，m种商品，容积capacity int ways(int m, int capacity) { if (capacity < 0) { return 0; } if (capacity == 0) { mem[m][capacity] = 1; return 1; } if (m == 0 && capacity != 0) { mem[m][capacity] = 0; return 0; } if (mem[m][...

【C++】已通过 ">#include<string> #include<algorithm> using namespace std; #define MAX 1024 string suffix[MAX]; //按字典顺序排序 bool CMP(string a,string b) { bool ret =true; int index = 0; while (index < a.size() && index < b.size()) { if (a[index] != b[index]) { ret = (a[index] < b...

【C++】已经通过 ">#include<string> #include<algorithm> using namespace std; //小于返回true;大于或者等于返回false bool isless(string a, string b) { if (a.size() > b.size()) { return false; } else if (a.size() == b.size()) { for (int i = 0; i < a.size(); i++) { if (a[i] != b[i]) { return a[i] < b[i...

开始刷题

😁

【已通过】 注意：排序必须用稳定的排序方法，sort快速排序不能用！！！ 代码如下： ">#include<string> #include<algorithm> using namespace std; #define MAXNUM 1024 struct Student { public: string name; int score; }s[MAXNUM]; void mysort(int n, bool b) { if (b) { for (int i = n - 1; i > 0; i--) { for (int j = 0; j < i; j++...

新年快乐

新人报道！来牛客的第一天～