题目:奇怪的数列——原题链接
步骤步骤解析
参考代码:
虽然这个代码可以ac但是如果输入相同数字超过10之后,会出现bug;
#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;
}
}
//记录一个元素个数 元素本身
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;
}
PS:欢迎多多交流!!