原题链接：蓝桥杯2015年第六届真题-奇怪的数列
解题思路:
参考代码:
虽然这个代码可以ac但是如果输入相同数字超过10之后，会出现bug;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #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相同的数字）
1 2 3 4 | if(k>=10){ a[temp]=k/10+'0'; a[++temp]=k%10+'0';} |
完善代码：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | #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;} |
8.5 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复