#include <cctype> #include <iostream> #include<vector> using namespace std; int main() { string s; vector<string>vec; int count, j = 0; while (cin >> s) { // 注意 while 处理多个 case for (int i = 0; i < s.size(); i++) { //如果输入的符号既不是数字也不是. if (!isdigit(s[i]) && s[i]...

#include <iostream> using namespace std; //计算机科学的尽头是数学 //计算最大公约数 long long gcd(long long a,long long b){ if(b==0)return a; else return gcd(b,a%b); } int main() { int n; long long h; while (cin >> n >> h) { // 注意 while 处理多个 case long long x,y,z; while(n--){ cin>>x>>y>...

#include <iostream> #include <vector> #include <stack> #include <algorithm> using namespace std; void dfs(const vector<int>& nums, int index, stack <int>& st, vector<int>& out, vector<vector<int>>& res) { //栈为空，全部进站并且全部出栈，可以返回至调用层...

#include <cctype> #include<string> #include<iostream> #include<vector> using namespace std; int main() { string s, p; cin >> s >> p; vector <vector<int>>dp(s.size() + 1, vector<int>(p.size() + 1, 0)); dp[0][0] = 1; char ch1; for (int i = 1; i &lt...

#include<iostream> #include<algorithm> using namespace std; char ops[4] = {'+', '-', '*', '/'}; //两数计算 double cal(double db1, double db2, char op) { double result; switch (op) { case '+': result = db1 + db2; break; case '-': result = db1 - db2; break; case '*': result = db1 * db2; break;...

今天目标是6题，已完成两题，加油！

#include <iostream> #include <string> using namespace std; /*1.暴力解法 int main() { string s; cin>>s; int n,num=0,max=0,begin=0; cin>>n; int a, b; for(int i=0;i<s.size()-n+1;i++){ for(int j=i;j<i+n;j++){ if(s[j]=='G'||s[j]=='C')num++; } if(num>max){max=num;begin=i;} num...

#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; int count = 0; for (int i = 1; i <= n; i++) { if (i % 7 == 0 || (to_string(i).find('7', 0) + 1)) { count++; } } cout << count; } // 64 位输出请用 printf("%lld") 这题很简单。7的倍数很好操作；是否包...

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; //动态规划是用二维思维去解决二维问题 /*步骤： 1.问题结构分析 2.递推关系建立-构建状态转移方程例如：dp[i] = dp[i-1] + dp[i-2] 3.自底向上计算 4.最优方案追踪 */ int main() { string str1, str2; while (cin >> str1 >> str2) { //...

#include <iostream> using namespace std; struct ListNode { int val; struct ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; int main() { int n, h, a, b; cin >> n; auto* head = new ListNode(0), *ph = new ListNode(0); cin >> h; head->val = h; head->next = nullptr; ...

#include <iostream> #include<vector> #include<algorithm> #include<string> using namespace std; string tenTobin(int ten) { //十进制转化为二进制，逆袭 string s; int i, j; if (ten == 0)return "0000"; while (ten > 1) { j = ten % 2; ten = ten / 2; if (j) { s += '1'; } else { s +=...

#include <iostream> #include<unordered_map> #include<string> #include<deque> using namespace std; int main() { string s; unordered_map<string, int>mp; deque<string>dq; while (getline(cin, s)) { int pos, end = 0; string str = s.substr(s.find_last_of('\\') + 1); pos...

原思路在这里https://blog.nowcoder.net/n/ebd233f92fc840a19b8bdea8dd178d25?f=comment，参考他的，不过他的解题有一些小bug:应该先判断ip地址首位是否是0/127，如果是的话就直接跳过，不用判断计数。 #include<iostream> #include<string> #include<sstream> #include<vector> using namespace std; bool judge_ip(string ip) { int j = 0; istringstre...

#include <iostream> #include<vector> #include<string> using namespace std; int main() { int x = 0, y = 0; vector<string>vec; string s; getline(cin, s); int pos = 0; for (int i = 0; i < s.size(); i++) { if (s[i] == ';') { vec.push_back(s.substr(i - pos, pos)); pos = 0; } el...