有n个水平排列的方块。
给定一个长度为n的字符串S,由0和1组成。
如果S的第i个字符是1,则从左起第i个方块中有一个人;
如果S的第i个字符是0,那么从左起第i个方块中没有人。
现在,每个人都要同时移动到右边的下一个方块。这样一来,原本在最右边方块的人就会消失。
在所有人移动后确定是每一个方块内是否有人。
将结果以与s相同的格式打印为字符串。
Input第一行输入一个正整数T(T≤1000),代表测试数据的组数,接下来每组数据的第一行为一个正整数n(1≤n≤10),代表方块的个数,第二行为一个长度为n的字符串,代表移动之前每个方块里面是否有人。
Output输出一个长为n的字符串,第i位为0表示移动后第i个位置没人,否则代表有人。
Sample Input3
4
1011
4
0000
4
1111
Sample Output0101
0000
0111
解析:逐位转移,其实没有那么麻烦,第一个位置肯定是0,然后后面都是前面一位状态转移过来,其实我们只要输出第一位的0,然后再输出原来数组,从开头到倒数第二个即可,最后一个就无用了。
#includechar a[15]; int main() { int n,l,i; scanf("%d",&n); while(n--){ scanf("%d",&l); //总长度 scanf("%s",a); //数组 printf("0"); //直接输出第一位的0 for(i=0;i



