与班尼特·胡迪一起找简单规律（HZOJ-2262）

与班尼特·胡迪一起找简单规律

Time Limit:  1 s      Memory Limit:   256 MB

Description

班尼特·胡迪发现了一个简单规律

给定一个数列，1 ， 11， 21， 1211，1231 , 131221……，其规律如下：

1（首项），

前一项 “1” 中有1个1   -> 所以第二项为 11，

前一项 “11”中有2个1   ->所以第三项为  21，

前一项 “21”中有1个2，1个1  -> 所以第四项为1211，

1个2，3个1  -> 1231 ,

1个3，1个2，2个1 -> 131221,

……

现在，给你首项 n ，请输出数列中第m个数，0<m<1000000, m的总和不超过 1.1×10^6 ,n的长度不超过1000000.

Input

多组输入，每行输入两个自然数，n和m。

Output

每行输出一个答案。

Samples

input:

1  6

output:

131221

Author

LIN, Hengze

Source

杭州师范大学第十一届程序设计竞赛

题解：统计一个数字出现的次数，然后次数+数字从大到小输出。

思路：这边要注意n的长度是0-1000000，注意不是大小！！！读入要用字符串读入。然后算m-1次。

贴一下我自己补的代码。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
int a[1000000];
int num[10];
int main()
{
    char n[1000000];
    int m;
    int l,i,numble;
    while(scanf("%s %d",&n,&m)!=EOF)                 //读入数据
    {
        l=strlen(n);                                 //字符串长度
        for(i=0;i<l;i++)                          //倒着读入
        {
            a[i]=n[i]-'0';                       //存数字
        }
        m=m-1;
        while(m--)                        //循环m-1遍
        {
            memset(num,0,sizeof(num));            //清空一次每个数字出现几次
            for(i=0;i<l;i++)
            {
                num[a[i]]++;                     //计算每个数字出现的次数
            }
            l=0;                              //清空长度
            for(i=0;i<=9;i++)
            {
                if(num[i]>0)                 //从0开始，如果该数据出现了
                {
                    a[l++]=i;                //第一个输入是什么数字
                    while(num[i]>0)
                    {
                        a[l++]=num[i]%10;       //第二个计算出现的次数，大于10要逐个取出来
                        num[i]/=10;
                    }
                }
            }
        }
        for(i=l-1;i>=0;i--)
        {
            printf("%d",a[i]);            //要从大到小输出
        }
        printf("
");
    }
    system("pause");
    return 0;
}

 贴一下出题人美丽的代码：https://paste.ubuntu.com/26264736/