改写整数

题目描述

小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：
如果某个正整数中有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;
}