1
string b[15] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
2
//数组记得稍微开大一点，不是坏事，养成这个习惯可以防RE，用得到的int型数据去当下标然后一一对应。

1
unordered_map<int,string> h;
2
h.emplace(1,"yi");
3
.......

1
bool cmp(t a,t b){//t在这里表示一种数据类型，无论是语言自带的还是自己设计的结构体，我懒得打模板那个单词
2
   return a<b//这个就表示从小到大排序
3
   return a>b//这个就表示从大到小排序
4
}

1
bool cmp(stu a,stu b){
2
    return a.gpa>b.gpa;
3
}

1
sort(add.begin(),add.end(),cmp);//注意这个begin和end的写法是vector才有的

1
bool isprime(int a){
2
    if (a<=1) return false;//这里用这样的写法是更加稳健的，谁都不知道题目会不会输入负数进来
3
    if (a==2) return true;
4
    for (int i=2;i*i<a;i++){//这里采用i*i的写法下面讲，这是一个利用数学性质降低时间复杂度。
5
        if (a%i==0){
6
            return false;
7
        }
8
    }
9
    return true;
10
}

1
......
2
istringstream iss(s);
3
    string word;
4
    vector<string> tokens;
5

6
    while (iss >> word) { // 自动以空格、制表符分隔
7
        tokens.push_back(word);
8
    }
9
......

1
getline(cin,a);//不要cin，cin遇到空格会直接断掉
2
    vector<string> ans;
3
    string word;
4
    for (char c:a){
5
        if (c==' '){
6
            if (!word.empty()){
7
                ans.push_back(word);
8
                word.clear();
9
            }
10
        }else{
11
            word+=c;
12
        }
13
    }
14
    if (!word.empty()){
15
        ans.push_back(word);
16
    }

1
int r=0,num=0;
2
    string s,ans;
3
    for (char c:a){
4
        num=r*10+(c-'0');
5
        s+=(num/b)+'0';
6
        r=num%b;//这个数字是上一轮得到的余数，应该定义在全局。
7
    }
8
    int pos=0;
9
    while (pos<s.size()-1&&s[pos]=='0'){
10
        pos++;
11
    }//去除前导0
12
    ans=s.substr(pos);

1
#include <bits/stdc++.h>
2
using namespace std;
3
#define int long long
4

5
int a,b,n,d;
6
signed main(){
7
    cin>>a>>b>>d;
8
    n=a+b;
9
    vector<int> ans;
10
    if (n==0){//记得特判
11
        cout<<0;
12
        return 0;
13
    }
14
    while (n>0){
15
        ans.push_back(n%d);
16
        n/=d;
17
    }
18
    for (int i=ans.size()-1;i>=0;i--){
19
        cout<<ans[i];
20
    }
21
    return 0;
22
}

1
class node{
2
    public:
3
    int add,data,next;
4
};

1
00100 6 4//第一个是初始节点地址，第二个是节点总个数
2
00000 4 99999
3
00100 1 12309
4
68237 6 -1
5
33218 3 00000
6
99999 5 68237
7
12309 2 33218

1
unordered_map<int,node> a;//这个用于记录地址和节点之间的映射关系

1
while(beginn!=-1){
2
        d.push_back(a[beginn]);
3
        beginn=a[beginn].next;
4
    }

1
for (int i=0;i<(int)ans.size();i++){
2
        if (i!=ans.size()-1){
3
            ans[i].next=ans[i+1].add;
4
        }else{
5
            ans[i].next=-1;
6
        }
7
    }
8
    for (auto &it:ans){
9
        printf("%05d %d ",it.add,it.data);
10
        if (it.next != -1)
11
            printf("%05d\n",it.next);
12
        else
13
            printf("-1\n");
14
    }

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
int n,score,k;
5
unordered_map<int,int> hash1;
6
int main(){
7
    cin>>n;
8
    while (n--){
9
        cin>>score;
10
        hash1[score]++;
11
    }
12
    cin>>k;
13
    for (int i=1;i<=k;i++){
14
        int finds;
15
        cin>>finds;
16
        if (i==k){
17
            cout<<hash1[finds];
18
        }else{
19
            cout<<hash1[finds]<<" ";
20
        }
21
    }
22
    return 0;
23
}

