一道输出超限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;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值