改写整数

题目描述

小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：
如果某个正整数中有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("\n");     }     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("\n"); } int main() {     int k;     char a[1000];     scanf("%d",&k);     for(int i=0;i<k;i++)     {         scanf("%s",a);         f(a);     }     return 0; }