1
while (sum>0){//这里控制一整个循环的进行，sum代表所有符合条件的字符，一旦sum归零，那么循环就该结束
2
        for (char c:res){//res就是目标字符串了
3
            if (count[c]!=0){//count是map容器，如果这个元素还有的用，那么就输出吧。
4
                cout<<c;
5
                count[c]--;
6
                sum--;
7
            }else{//如果这个元素已经没得用了，那就直接跳过。
8
                continue;
9
            }
10
        }
11
    }

1
while (a.size() < b.size()) a = "0" + a;
2
while (b.size() < a.size()) b = "0" + b;

1
int gcd(int a,int b){
2
    if (b==0) return a;
3
    else return gcd(b,a%b);
4
}

1
set<string> id;
2
    for (int i=0;i<m;i++){
3
        string s;
4
        cin>>s;
5
        id.insert(s);
6
    }
7
    vector<string> ans;
8
    for (auto it:id){
9
        if (people.find(it)==people.end()){
10
            ans.push_back(it);
11
        }else if(people.find(it)!=people.end()&&id.find(h1[it])==id.end()){
12
            ans.push_back(it);
13
        }
14
    }

1
string s;
2
s.find('a')==string::npos;//这个代表没有找到a这个元素

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
int main(){
5
    string s="aaaaabcbdddd";//这个字符串只是举例
6
    int n=s.size();
7
    int slow=0;
8
    int fast=0;
9
    vector<string> res;
10
    while (slow<n){
11
        int c=s[slow];//读取slow指针指向的第一个字符
12
        while (fast<n){//随后fast指针开始移动，如果fast指针指向的字符和c相同，那就加1，不相同直接退出
13
            if (s[fast]!=c||fast==n-1){//这里要做一个防止越界的操作
14
                break;
15
            }else{
16
                fast++;
17
            }
18
        }
19
        string word=s.substr(slow,fast-slow);//这里需要解释一下第二个参数为什么不加1，因为fast指向的是第一个不同元素
20
        res.push_back(word);
21
        slow=fast;//将slow直接移动到fast的位置
22
    }
23
    for (int i=0;i<res.size();i++){
24
        cout<<res[i]<<" ";//这个地方我懒得改了，懂就行。
25
    }
26
    return 0;
27
}

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
int main(){
5
    string s="5T2h4is i5s a3 te4st CA3a as10Z";//空格也算作一个字符
6
    int n=s.size();
7
    int pos=0;//单指针
8
    while (pos<n){
9
        char c=s[pos];
10
        if (isdigit(c)){
11
            string num;//待读取的数字，这个数字可能是两位数
12
            while (pos<n){
13
                if (!isdigit(s[pos])){
14
                    break;
15
                }else{
16
                    num+=s[pos];
17
                    pos++;
18
                }
19
            }
20
            int r=stoi(num);//stoi是一个把字符串数字转化为int的好函数。
21
            for (int i=0;i<r;i++){
22
                cout<<s[pos];
23
            }
24
            pos++;
25
        }else{
26
            cout<<s[pos];
27
            pos++;
28
        }
29
    }
30
    return 0;
31
}

