11634 - Generate random numbers

[sanjoy_sust]

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

[saiful_sust]

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

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

input:

Code: Select all

100
0

output:

Code: Select all

1

[Shahidul.CSE]

I am getting WA. Whats wrong with my code?

Code: Select all

Accepted !! 

[lighted]

Input

Code: Select all

1
2
10
11
999
1000
0

Acc Output

Code: Select all

2
2
3
3
23
2

[lighted]

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

Code: Select all

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.

Code: Select all

used[n] = 1

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

[Shahidul.CSE]

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.