HDU4850-Wow! Such String!-hash简单应用

最新推荐文章于 2020-11-10 20:31:37 发布

原创最新推荐文章于 2020-11-10 20:31:37 发布 · 661 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash #字符串

字符串专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够生成一个特定的字符序列，通过预处理指令和标准库的使用确保了内存分配，并且通过多维数组跟踪已使用的字符组合来避免重复。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#define maxn 26*26*26*26
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
int a[500005];
int vis[26][26][26][26];
int mod1=26*26*26;
int mod2=26*26;
int mod3=26;
int main()
{
    memset(vis,0,sizeof vis);
    a[1]=0;a[2]=0;a[3]=0;
    for(int i=4;i<=maxn+3;i++) {
        for(int j=25;j>=0;j--) {
            if(vis[a[i-3]][a[i-2]][a[i-1]][j]==0) {
                a[i]=j;
                vis[a[i-3]][a[i-2]][a[i-1]][j]=1;
                break;
            }
        }
    }
 //   cout << 1<< endl;
  //  for(int i=1;i<=200;i++)
    //    printf("%d ",a[i]);
    int n;
    while(scanf("%d",&n)!=EOF) {
        if(n>maxn+3) {
            printf("Impossible\n");
        }
        else {
            for(int i=1;i<=n;i++)
                printf("%c",a[i]+97);
            printf("\n");
        }
    }
    return 0;
}