1
string addition(string a,string b){
2
    while(a.size()<b.size()){
3
        a='0'+a;
4
    }
5
    while(b.size()<a.size()){
6
        b='0'+b;
7
    }//这里我前面提到过了，是为了方便后面的主程序做的预处理。
8
    int n=a.size();
9
    string ans1,ans;//ans1是初步结果，ans是返回结果，这个变量名起的有点变态。
10
    int t=0;//t是上一次剩下的溢出数
11
    for (int i=n-1;i>=0;i--){//最后一位才是个位
12
        int x=a[i]-'0';
13
        int y=b[i]-'0';//转化为int类型，注意不能用stoi
14
        char c=(x+y+t)%10+'0';
15
        t=(x+y+t)/10;//计算溢出的数字
16
        ans1=c+ans1;//加入答案
17
    }
18
    if (t!=0){
19
        ans1=char('0'+t)+ans1;//循环结束之后把溢出数加上去
20
    }
21
    bool flag=0;//去前导0逻辑
22
    for (int i=0;i<ans1.size();i++){
23
        if (flag){
24
            ans+=ans1[i];
25
        }else if(!flag&&ans1[i]!='0'){//遇到第一个非0数字，立刻结束去0
26
            ans+=ans1[i];
27
            flag=1;
28
        }
29
    }
30
    return ans;
31
}

1
bool isback_num(string a){
2
    string b;
3
    int n=a.size();
4
    for (int i=n-1;i>=0;i--){
5
        b+=a[i];
6
    }
7
    if (a==b){
8
        return true;
9
    }else{
10
        return false;
11
    }
12
}

1
bool isquare(int n){
2
    if (n<0) return false;
3
    int r=sqrt(n);
4
    return r*r==n;
5
}

1
string subtraction(string a,string b){
2
    string res,ans;
3
    bool flag=0;
4
    if (!cmp(a,b)){
5
        swap(a,b);
6
        flag=1;//控制正负
7
    }
8
    while (b.size()<a.size()){
9
        b='0'+b;
10
    }
11
    int n=a.size();
12
    int p=0;
13
    for (int i=n-1;i>=0;i--){
14
        int x=(a[i]-'0')-p;
15
        int y=(b[i]-'0');
16
        if (x>=y){
17
            int temp=(x-y);
18
            res+=(char)('0'+temp);
19
            p=0;
20
        }else{
21
            int temp=(10+x-y);
22
            res+=(char)('0'+temp);
23
            p=1;
24
        }
25
    }
26
    reverse(res.begin(),res.end());
27
    int pos=0;
28
    while (pos<res.size()&&res[pos]=='0'){
29
        pos++;
30
    }//新的去0逻辑。
31
    if (pos==res.size()) return "0";
32
    else{
33
        ans=res.substr(pos);
34
        if (flag) ans='-'+ans;
35
    }
36
    return ans;
37
}

1
string addition(string a,string b){
2
    while(a.size()<b.size()){
3
        a='0'+a;
4
    }
5
    while(b.size()<a.size()){
6
        b='0'+b;
7
    }//这里我前面提到过了，是为了方便后面的主程序做的预处理。
8
    int n=a.size();
9
    string ans1,ans;//ans1是初步结果，ans是返回结果，这个变量名起的有点变态。
10
    int t=0;//t是上一次剩下的溢出数
11
    for (int i=n-1;i>=0;i--){//最后一位才是个位
12
        int x=a[i]-'0';
13
        int y=b[i]-'0';//转化为int类型，注意不能用stoi
14
        char c=(x+y+t)%10+'0';
15
        t=(x+y+t)/10;//计算溢出的数字
16
        ans1=c+ans1;//加入答案
17
    }
18
    if (t!=0){
19
        ans1=char('0'+t)+ans1;//循环结束之后把溢出数加上去
20
    }
21
    bool flag=0;//去前导0逻辑
22
    for (int i=0;i<ans1.size();i++){
23
        if (flag){
24
            ans+=ans1[i];
25
        }else if(!flag&&ans1[i]!='0'){//遇到第一个非0数字，立刻结束去0
26
            ans+=ans1[i];
27
            flag=1;
28
        }
29
    }
30
    return ans;
31
}

