士兵队列训练（队列）,去除重复字，简单除法，括号匹配（栈）

问题 C: 2.4.4 士兵队列训练

题目描述
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始1至2报数，凡报到2的出列，剩下的向小序号方向靠拢，再从头开始进行1至3报数，凡报到3的出列，剩下的向小序号方向靠拢，继续从头开始进行1至2报数······以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过三人为止。
输入格式
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过10000。
输出格式
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
输入样例
2
20
40
输出样例
1 7 19
1 19 37
ssn:报数问题，但又不是传统的报数问题，要比那个简单。直接队列模拟无脑做。

#include<iostream>
#include<queue>
//由于我还有门自修的c语言课
//那门考试用的NJ系统万能开头会报错
//我得自己练着写头文件了
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--){
        int N;
        cin>>N;
        queue<int> Q;
        for(int i=1;i<=N;i++){
            Q.push(i);
        }
        int n;
        while(Q.size()>3){
            n=Q.size();
            for(int i=1;i<=n;){
                int x=Q.front();
                Q.pop();
                i++;
                Q.push(x);
                if(i>n) break;
                Q.pop();
                i++;     
            }
            if(Q.size()<=3) break;
            n=Q.size();
            for(int i=1;i<=n;){
                int x=Q.front();
                Q.pop();
                i++;
                Q.push(x);
                if(i>n) break;
                int y=Q.front();
                Q.pop();
                i++;
                Q.push(y);
                if(i>n) break;     
                Q.pop();
                i++;
            }
        }
        while(!Q.empty()){
            cout<<Q.front()<<" ";
            Q.pop();
        }
        cout<<endl;
    }  
    return 0;
}

问题 A: 去除重复字

题目描述
处理一个仅有小写字母组成的字符串，删除其中的重复字母。如aaaaa，处理过后得到a

输入格式
输入包括多组测试数据，每组一行，包括一个字符串，字符串仅由小写字母组成，长度不超过1000000

输出格式
对每组测试数据，输出处理过后的字符串并换行

输入样例
aaaa
abab
输出样例
a
ab
ssn:string是c++中很好用的，逐渐熟悉从char[]转到string

#include<iostream>
#include<queue>
using namespace std;

int main()
{
    string s;
    while(cin>>s){
        string res;
        for(int i=0;i<s.length();i++){
            int flag=1;
            for(int j=0;j<res.length();j++){
                if(res[j]==s[i]){
                    flag=0;
                    break;
                }
            }
            if(flag){
                res.push_back(s[i]);
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

问题 B: 简单除法

题目描述
完成除法运算，输入为多行数据，每行包括两个整数a和b，用空格隔开。

针对每行数据，输出a÷b的结果，结果四舍五入，如果b等于0，输出error

输入格式
多行数据，每行两个整数

输出格式
多行数据，每行一个整数，或error

输入样例
1 3
2 0
输出样例
0
error
数据范围与提示
输入参考：

int a,b;

while(cin >> a >> b){}
ssn:为什么前面几个班的测试如此简单，我哭死，这题还给输入参考。

#include<iostream>
#include<queue>
using namespace std;

int main()
{
    double a,b;
    while(cin>>a>>b){
        if(b==0){
            cout<<"error"<<endl;
            continue;
        }
        cout<<(int)(a/b+0.5)<<endl;
    }
    return 0;
}

问题 D: 4.4.1 括号匹配

题目描述
假设一个表达式有英文字母（小写）、运算符（+，—，，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。
输入格式
一行：表达式
输出格式
一行：“YES” 或“NO”
输入样例
2(x+y)/(1-x)@
输出样例
YES
ssn：咱就是说，前面几个班的测试题真的好简单（/拍桌子哭）

#include<iostream>
#include<queue>
#include<stack>
using namespace std;

int main()
{
    string str;
    cin>>str;
    stack<char> S;
    int flag=1;
    for(int i=0;i<str.length();i++){
        if(str[i]!='('&&str[i]!=')') continue;
        else if(str[i]=='('){
            S.push(str[i]);
        }else if(str[i]==')'){
            if(S.empty()){
                flag = 0;
                break;
            }else{
                S.pop();
            }
        }
    }
    if(!S.empty()) flag=0;
    if(flag){
        cout<<"YES"<<endl;
    }else{
        cout<<"NO"<<endl;
    }
    return 0;
}