LED显示屏

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");
    }
}