#include <algorithm> #include <iostream> #include <vector> #include <queue> using namespace std; bool havePositive(vector<int>& positive, int left, int right) { if (positive[right] - positive[left] > 0) return true; return false; } int main() { int a; cin >&gt...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> nums(n + 1); vector<int> lt(n + 1); // lt[i] 表示从 1 到 i 的正数个数 vector<int> sum(n + 1); // sum[i] 表示从 1 到 i 的总和 vector<int> f(n + 2, 0); // f[i] 表示从 i 到 n 的满足条件...

#include<iostream> #include<algorithm> #include<vector> #include<math.h> using namespace std; bool judge(int i, vector<int>& arr, int sum1, int sum2){ //剩余的数组中组合出等于3和5和之差的 if(i == arr.size()) return abs(sum1) == sum2; else //加放一边，减放另一边 return judge(i + 1, arr, sum1 ...

#include <algorithm> #include <iostream> #include <vector> #include <unordered_set> using namespace std; int main() { int n; cin >> n; vector<int> vec; int num1 = 0, num2 = 0, al = 0; while (n--) { int num; cin >> num; if (num % 5 == 0) { num1 += num; } else...

#include<iostream> using namespace std; bool check(int i) { int temp1 = i, temp2 = i * i; while (temp1) { //验证后几位 if (temp2 % 10 != temp1 % 10) break; temp1 /= 10; temp2 /= 10; } return temp1 == 0; } int main() { int n; cin >> n; int ans = 0; int i = 1; while(i <= n){ if(check(i)) ++a...

#include <map> #include <iostream> #include <string> #include <vector> #include <algorithm> #include <iterator> using namespace std; int main() { string s; map<char, int> mp; while (cin >> s) { //每次循环都要清一下map mp.clear(); for (char c : s) { ++mp[c]; } /...

#include <iostream> #include <bitset> using namespace std; int main() { int n, m, q; cin >> n >> m >> q; bitset<49> a, b[7]; string s, t; for (int i = 1; i <= n; i++) cin >> t, s += t; a = bitset<49>(s); for (int k = 0; k < q; k++) { s = "&q...

//容易遗漏的点在于数字串中有非法字符或字符'0'后跟字符的情况 //还有就是IP只有三个 #include <iostream> #include <sstream> #include <string> #include <deque> using namespace std; int main() { string inputstr; cin >> inputstr; inputstr += "."; string tmp; int count = 0; for (int i = 0; i < input...

#include <iostream> #include <unordered_map> #include <vector> using namespace std; bool dfs(int sum, int n, bool flag, unordered_map<string, int> mp, vector<int> mark, vector<string> card, string res){ if(n == 4){ if(sum == 24){ cout << res << endl; r...

#include <iostream> #include <algorithm> using namespace std; int main() { string tb = "345678910JQKA2jokerJOKER"; string s; while (getline(cin, s)) { int idx = s.find('-'); string t1 = s.substr(0, idx); string t2 = s.substr(idx + 1); int c1 = count(t1.begin(), t1.end(), ' '); ...

#include <iostream> using namespace std; int main() { int n; cin >> n; int count = 0; while(n){ n &= n << 1; ++count; } cout << count << endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <vector> using namespace std; long gcd(long a, long b){ return b==0? a : gcd(b,a%b); } int main() { long n, h; cin >> n >> h; vector<vector<long>> vec(n, vector<long>(3)); for(int i=0; i<n; ++i){ cin >> vec[i][0] >&gt...

/**/ #include <iostream> using namespace std; //基本思路是不断找小于等于a/b的最大埃及整数（保证分母从2开始递增），并作差,差值再寻找小于等于差值的最大埃及整数，直到等于0 //由调和数列和为无穷的性质，该方法应该能将任意大于0的整数分解为有限个埃及整数的和 //运行结果最后一项不对，不知道为什么（现在知道了，int改成long int） int main() { long int i,j; scanf("%ld/%ld",&i,&j); long int k=j/i;; while(i){ wh...

#include <iostream> #include <set> using namespace std; int main() { string s, t; getline(cin, s); getline(cin, t); set<char> char_set; for(const char& c : s) char_set.insert(c); for(const char& c : t) char_set.erase(c); if(char_set.empty()){ cout << "true" ...