OJ Board

Posted: **Wed Aug 05, 2009 9:24 pm**

thanks saif ........................accepted

Posted: **Sat Aug 08, 2009 8:09 pm**

Hi sonjoy ..............

ur getting wa becoz...ur code gove wa out put for
this

input:

100
0

output:

Posted: **Sun Nov 30, 2014 2:30 pm**

I am getting WA. Whats wrong with my code?

Accepted !!

Posted: **Sun Nov 30, 2014 3:34 pm**

Input

Acc Output

Posted: **Sun Nov 30, 2014 3:44 pm**

You could simplify your code. You can convert a number using sprintf to get 4 middle digits.

sprintf(s, "%08d", n * n);

for (n = 0, i = 2; i < 6; i++) n = n * 10 + s[i] - '0';

I use array used[10000] (initially set to 0) to mark previous numbers.

used[n] = 1

Now you can check in O(1) if a number was already used.

Posted: **Sun Nov 30, 2014 4:08 pm**

Thanks lighted! Got AC now!!

My mistake was not considering 0 as a new random number. Before counting it, I stopped, which was wrong. :p
I am sending you my modified code in PM.

11634 - Generate random numbers