ABC247ABCD

A

题目大意：

给一个字符串s，让每一个字符都向后移动一位，且原来的后一位会消失不见，输出移动完后的字符串。

这道题直接模拟就好了，原来的第一位变为0，第二位变为原来的第一位，第三位变为原来的第二位，第四位变为原来的第三位。（由于字符串只有4个字符，所以用string来定义，和用int来定义没有太大区别）

代码实现：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string S;//int a,b,c,d;
int main(){
	cin>>S;//cin>>a>>b>>c>>d;
	cout<<"0"<<S[0]<<S[1]<<S[2];//cout<<"0"<<a<<b<<c;
	return 0;
}

---

B

题目大意：

有n个人，给你他们的名和姓，求有没有一个人的名和姓在另一个人的名和姓中出现过，如果出现过，输出No，否则输出Yes。

注意这里不是我们“正常的”人，这里的人或许名会和姓一致。直接用STL里的map，记录出现的名字的次数，有三种情况：

1.名 ! =姓，名>1，姓>1，输出No；

2.名= =姓，名>2，姓>2，输出No；

3.其余情况输出Yes。

（代码中s[i]代表姓,p[i]代表名,mp[s[i]]代表姓出现的次数,mp[p[i]]代表名出现的次数）

代码实现：

#include<iostream>//cin,cout
#include<cstdio>//scanf,printf
#include<cstring>//ring类
#include<cmath>//数学库
#include<cstdlib>//freopen,system等
#include<algorithm>//算法库
#include<stack>//stl栈
#include<string>//ring类
#include<map>//hash映射
#include<queue>//优先队列
#include<iomanip>//输出控制
#include<vector>//容器系列
#include<set>//不常用
#include<deque>//双向容器
#include<bitset>//二进制
using namespace std;
string s[105];
string p[105];
map<string,int> mp;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i]>>p[i];
        mp[s[i]]++;
        mp[p[i]]++;
    }
    for(int i=1;i<=n;i++){
    	if(s[i]==p[i]&&mp[s[i]]>=3){
            printf("No");
        }
        else if(s[i]!=p[i]&&mp[s[i]]>=2&&mp[p[i]]>=2){
        	printf("No");
        	return 0;
		}
	}
    printf("Yes");
    return 0;
}

---

C

题目大意：

有一个N ，让输出 S_n，已知S_n=S{n-1} - n - S_{n-1}。

数据范围只有 16，就考虑 直接O(2^17) 预处理，然后直接输出。

（vector是个好东西）

代码实现：

#include<iostream>//cin,cout
#include<cstdio>//scanf,printf
#include<cstring>//ring类
#include<cmath>//数学库
#include<cstdlib>//freopen,system等
#include<algorithm>//算法库
#include<stack>//stl栈
#include<string>//ring类
#include<map>//hash映射
#include<queue>//优先队列
#include<iomanip>//输出控制
#include<vector>//容器系列
#include<set>//不常用
#include<deque>//双向容器
#include<bitset>//二进制
using namespace std;
vector<int> a[18];
int main(){
	int n;
	cin>>n;
    a[1].push_back(1);
    for(int i=2;i<=16;i++){
        a[i]=a[i-1];
        a[i].push_back(i);
        for(int j=0;j<a[i-1].size();j++){
			a[i].push_back(a[i-1][j]);
		}
    }
    for(int i=0;i<a[n].size();i++){
    	cout<<a[n][i]<<' ';
	} 
	return 0;
}

---

D

题目大意：

有一个水平的圆柱体，给定 Q 个查询，按照给定的顺序处理。

查询共有两种类型：

1 x c：将 c 个球插入圆柱的右端，每个球上都写着数字 x。

2 c：取出圆柱最左边的c个球，打印已取出的球上写的数字之和，球永远不会改变它们的顺序。

这道题可以开一个结构体记录插入的个数和数上数字的大小，查询时弹出这个结构体。

代码实现：

#include<iostream>//cin,cout
#include<cstdio>//scanf,printf
#include<cstring>//ring类
#include<cmath>//数学库
#include<cstdlib>//freopen,system等
#include<algorithm>//算法库
#include<stack>//stl栈
#include<string>//ring类
#include<map>//hash映射
#include<queue>//优先队列
#include<iomanip>//输出控制
#include<vector>//容器系列
#include<set>//不常用
#include<deque>//双向容器
#include<bitset>//二进制
#include<fstream>
using namespace std;
struct edge{
    long long x,y;
};
queue<edge>q;
int main(){
	long long a;
	scanf("%lld",&a);
    for(long long i=1;i<=a;i++){
        long long b;
        scanf("%lld",&b);
        if(b==1){
            long long m,n;
            scanf("%lld%lld",&m,&n);
            q.push(edge{n,m});
        }else{
            long long c;
			long long ans=0;
            scanf("%lld",&c);
            while(!q.empty()&&c){
                edge u=q.front();
                long long d=u.x;
                if(c<=d){
                    ans+=c*u.y;
                    q.front().x-=c;
                    c=0;
                }else{
                    ans+=d*u.y;
                    c-=d;
                    q.pop();
                }
            }
            printf("%lld\n",ans);
        }
    }
    return 0;
}