1 条题解

  • 0
    @ 2026-5-17 15:23:38
    #include <bits/stdc++.h>
    using namespace std;
    
    int n,a[35],pos,cnt;
    char s[1000005];
    
    int main () {
    	scanf("%d",&n);
    	for (int i = 1;i <= n;i++) scanf("%1d",&a[i]);
    	for (int i = n;i >= 1;i--) {
    		if (a[i] == 1) cnt++;
    		if (a[i] == 0 && cnt != 0) {
    			for (int j = 1;j <= i + cnt;j++) s[++pos] = 'A';
    			for (int j = 1;j <= i;j++) s[++pos] = 'B';
    			cnt = 0;
    		}
    	}
    	if (cnt != 0) for (int i = 1;i <= cnt;i++) s[++pos] = 'A';
    	printf("%d\n",pos);
    	for (int i = 1;i <= pos;i++) printf("%c",s[i]);
    	return 0;
    }
    • 1

    信息

    ID
    2535
    时间
    2000ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    3
    已通过
    3
    上传者