Acwing第 47 场周赛【完结】

https://www.acwing.com/activity/content/competition/problem_list/1651/

• 4399. 数字母【签到】
• 4400. 玩游戏【模拟】
• 4401. 找回数组【差分 / 模拟 /枚举】

#include
using namespace std;
int main(void)
{
	string s; 
	getline(cin,s);
	setst;
	for(int i=0;i='a'&&s[i]<='z') st.insert(s[i]);
	cout< 
4400. 玩游戏【模拟】 
 
#include
using namespace std;
const int N=1e5+10;
int n,m,t,k;
int a[N];
int main(void)
{ 
    cin>>n>>k;
    dequeq;
    for(int i=1;i<=k;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) q.push_back(i);
    for(int z=1;z<=k;z++)
    {
        int u=q.front();
        for(int i=0;i
            auto temp=q.front();
            q.pop_front();
            q.push_back(temp);
        }
        printf("%d ",q.front());
        q.pop_front();
    }
	return 0;
}
 
4401. 找回数组【差分 / 模拟 /枚举】 
 
#include
using namespace std;
const int N=1e3+10;
int n,m,t;
int a[N],b[N],c[N];
int main(void)
{ 
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    vectorve;
    for(int i=1;i<=n;i++)
    {
        
         memset(b,0,sizeof b);
         for(int j=1;j<=i;j++) c[j]=a[j]-a[j-1];
         int sum=0,flag=0,k=1;
         for(int j=1;j<=n;j++)
         {
             sum=sum+c[k];
             if(sum!=a[j]) flag=1;
             if(flag) break;
             k++;
             if(k==i+1) k=1;
         }
         if(!flag) ve.push_back(i);
    }
    cout<