LED显示屏
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在街上经常会见到那种滚动字幕的LED屏幕,其显示过程是这样的:每一秒钟文字会向左滚动 P 个字母。
例如:显示屏上的文字是“HELLO”,每秒文字向左滚动 1 个字母的情况如下图所示:
现给出屏幕上的文字,以及滚动步长 P 和时间 T,请输出 T 秒后在屏幕上显示的文字。
输入
输入包含多组测试数据,对于每组测试数据:
输入的第一行包含两个正整数 P,T(0 ≤ P,T ≤ 100)。
第二行为一个字符串,即目前屏幕上显示的文字(字符串仅包含英文字母与空格,空格当作一个字母滚动,字符串长度不超过1000)。
输出
每组输出一行字符串,表示 T 秒后显示的文字(包含空格)。
示例输入
1 2 HELLO 2 4 Welcome to the world of ACM
示例输出
LLOHE to the world of ACMWelcome
提示
第二组样例的Welcome 后有一个空格
来源
“师创杯”山东理工大学第五届ACM程序设计竞赛
解题报告
之前就在学校的循环赛看到这一题了,当初没有想到可以用链表进行尾接到头,构成循环链表,晚上看到题目,心血来潮写写,刚学链表完,也需要用链表来练手。。。
这题只要构成循环链表就可以解决题目了。。。
#include<stdio.h>
struct node
{
int date;
struct node *next;
};
int main()
{
int n,i,t,count;
char c;
while(scanf("%d %d",&n,&t)!=EOF)
{
i=0;
count=0;
getchar();
node *head=NULL;
node *tail;
while((c=getchar())!='\n')//循环链表构建
{
node *p=new node;
if(head==NULL)
head=p;
else
tail->next=p;
p->date=c;
p->next=head;
tail=p;
count++;
}
node *p;
p=head;
while(i!=n*t)//滚动过程
{
p=p->next;
i++;
}
i=0;
while(i++<count)
{
printf("%c",p->date);
p=p->next;
}
printf("\n");
}
}