二分法搜索解，注意处理负数和小数。 include <iostream> using namespace std; float float_min(float a, float b) { if (a >= b) { return b; } else { return a; } } float float_max(float a, float b) { if (a <= b) { return b; } else { return a; } } float solve(float num) { // 注意num绝对值小于1时，搜索范围为-1~0或者0~1 float si...

#include <iostream> #include <algorithm> using namespace std; int main() { string cards = "345678910JQKA2jokerJOKER"; string input_cards; while(getline(cin, input_cards)) { string left; string right; // 双王必定是最大的 if (input_cards.find("joker JOKER") != string::npos) { c...

深度优先递归匹配字符注意要将模式字符串中连续的替换为单个*，减少不必要的搜索。注意字符匹配是大小不敏感的，并且只能匹配0-9, 字母以及.号。 #include <iostream> #include <sstream> using namespace std; bool valid(char c) { if ((c >= '0' && c <= '9') || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '.') {...

利用栈进行计算，先将矩阵入栈，遇到右括号时出栈两个矩阵，计算乘法次数，然后将两个矩阵相乘得到的矩阵入栈。 #include <iostream> #include <vector> #include <sstream> using namespace std; string cal_multime(string &m1, string &m2, int &times) { int m1_row, m1_col, m2_col; stringstream ss(m1); ss >> m1_row >> m1_co...

#include <iostream> using namespace std; /** 题目描述： 输入一个括号序列(())()。 单独成对的括号()则表示为整数2。 (())则表示（2），如果外层还有一个括号则将内部的数字加一，所以（2） 得到3。 如果两个标准括号相连，例如()()， 则表示2*2 = 4。 输入'(())()' --> （2+1）*2 = 6 输入 '(()())(())' -->（1+2*2）*（2+1） = 15 */ // 计算一对括号（包含内部子表达式）的值 int cal(string &exp, int start, int ...

😶困难

统计长度为n的滑动窗口内的cg数量。当我们统计好第一个滑动窗口后，向后滑动一个位置时只需要查看离开滑动窗口的一个字符以及进入滑动窗口的一个字符即可确定cg的数量，无需再次遍历整个滑动窗口。 #include <iostream> using namespace std; int main() { string line; int substr_len; while(getline(cin, line)) { cin >> substr_len; getchar(); int result_index = 0; int i = 0; int cg_num = 0; for...

顺序判断从7开始到限定值的每一个数字是否满足要求 #include <iostream> using namespace std; bool contain_7(int num) { while(num > 0) { if (num % 10 == 7) { return true; } num /= 10; } return false; } int main() { int num; while(cin >> num) { int result = 0; for(int i=7; i<=num; i++) { if (i % 7 == 0 || cont...

😑头皮发麻

使用符号栈和数值栈，在当前符号优先级高于栈顶符号时进栈，优先级等于和小于时出栈执行计算。左括号必须进栈，但优先级设置为最低，右括号必出栈直到对应的左括号出栈。 #include <iostream> #include <vector> #include <sstream> using namespace std; void pop_and_cal(vector<int> &values, vector<char> &ops) { char op = ops.back(); ops.pop_back(); int num...

编写check函数检查某个位置能够设置某个数，然后从第一个空缺位置开始使用深度优先遍历的方式尝试所有可能的数字，失败是进行回溯。 #include <iostream> #include <sstream> #include <cstring> #include <vector> using namespace std; bool check(int x, int y, int value, int map[9][9]) { int m[10]; bzero(m, sizeof(m)); for(int i=0; i<9; i++) { i...

首先处理小于1000的情况，对于大于1000的数字，递归调用处理每一级别。 #include <iostream> #include <sstream> using namespace std; string tens[] = {"", "", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "n...

#include <iostream> using namespace std; // 每行的数字之间的差值是一个等差数列 // 每列数字之间的差值是一个等差数列 int main() { int len; while(cin >> len) { int row_len = len; int row_start =1; // 包括三个参数，row_start是每行第一个数，row_len是该行长度，还有row_add_start表示 // 该行第一个数字和第二个数字之间的差值。 for(int i=1; i<=len; i++) { int tmp = row_s...

困难😑