Determine the code below, tell me exactly how many times is
the operation sum++ performed ?
for ( i = 0; i < 100; i++ )
for ( j = 100; j > 100 - i; j--)
sum++;
Answers were Sorted based on User's Feedback
Answer / abdur rab
for ( i = 0; i < 100; i++ )
for ( j = 100; j > 100 - i; j--)
sum++;
first iteration i = 0
j = 100
j loop is executed untill ( 100 - i ) (ie 100 - 0 = 100 )
so output is 0 ( sum is incremented 0 times )
second iteration i = 1
j = 100
j loop is executed untill ( 100 - i ) (ie 100 - 1 = 99 )
so output is 1 ( sum is incremented 1 times )
third iteration i = 2
j = 100
j loop is executed untill ( 100 - i ) (ie 100 - 2 = 98 )
so output is 1 ( sum is incremented 2 times )
0 + 1 + 2 + 3.......+ 99 = ( n (n+1) ) / 2
( 99 (99+1) ) / 2 = 4950
| Is This Answer Correct ? | 15 Yes | 1 No |
Answer / anil
0 times bcoz everytime it enters second loop condition is
not satisfied ,thus comes out of loop.
| Is This Answer Correct ? | 14 Yes | 3 No |
Answer / daniel
(99 * 100)/2 = 4950
The sum++ is performed 4950 times.
| Is This Answer Correct ? | 7 Yes | 7 No |
Answer / santosh
when i=0
j=100 and 100>100-1(false) come out of the loop and the sum
is executed 0 times
| Is This Answer Correct ? | 2 Yes | 2 No |
Answer / lnk
Its quite simple to analyse ...
LOOP i=0: i=0
then enters loop j=o: but it false that always J>100-i;
i.e.., i=0;j=100; 100- i-> 100
so always 100 is not greater than 100
than it comes out no sum++;
Loop i=1; ; j =100 only now 100 - i =99 so j>100 -i
(100>99)
then sum++ is executed ;
i= 1 j=100 j > 100 - i j=99 ;sum ++
i=2 j =99 j> 100 - i j =98 ; sum ++
i=50 j=51 j>100-50 true ( 51>50 ) ; sum++ j=50
i=51 j= 50 j>100-51 true(50>49 ) so no sum++
i = 99 j=2 j>100-i true (2>1) sum ++
so sum++ would be executed 99 times
| Is This Answer Correct ? | 1 Yes | 2 No |
How can I write functions that take a variable number of arguments?
#define MAX(x,y) (x) > (y) ? (x) : (y) main() { int i = 10, j = 5, k = 0; k = MAX(i++, ++j); printf("%d %d %d", i,j,k); } what will the values of i , j and k? }
14 Answers CDAC, GATE, NDS, TCS,
How variables are declared in c?
What are register variables in c?
Write a function in c to find the area of a triangle whose length of three sides is given.
what is data structure
triangle number finding program...
how can be easily placed in TCS.
What is sizeof return in c?
How many bytes are occupied by near, far and huge pointers (dos)?
Write c-code for 5+55+555+5555+55555+555555+5555555. Output will be it's answer...
Here is a neat trick for checking whether two strings are equal