#include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int count = 0; //记录每次统计的连续1的个数 int max_count = 0; //记录最大连续1的个数 while(n){ if(n % 2 == 1) //最后一位为1 count++; else{ //遇到不为1 max_count = max(max_count, count); //更新最大值 count = 0; //从0开始 } n /= 2; //去掉最后一位 } max_count ...

#include <bits/stdc++.h> using namespace std; bool check(string s, int l, int r) { for (; l < r; l++, r--) if (s[l] != s[r]) return false; return true; // 这里我们判断一个字符串是不是回文串 } signed main() { string s; cin >> s; int maxx = INT_MIN; // 这个maxx是我们的最长回文子串的一个长度 for (int i = 0; i < s.size...

#include <iostream> #include <string> using namespace std; int main() { string s; getline(cin, s); int ans = 0; for (char c : s) { if (c >= 'A' && c <= 'Z') ans++; } cout << ans; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int m, n; while (cin >> m >> n) { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; int x; cin >> x; int y; cin >> y; int X, Y; cin >> X >> Y; if (m > 9 || n > 9) //行列数小于等于9 c...

#include <iostream> #include <string> using namespace std; int main() { string s1, s2; getline(cin, s1); getline(cin, s2); for(auto c : s1) { if(s2.find(c) == string::npos) { cout << "false"; return 0; } } cout << "true"; return 0; } // 64 位输出请用 printf(&qu...

#include <algorithm> #include <iostream> #include <set> #include <vector> using namespace std; int main() { int n, m; vector<int> v1, v2; cin >> n; for(int i = 0; i < n; i++) { int k; cin >> k; v1.push_back(k); } cin >> m; for(int i = 0; i < m; i...

#include <bits/stdc++.h> using namespace std; int n,a[15],c[15]; //根据入栈序列判断出栈序列是否正确 bool check(int b[]){ stack<int> st;//栈 int j=0; for(int i=0;i<n;i++){//遍历入栈序列 st.push(a[i]); while(!st.empty()&&b[j]==st.top()){//如果栈顶元素等于出栈序列元素，则栈顶元素出栈并出栈序列下标加一 st.pop(); j++; } } return st.em...

#include <cmath> #include <iostream> using namespace std; int main() { int m; cin >> m; if (m % 2 == 0) { int ansb = pow(m, 2) - m + 1; for (int i = 0; i < m - 1; i++) { cout << ansb << "+"; ansb += 2; } cout << ansb; } else { { int ansb = pow(m, 2) -...

#include <iostream> #include <string> using namespace std; int main() { string s1, s2; getline(cin, s1); getline(cin, s2); int n = 1; int ans = 0; while (n <= s1.size() && n<=s2.size()) { for(int i = 0; i + n <= s1.size(); i++) { string res = s1.substr(i, n); if(s2.find(...

#include<iostream> #include<string> #include<vector> using namespace std; int main(){ string s; while(getline(cin, s)){ vector<string> output; string temp = ""; bool flag = false; //记录是否进入引号中 for(int i = 0; i < s.length(); i++){ if(flag){ //如果在引号中 if(s[i] != '\&q...

#include <iostream> using namespace std; //平年每一个月的天数 int data1[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //闰年每一个月的天数 int data2[] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool check(int x) { //用来判断年是不是闰年 if ((x % 400 == 0) || (x % 4 == 0 && x % 100 != 0)) { return...

#include<iostream> using namespace std; int main() { for (int i = 0; i <= 20; i++) { for (int j = 0; j <= 33; j++) { for (int k = 0; k <= 100; k++) { //遍历所有可能的公鸡、母鸡、小鸡取值 if (i + j + k == 100 && 5 * i + 3 * j + double(k) / 3 == 100) { //鸡的总数等于100，且总共花了100元 cout << i <&...

#include<string> #include<iostream> #include<vector> using namespace std; int match_string(string s1, string s2) { vector<vector<int>> dp(s2.size() + 1, vector<int>(s1.size() + 1, 0)); //多加一行一列作为初始初值所用 dp[0][0] = 1;//初始化 for (int i = 1; i <= s2.size(); i++) { c...

#include <bits/stdc++.h> using namespace std; int a[20][2]; string s; int main(){ int n; while(cin >> n){ for(int i=0;i<n;i++) cin >> a[i][0] >> a[i][1];//输入矩阵的行列 cin >>s; stack<pair<int,int>> st;//栈存储矩阵的行列 int len=s.size(); int res=0; for(int i=0;i<le...