改写整数

系统 1845 0

题目描述

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

}




  


 

 

改写整数


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论