一道输出超限nnnn次的题

题目描述 小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些数都是由比他小的某个数重复构成，比如说 121212 由 12重复构成 ，233233 ，由233重复构成，而1231231并不是由123重复构成。无聊的小七终于找到了乐子，她想要找到每个大数是由哪个比它小的数重复构成。算法刚入⻔的小七无法解决这个问题，于是她求助于你。

							输入														一行 一个正整数n（n<=101000000）。														输出							一行

如果存在多种，输出最小的满足题意的数；
如果不存在，则输出-1．

							样例输入 								 Copy							 121212

样例输出 Copy 12
正确代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#include<limits.h>
#include<time.h>
#include<stdlib.h>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#define LL long long
using namespace std;
const int maxn=1e7+10;
int p[maxn];
int main()
{
    ios :: sync_with_stdio(false);//cin果断T了……
    string s;
    cin >> s;
    {
        int j = 0,res;
        memset(p, 0, sizeof(p));
        for(unsigned int i = 1; i < s.size(); i++)
        {
            while(j > 0 && s[j] != s[i]) j = p[j];
            if(s[j] == s[i]) j++;
            p[i + 1] = j;
        }
        if(s.size()%(s.size()-p[s.size()])==0&&s.size()!=s.size()-p[s.size()])\\原来一直错在没考虑有个最小值（奇葩的输出超限理由？{
            res=s.size() - p[s.size()];
            for(int i=0;i<res;i++)
            cout<<s[i];
        }
        else
            cout << "-1";
    }
    return 0;
}

标签：输出,大数,int,nnnn,重复,include,超限,size
来源： https://blog.csdn.net/Asunayi/article/details/104760465