Page 3 of 5
Posted: Mon Jan 23, 2006 7:13 am
by chunyi81
Try the following test case:
Code: Select all
4
HoHoHo
abcabc
HoHoHo
the cat ran out
Correct output is:
But your code gives:
edited: Input format was wrong. Now it's corrected. There are some test cases from past threads.
Posted: Mon Jan 23, 2006 7:45 am
by Wei-Ming Chen
But the problem said:
"Two consecutive input will separated by a blank line."
Posted: Mon Jan 23, 2006 8:05 am
by chunyi81
Sorry about that. I have corrected the test case. Check the new test case I have posted. Your code gives wrong output.
Test case from a past thread:
Code: Select all
10
abaaababaaab
ooHooH
abaaababaaab
b aab aa
ababc
hohoho
ababcababc
asdfgh
rrr rrr zzz rrr rrr zzz
HoHaHo
Correct output is:
But your code prints:
Posted: Mon Jan 23, 2006 8:32 am
by Wei-Ming Chen
I changed my code, so it could said "6" in last ouput
But still got WA.......
455 brute force
Posted: Tue Aug 29, 2006 4:23 pm
by temper_3243
Hi,
I have a problem. I have got it accepted for 455 with the below algorithm.
for (len=1 ; len < stringlen ;len++)
check(string,len);
check function checks if string has a period of len.
This algorithm has o(n^3) because check has o(n^2) (one for loop and one strcmp inside the for loop), this is really brute force and i don't think i have accomplished anything by solving this problem . I want to do it for strings of length 1000 and if possible 10^6.
How can we find the smallest period of a string in better time. Can someone point to me better algorithm and links.
Thanks
Nik
Posted: Wed Aug 30, 2006 8:05 pm
by DP
hmm...
I solved it first time with O(n^3).
After that i solved it with O(n^2). So try to think about this ORDER.
hope this will help you more.
Posted: Sun Jan 21, 2007 6:02 pm
by algoJo
I've checked my program with inputs from this board and it gave the correct outputs but it continue to WA...
can anybody give me some hint...
and is it right if
INPUT
OUTPUT
Posted: Sun Jan 21, 2007 11:22 pm
by Jan
Try the following case
Input:
Output:
Hope it helps.
Posted: Sun Jan 21, 2007 11:35 pm
by algoJo
Thanks for ur reply Jan
finally AC
Posted: Sun Jan 21, 2007 11:41 pm
by Jan
You should remove the faulty I/O set, too. The output should be 1.
455 Why PE
Posted: Fri May 18, 2007 11:43 am
by Amin.Abouee
My output is correct But my output format is wrong
#include <iostream>
#include <string>
using namespace std;
int main()
{
string sta="";
string temp="";
string test="";
size_t equal=0;
size_t size_temp=0;
size_t size_sta=0;
bool status;
int T;
int pass=0;
cin>>T;
getline(cin,sta);
cout<<endl;
while (getline(cin,sta))
{
if(sta=="")
{
cout<<endl;
pass++;
continue;
}
status =false;
size_sta=sta.length();
for (size_t i=1;i<size_sta && status==false;i++)
{
if (sta==sta[0])
{
temp=sta.substr(0,i);
size_temp=temp.length();
if (size_sta%size_temp!=0)
continue;
else
{
equal=size_sta/size_temp;
for (size_t j=1;j<equal;j++)
{
size_t p=(i*j);
test=sta.substr(p,i);
if (test==temp)
{
status=true;
continue;
}
else
{
status =false;
break;
}
}
}
}
}
if (status==true)
cout<<size_temp;
else
cout<<size_sta;
if (pass!=T)
cout<<endl;
}
return 0;
}
Posted: Fri May 18, 2007 5:22 pm
by Jan
Search the board first. Don't open a new thread if there is one already.
455 - you can use this kind of IO format (Accepted)
Posted: Fri Mar 07, 2008 9:17 pm
by yesacm91
After tring several times in the IO test, I find that we
don't have to deal with the following situation
For those who do not know the IO format, you can try the format below.
Code: Select all
#include<stdio.h>
/*455*/
int main(){
int n, period;
char str[200];
/*write what you want*/
scanf("%d", &n);
while(n--){
scanf("%s", str);
/*write what you want..*/
printf("%d\n", period);
if(n > 0) /*<--important*/
printf("\n");
}
return 0;
}
Best Regards,
yesa
Posted: Tue Mar 11, 2008 5:08 pm
by Jan
Use an existing thread.
Re: Help with 455
Posted: Wed Jan 21, 2009 10:01 am
by Obaida
It seems i must have the wA.
I tested all the cases but still WA. please help me.
