问题1168：改写整数

改写整数

描述

小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：
如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；
对于单独出现的数字x，将其改写成“1x”的形式。
例如，122344111应该改写为1122132431。
由于小明的编码能力太弱，所以请你帮他编程解决这个问题。

输入

输入的第一行是一个正整数n（n<=1000），表示测试数据的组数。
接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1000。

输出

对于每组输入，输出改写后的形式。

输入样例 1

3
122344111
1111111111
12345

输出样例 1

1122132431
101
1112131415

#include<stdio.h>
#include<string.h>


int main()
{
    char a[1000];
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        //f(a);
        int cnt=1;
        int len=strlen(a);
        for(int i=0;i<len;i++)
        {
            if(a[i]!=a[i+1])
            {
                printf("%d%c",cnt,a[i]);
                cnt=1;
            }
            else cnt++;
        }
        printf("\n");
    }
    return 0;
}