Pagini recente » Cod sursa (job #59719) | Cod sursa (job #154290) | Cod sursa (job #473195) | Cod sursa (job #1836396) | Cod sursa (job #2402242)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("in");
ofstream fout("out");
int i,nr;
string str;
int v[10001];
void div (int n)
{nr=0;
for(int i=1; i*i<=n; i++)
{
if(n%i==0)
{
v[++nr]=i;
v[++nr]=n/i;
}
}
if((i-1)*(i-1)==n)nr--;
sort(v+1,v+nr+1);
}
void verif(int n)
{
for(int k=1; k<=nr; k++)
{
i=0;
while(str[i]==str[v[k]+i]&&i+v[k]<=n)i++;
if(i+v[k]>=n)
{//str[v[k]]=NULL;
str.erase(v[k],n);
fout<<v[k]<<" "<<str<<'\n';
break;
return ;
}
}
//fout<<n<<" "<<str<<'\n';
}
int main()
{
while(getline(fin,str))
{
div(str.size());
verif(str.size());
}
return 0;
}