Участник:Novruzov.sb/Digo

Материал из DISCOPAL
< Участник:Novruzov.sb
Версия от 22:34, 27 ноября 2020; Novruzov.sb (обсуждение | вклад) (Новая страница: «<code-cpp> #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { int t,k,n,i,count,temp,j; scanf("%d",&t); while(t--) {…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int t,k,n,i,count,temp,j;
	scanf("%d",&t);
	while(t--)
	{
		count=1;
		scanf("%d%d",&n,&k);
		char a[n],te;
		scanf("%s",a);
		if(n==k)
			printf("%s\n",a);
		else
		{
			temp=n;
			j=0;
			while(temp!=k)
			{
				if(count%2)
				{
					for(i=j;i<n;i++)
					{
						if(a[i]=='1')
						{
							te=a[i];
							a[i]=a[j];
							a[j]=te;
							j++;
							break;
						}
					}
					if(i==n) j++;
				}
				else
				{
					for(i=j;i<n;i++)
					{
						if(a[i]=='0')
						{
							te=a[i];
							a[i]=a[j];
							a[j]=te;
							j++;
							break;
						}
					}
 
					if(i==n) j++;
				}
				count++;
				temp--;
			}
 
			for(i=j;i<n;i++)
				printf("%c",a[i]);
			printf("\n");
		}
	}
	return 0;
}