• 改写整数


    题目描述

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


     

  • 相关阅读:
    嵌入式Linux基础知识
    面向对象程序设计与原则
    设计模式之工厂模式
    设计模式之单例模式
    基于Doxygen的C/C++注释原则
    设计模式概论
    重启博客
    java 单例模式的几种写法
    CountDownLatch、CyclicBarrier
    java ConcurrentHashMap和CopyOnWriteArrayList解决并发问题
  • 原文地址:https://www.cnblogs.com/dyllove98/p/3221545.html
Copyright © 2020-2023  润新知