D. Print a 1337-string...

最新推荐文章于 2024-02-29 18:24:52 发布

转载最新推荐文章于 2024-02-29 18:24:52 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liulex/p/11423225.html

本文介绍了一个使用C++实现的算法，该算法能够生成包含特定子序列“1337”的字符串。通过预计算组合数并根据不同输入n的大小调整生成策略，确保了算法的高效运行。

D. Print a 1337-string...

输出一个字符串

里面包含n个子序列 1337

#include<bits/stdc++.h>
using namespace std;
#define sc(x) scanf("%I64d",&x);
#define int long long
int t,n;
int C[100005];
void init()
{
    for(int i=1; i<=100000; i++)
    {
        C[i]=((i-1)*i)/2;
    }
}
signed main()
{
    init();
    sc(t);
    while(t--)
    {
        sc(n);
        if(n<=10000)
        {
            for(int i=0; i<n; i++)
            {
                putchar('1');
            }
            putchar('3');
            putchar('3');
            putchar('7');
            cout<<'\n';
        }
        else
        {
            int x=2,y=1,i;
            for( i=2; C[i]<=n; i++)
            {
                x=i;
            }
            y=n-(n/C[x])*C[x];
            // cout<<n<<' '<<C[x]<<'\n';
            cout<<"133";
            for(int i=0;i<y;i++){
                cout<<'7';
            }
            x-=2;
            for(int i=0;i<x;i++){
                cout<<'3';
            }
            cout<<'7'<<'\n';
        }
    }
}