题意:给定一个递减的高度构成的图形,能你最多能不重复的填充几个12或21大小的矩形
思路:很有意思的思维题,我们发现对于每一块高度,最后的结果都是最后一块要么有,要么没有,那么简单的每列高度/2累加即可?提交之后果不其然wa了一发,但推了几个样例发现,高度为奇数的列底下留的那一块,其实再某些时候是可以合并的。具体规律和情况看图,所以用栈来模拟,将高度为奇数的列压入栈,只要前后两个栈的间隔是偶数,两端的底下的空格就可以被合并。
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
char str[maxn],ans[maxn],v[maxn];
int main()
{
int n,k;
scanf("%d %d",&n,&k);
scanf("%s",str);
int len=strlen(str);
bool flag=false;
for(int i=0;i<n;++i)
{
if(i<k) v[i]=str[i];
else v[i]=v[i-k];
}
if(strcmp(v,str)>=0) flag=true;
if(!flag)
{
if(str[k-1]=='9')
{
int j=k-1;
while(str[j]=='9')
{
v[j]='0';
j--;
}
v[j]=str[j]+1;
}
else v[k-1]=str[k-1]+1;
}
printf("%d\n",n);
for(int i=0;i<n;++i) printf("%c",v[i%k]);
}