题目描述
小红又给小明出难题了,这次的问题是给小明一些非负整数,让他按照一定的规则编程改写这些整数,规则如下:
如果某个正整数中有n个相同的数字x连续出现,那么将它们改写成“nx”的形式;
对于单独出现的数字x,将其改写成“1x”的形式。
例如,122344111应该改写为1122132431。
由于小明的编码能力太弱,所以请你帮他编程解决这个问题。
输入格式
输入的第一行是一个正整数n(n<=1000),表示测试数据的组数。
接下来n行,每行输入一个要改写的非负整数,每个整数的位数不超过1000。
输出
对于每组输入,输出改写后的形式。
样例输入
3
122344111
1111111111
12345
样例输出
1122132431
101
1112131415
分析:
#include<stdio.h> #include<string.h> int main() { int k; char a[9999]; int b[9999]; scanf("%d",&k); getchar(); while(k--) { gets(a); int l=strlen(a); for(int i=0; i<l; i++) { b[i]=a[i]-'0'; } int w=1; //for(int i=0;i<l;i++) // printf("%d ",b[i]); for(int i=0; i<l; i++) { if(b[i]!=b[i+1]) { printf("%d%d",w,b[i]); w=1; } else w++; } printf(" "); } return 0; }
20++WA:原因是int型数组里面存放着00000000000000000;;;;;if(b[i]!=b[i+1])这地方就没法判断了。。。
AC源码:
//还是用字符型数组存吧 #include<stdio.h> #include<string.h> void f(char x[1000]) { int n=1; int l=strlen(x); for(int i=0;i<l;i++) { if(x[i]!=x[i+1]) { printf("%d%c",n,x[i]); n=1; } else n++; } printf(" "); } int main() { int k; char a[1000]; scanf("%d",&k); for(int i=0;i<k;i++) { scanf("%s",a); f(a); } return 0; }