蓝桥杯2015年第六届真题-奇怪的数列-题解（C语言代码）

解题思路:

参考代码:

虽然这个代码可以ac但是如果输入相同数字超过10之后，会出现bug;

#include#includechar a[1000];
char b[105];
int n;
int main(){
	scanf("%s",&a);
	getchar();
	scanf("%d",&n);
	while(n--){
		int len=strlen(a);
		int i=0;
		//用b数组获取上一个数组元素 
		for( i=0;i<len;i++)
		b[i]=a[i];
		b[i+1]='\0';
		
		//经历一次变换后，更新a数组元素 
		int temp=0;
		for(int i=0;i<len;i++){
			//k表示 每个元素连续相等的个数 
		    int k=1;
			for(int j=i;j<len;j++){
				if(b[j]==b[j+1]){
					k++;
				}else{
					break;
				}
			}
			//记录一个元素个数  元素本身 
			a[temp]=k+'0';
			a[++temp]=b[i];
			 
			temp++;//位置++ 
			if(k!=1){
				i+=k-1;//如果某个元素有多个时，需要更新i的位置,(i的位置与k有关) 
			}
			
		}
		
	}
	puts(a);
	return 0;
}

补充：如果相同数字个数超过10之后，处理（此题不可能有超过100相同的数字）

if(k>=10){
				a[temp]=k/10+'0';
				a[++temp]=k%10+'0';
}

完善代码：

#include<stdio.h>
#include<string.h>
char a[1000];
char b[105];
int n;
int main(){
	scanf("%s",&a);
	getchar();
	scanf("%d",&n);
	while(n--){
		int len=strlen(a);
		int i=0;
		//用b数组获取上一个数组元素 
		for( i=0;i<len;i++)
		b[i]=a[i];
		b[i+1]='\0';
		
		//经历一次变换后，更新a数组元素 
		int temp=0;
		for(int i=0;i<len;i++){
			//k表示 每个元素连续相等的个数 
		    int k=1;
			for(int j=i;j<len;j++){
				if(b[j]==b[j+1]){
					k++;
				}else{
					break;
				}
			}
			//记录一个元素个数  元素本身 
			if(k>=10){
				a[temp]=k/10+'0';
				a[++temp]=k%10+'0';
			} else{
				a[temp]=k+'0';
			}
			a[++temp]=b[i];
			temp++;//位置++ 
			if(k!=1){
				i+=k-1;//如果某个元素有多个时，需要更新i的位置,(i的位置与k有关) 
			}
		}
		a[temp]='\0';
	}
	puts(a);
	return 0;
}