1
string subtraction(string a,string b){
2
    string res,ans;
3
    bool flag=0;
4
    if (!cmp(a,b)){
5
        swap(a,b);
6
        flag=1;//控制正负
7
    }
8
    while (b.size()<a.size()){
9
        b='0'+b;
10
    }
11
    int n=a.size();
12
    int p=0;
13
    for (int i=n-1;i>=0;i--){
14
        int x=(a[i]-'0')-p;
15
        int y=(b[i]-'0');
16
        if (x>=y){
17
            int temp=(x-y);
18
            res+=(char)('0'+temp);
19
            p=0;
20
        }else{
21
            int temp=(10+x-y);
22
            res+=(char)('0'+temp);
23
            p=1;
24
        }
25
    }
26
    reverse(res.begin(),res.end());
27
    int pos=0;
28
    while (pos<res.size()&&res[pos]=='0'){
29
        pos++;
30
    }//新的去0逻辑。
31
    if (pos==res.size()) return "0";
32
    else{
33
        ans=res.substr(pos);
34
        if (flag) ans='-'+ans;
35
    }
36
    return ans;
37
}

1
int r=0,num=0;
2
    string s,ans;
3
    for (char c:a){
4
        num=r*10+(c-'0');
5
        s+=(num/b)+'0';
6
        r=num%b;//这个数字是上一轮得到的余数，应该定义在全局。
7
    }
8
    int pos=0;
9
    while (pos<s.size()-1&&s[pos]=='0'){
10
        pos++;
11
    }//去除前导0
12
    ans=s.substr(pos);

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
string s;
5
int main(){
6
    unordered_map<string,int> n;
7
    n.emplace("yi",1),n.emplace("er",2),n.emplace("san",3),
8
    n.emplace("si",4),n.emplace("wu",5),n.emplace("liu",6),
9
    n.emplace("qi",7),n.emplace("ba",8),n.emplace("jiu",9),
10
    n.emplace("ling",0);
11
    vector<int> ans;
12
    for (int i=1;i<=11;i++){
13
        getline(cin,s);
14
        if (s.size()==1&&isdigit(s[0])){
15
            ans.push_back(stoi(s));
16
        }else if (s.size()>=4&&isalpha(s[0])){
17
            string t=s.substr(0,4);
18
            if (t=="sqrt"){
19
                int x=sqrt(stoi(s.substr(4)));
20
                ans.push_back(x);
21
            }else if(t=="ling"){
22
                ans.push_back(n[s]);
23
            }
24
        }else if(s.size()==2&&isalpha(s[0])){
25
            ans.push_back(n[s]);
26
        }else if(s.size()==3&&isalpha(s[0])){
27
            ans.push_back(n[s]);
28
        }else if(isdigit(s[0])){
29
            vector<int> nums;
30
            string m;
31
            string f;
32
            for (int i=0;i<s.size();i++){
33
                if (s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/'||s[i]=='%'||s[i]=='^'){
34
                    f=s[i];
35
                    int y=stoi(m);
36
                    nums.push_back(y);
37
                    m.clear();
38
                }else{
39
                    m+=s[i];
40
                }
41
            }
42
            if (!m.empty()){
43
                int t=stoi(m);
44
                nums.push_back(t);
45
                m.clear();
46
            }
47
            if (f=="+"){
48
                ans.push_back(nums[0]+nums[1]);
49
            }
50
            if (f=="-"){
51
                ans.push_back(nums[0]-nums[1]);
52
            }
53
            if (f=="*"){
54
                ans.push_back(nums[0]*nums[1]);
55
            }
56
            if (f=="/"){
57
                ans.push_back(nums[0]/nums[1]);
58
            }
59
            if (f=="%"){
60
                if (nums[1]==0) ans.push_back(0);
61
                else ans.push_back(nums[0] % nums[1]);
62
            }
63
            if (f=="^"){
64
                ans.push_back(pow(nums[0],nums[1]));
65
            }
66
        }
67
    }
68
    for (int i=0;i<ans.size();i++){
69
        cout<<ans[i];
70
    }
71
    return 0;
72
}