Sequence (opentrains)

最新推荐文章于 2021-07-31 19:02:55 发布

lzh823046544

最新推荐文章于 2021-07-31 19:02:55 发布

阅读量460

点赞数

分类专栏： acm训练

本文链接：https://blog.csdn.net/lzh823046544/article/details/77040184

版权

acm训练专栏收录该内容

192 篇文章 0 订阅

订阅专栏

本文介绍了一种通过数学方法生成特定序列的问题解决思路。该序列遵循每个数为前一个数两倍的规则，并通过数位排序形成新数。文章通过观察前1000个数的模式找到了生成序列的循环规律，并提供了实现这一过程的C++代码。

摘要由CSDN通过智能技术生成

这里写图片描述

这是一道找规律的题目
题意是生成一个序列，后一个数是前一个数的两倍，再通过每一位数进行排序生成的新的一个数
一开始想如果出现了5，那么极有可能生成0，使得新的数的位数减少，所以可能存在一个循环节，然后我通过打表出前1000个数，很容易就找到规律

代码：

#include <bits/stdc++.h>
using namespace std;

int a[10], b[1000][10], t, n, m;
const int mo = 2147483600;
int main() {
    //freopen("c.out","w",stdout);
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%d", &n);
    m = n;
    a[1] = 1;
    memset(b, 0, sizeof(b));
    b[1][1] = 1;
    for (int x = 1; x <= 1000; x++) {
        /*if (x) {
            //for (int i = 0; i < 9; i++) printf("%d,", a[i]);
            //printf("%d",a[9]);
            for (int i = 1; i <= 9; i++)
                for (int j = 1; j <= a[i]; j++) printf("%d", i);
            printf("\n");
        }*/
        t = 0;
        for (int i = 9; i >= 1; i--) if (a[i]) {
            if (i >= 5) {
                b[x+1][(i*2+1)%10] += a[i]-1;
                if (t) b[x+1][(i*2+1)%10]++;
                else b[x+1][(i*2)%10]++;
            } else {
                b[x+1][(i*2)%10] += a[i]-1;
                if (t) b[x+1][(i*2+1)%10]++;
                else b[x+1][(i*2)%10]++;
            }
            t = (i*2)/10;
        }
        if (t) b[x+1][1]++;
        for (int i = 0; i <= 9; i++) a[i] = b[x+1][i];
    }
    n = m;
    if (n > 1000) n = (n-37)%6+37;

    for (int i = 1; i <= 9; i++)
        for (int j = 1; j <= b[n][i]; j++) printf("%d", i);
    printf("\n");
}