改写整数

题目描述

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

}