#include <iostream> #include<bits/stdc++.h> using namespace std; int main() { string s; map<char , int> mp ; char ch ; char t ; while(getline(cin, s)){ cin>>ch ; // 不会读取换行符 cin>> t; // cout<<s.size()<<endl ; for(int i =0 ; i < s.size() ; ++ i) { mp[s[i]] ...

#include <iostream> using namespace std; int main() { string s ; while(getline(cin,s)){ int i = s.size() ; while((i != 0)&&(s[i] != ' ') ){ i-- ; } if(s[i] == ' ')// 依据最后一个单词的前一个字母，分类讨论。 cout<<s.size()-1 - i ; else if( i == 0 ) cout<<s.size() - i ; } } // 64 位输出请用 printf(&q...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { // write code here //找到k后 ， 从左到右和从右到左把数统计 。 if(nums.size() == 1&& k == nums[0]){ return 1 ; } int i = 0...

// #include <iostream> // 双向映射。 两个映射 #include<bits/stdc++.h> using namespace std; int main() { vector<int > person ; int n ,m; cin>>n>>m ; int bookidx ; map<int, vector<int>> mp ; // 书， 读者 for(int i = 0 ; i < n ; ++ i){ cin>>bookidx ; person.push_ba...

#include <iostream> #include <bits/stdc++.h> using namespace std; // 写算法题，对于字符串的输出要与正确结果比对清楚 int main() { // cin>>n ; string s ; map<string ,string> mp ; // getline 会自动忽略换行。 while(getline(cin,s)) // 获得一行的字符串。 { if(s == "@END@") { break; } int pos = s.find(']') ; str...

#include <iostream> using namespace std; // 给定：前序和中序， 构建树后， 给出后序遍历序列。 struct TreeNode { TreeNode * left ; TreeNode * right ; char elem ; TreeNode(char c ) : elem(c) , left(nullptr) , right(nullptr) {} ; }; TreeNode * build(string s1 , string s2) { if(s1.size() == 0 && s2.size() == 0) {...

//注意，idx设置为& ； 并且在为空树的时候依然idx++ . #include <iostream> using namespace std; struct TreeNode { char elem ; TreeNode* left ; TreeNode* right ; TreeNode(char c):elem(c) , left(nullptr) , right(nullptr) {}; } ; // int idx = 0 ; // 因为树的遍历有回溯所以idx 要设为全局。 TreeNode* build(const string & s , int...

// #include <iostream> // using namespace std; // int main() { // string s ; // cin>>s ; // if(s.size() %2 ) // { // if(s.size() <= 3 ) // { // cout<<-1 <<endl ; // } // else // { // int mid = s.size() /2 ; // char t = s[mid-2] ; // s[mid-2] = s[mid -1 ] ; // s[mid - 1] = ...

//#include <endian.h> #include<bits/stdc++.h> #include <iostream> using namespace std; // 既要做精度乘 也要做精度加 // bug 做乘法的时候，重新声明了BIgInt // bug 在做加运算时，少算了carr. struct BigInt { int len ; int d[1000] ; BigInt() { memset(d , 0 , 1000) ; len = 0 ; } BigInt(int a) { memset(d , 0 , 1000) ; len ...

#include <iostream> #include<bits/stdc++.h> using namespace std; // 做精度运算时， 先设计一个容纳元素的数据结构， 包括数组， 数组长度。 除法 。 要从数的开头 一个一个地除 ， 之后取模计算。 struct BigInt { int d[1000] ; int len = 0 ; BigInt() { memset(d, 0 , 1000) ; len = 0 ; } } ; int main() { string t ; while(cin>>t) { if(t == "-1...

#include <iostream> #include<bits/stdc++.h> using namespace std; // 短除法 用于将数质数分解 // 质数筛法。 // int t = sqrt(1e9) +1 ; const int N = 1e4 ; int isPrimer[N] ; vector<int> primer ; void init() { fill(isPrimer, isPrimer +N , true); // 都设置为true 。 // 筛质数 ， 质数的倍数都不是质数。 isPrimer[0] = false ; ...

#include <iostream> #include<bits/stdc++.h> using namespace std; int GCD(int a , int b) { if(b == 0) { return a ; } return GCD(b , a %b); } int main() { int n ; cin>>n ; vector<int> a ; int tmp ; while(cin>>tmp) { a.push_back(tmp) ; } sort(a.begin() , a.end()) ; int num...