将折射的光线以水面为对称 反转上去 刚好z的位置应该射到2*h-z 用int后面几个例子过不去 需要改成long #include <iostream> #include <vector> using namespace std; //欧几里得算法求最大公约数 long gcd(long a, long b) { if(b == 0) return a; else return gcd(b, a % b); } int main() { int n, h; cin >> n >> h; while(n...

列出数学式子然后递归 大佬nb 注意int改成long 不然最后一组数据会溢出 #include<iostream> #include<string> using namespace std; int main(){ long a, b; //分别是分子分母 char op; //除号 cin >> a >> op >> b; while(a != 1){ //直到最后的a为1 if(b % a == 0){ //先去掉公因子 b = b / a; ...

#include <iostream> #include <vector> using namespace std; int main() { vector<int> alpha(26, 0); string s, t; cin >> s >>t; for(const char& c: t) { ++alpha[c - 'a']; } for(const char& c: s) { if(alpha[c - 'a'] == 0) { ...

利用set 自动去重+排序 好用的不得了 #include <iostream> #include <set> #include <vector> using namespace std; int main() { int n, m; cin >> n; vector<int> a(n); for(int i = 0; i < n; ++i) { cin >> a[i]; } cin >> m; a.resize(m + n); ...

回溯法 #include <iostream> #include <vector> #include <stack> #include <algorithm> using namespace std; vector<vector<int>> out_order; vector<int> path; void backTrack(int index, vector<int>& order, stack<int>& st) { if(path.size() == ...

第一个数+最后一个数 = n平方的二倍 第一个数比最后一个数小2倍的n-1，可以推导第一个数和n的关系：n*n * 2 = begin + begin + (n-1)*2 -> begin = n*n - n + 1; #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int cube = n * n * n; vector<int> ans(n); //第一个数加最后一个...

#include <iostream> #include <vector> using namespace std; int main() { string s, t; cin >> s >> t; int m = s.size(), n = t.size(); // 定义 dp 数组，初始化为 0 vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0)); int maxLen = 0; // 记录最长公共子...

定义一个bool变量 判断是否在引号里面 #include <iostream> #include <vector> using namespace std; int main() { string command, tmp; vector<string> ans; bool in_quote = false; getline(cin, command); for(int i = 0; i < command.size(); ++i) { if(command[i] == '"') ...

xiao hai mo ji ga #include <iostream> #include <vector> using namespace std; int main() { int year, month, day; cin >> year >> month >> day; vector<int> days = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool is_leap_year = (year%4 == 0 &amp...

纯暴力解法，满足价钱100 数量也100即可 #include <iostream> using namespace std; int main() { int cock, hen, chick; for(cock = 0; cock <= 20; ++cock) { for(hen = 0; hen <= 34; ++hen) { for(chick = 0; chick <= 300; ++chick) { if(chick % 3) continue; ...

#include <iostream> #include <vector> #include <cctype> using namespace std; bool isMatch(const string& s, const string& p) { int m = s.length(); int n = p.length(); //dp[i][j] 表示s的前i个字符是否匹配p的前j个字符 vector<vector<bool> > dp(m+1, vector<bool&gt...

#include <iostream> #include <vector> #include <stack> using namespace std; int main() { int n; cin >> n; vector<int> row(n); vector<int> col(n); for(int i = 0; i < n; ++i) { cin >> row[i] >> col[i]; } string exp...

#include <iostream> #include <vector> using namespace std; int main() { int x, y, z; cin >> x >> y >> z; vector<vector<int> > matrixA(x, vector<int>(y, 0)); vector<vector<int> > matrixB(y, vector<int>(z, 0)); for...

由于成绩范围比较小 所以可以直接定义哈希数组 string[101] 成绩作为数组下标 名字作为对应的string值 重复的名字直接用空格拼接起来最后再拆开即可 #include <iostream> #include <vector> #include <sstream> using namespace std; void print_grades(const vector<string>& info, const int& op) { //op为1表示递增 0表示递减 int start = op ? 0 :...