您的位置:首页 > 编程语言 > C语言/C++

pat乙级1084 外观数列(c语言实现)

2018-03-19 21:14 453 查看
#include<stdio.h>
#include<string.h>
#define MAXN 100005
char s[MAXN],t[MAXN];
char *ps,*pt;
main()
{
    char now;//µ±Ç°¼ÆÊý
int num,n;
scanf("%c %d",&now,&n);
memset(s,0,sizeof(s));
memset(t,0,sizeof(t));
s[0]=now;
ps=s;
pt=t;
for(int i=1;i<n;i++)
{
now=*ps;
num=1;
while(*(++ps)){
if(*ps==now)num++;
else {
*pt++=now;
*pt++='0'+num;
num=1;
now=*ps;//next
}
}
*pt++=now;
*pt++='0'+num;
if(i&1){
ps=t;
pt=s;
}else{
ps=s;
pt=t;
}
}
printf("%s",ps);


//在@雷神在此 大神处学到 http://blog.csdn.net/u014772246/article/details/52054346
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: