ZCMU--5238: 向右转(C语言)

Description

有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 Input

1011

0000

1111

Sample Output

0101

0000

0111

解析：逐位转移，其实没有那么麻烦，第一个位置肯定是0，然后后面都是前面一位状态转移过来，其实我们只要输出第一位的0，然后再输出原来数组，从开头到倒数第二个即可，最后一个就无用了。

#include <stdio.h>
char a[15];
int main()
{int n,l,i;scanf("%d",&n);while(n--){scanf("%d",&l);    //总长度scanf("%s",a);     //数组printf("0");       //直接输出第一位的0for(i=0;i<l-1;i++) printf("%c",a[i]);    //输出从头到倒数第二位printf("\n");}return 0;
}

ZCMU--5238: 向右转(C语言)相关推荐

ZCMU—1109: 胥哥的DOTA（C语言）
题目描述集训队的孩子们一定听过一个叫XZY的编程大神吧,其实这不仅是编程大神,而且是DOTA大神,曾带这一群DOTA菜鸟虐爆电脑,可是这个DOTA大神最近竟然要说要戒DOTA了,据说还把DOTA给删 ...
C#6.0语言规范(一) 介绍
C#(发音为"See Sharp")是一种简单,现代,面向对象,类型安全的编程语言.C#源于C语言系列,对C,C ++和Java程序员来说很熟悉.EC#International将 ...
[转载] 《Python语言程序设计》课程笔记
参考链接: Python程式设计语言文章目录第一部分 Python快速入门第1周 Python基本语法元素第2周 Python基本图形绘制第二部分 Python基础语法第3周基本数据类型3.1 ...
【转载】用平常语言介绍神经网络
http://wenku.baidu.com/link?url=23jM13V3Qe9Zx84FuEMebOMbTSk4i0Oaa5YPAVL1dfbSFC4G20GYDkUbbRvcJILgTGli ...
Python程序设计语言基础02：Python基本图形绘制
目录 1. 不同编程语言的适用对象 2. 蟒蛇绘制实例 3. 库或类的引用 3.1 Python计算生态 3.2 库引入与import语法 3.2.1 引入库整体 3.2.2 引入库函数 4. tur ...
单片机六位抢答器c语言程序,八路电子抢答器(基于51单片机的8路抢答器设计C语言程序)...
哥,你还有AT89C51单片机8路抢答器的资料吗哥,你还有AT89C51单片机8路抢答器的资料吗 AT89C51单片机8路抢答器的资料源程序如下 #include #define uchar un ...
Python 语言 Hello world
■英文含义 Python [ˈpaɪθən] 蟒蛇 ■简介可以画图,制作图表,爬取网页,处理数据等等... ・画图(test.py) (已经检测,代码好用) import turtle as t ...
Python语言程序设计笔记（全）
Python语言程序设计源代码人类可理解目标代码计算机直接执行文章目录 Python语言程序设计 1.编译与解释 2.编程语言分类 3.python语言简介 4. 下载配置python 5.编 ...
Python语言程序设计笔记
例:获得用户输入数字N,计算并输出从N开始的5个质数,单行输出首先:定义函数判断一个数是否是质数,return True/False,注意return True的格式,不在for循环体中,在函数体中 ...