If there are 1 to 100 Numbers in array of 101 elements.
Which is the easy way to find repeated number?
Answer Posted / vadivelt
1.Get i/p of 101 elements and add all the nos.And say the
result of that Addition is 'sum'.
2.We all know that n(n+1)/2 is formula to calculate the
addition of 'n' numbers.
if n = 100 then n(n+1)/2 give addtion of 1....100.
so say total = n(n+1)/2;
3.Now 'sum' holds the addition of 1....101 nos
And 'total' holds the addition of 1....100 nos
So the repeated no would be.,
Result = sum - total;
Equalent Code is.,
#include<stdio.h>
main()
{
int i, n, sum = 0, a[150], Total;
printf("ENTER SIZE OF ARRAY:\n");
scanf("%d", &n);
printf("\nENTER ELEMENTS OF ARRAY:\n");
for(i = 0; i<n; i++)
{
scanf("%d", &a[i]);
sum = sum + a[i];
}
n = n-1;
Total = (n *(n+1) /2);
printf("\nREPEATED NO: %d",sum - Total);
getch();
}
Is This Answer Correct ? | 38 Yes | 6 No |
Post New Answer View All Answers
Is it possible to provide special behavior for one instance of a template but not for other instances?
What is the v-ptr?
How does class accomplish data hiding in c++?
Differentiate between an array and a list?
Why do we learn c++?
What are multiple inheritances (virtual inheritance)? What are its advantages and disadvantages?
What do you mean by “this” pointer?
What is function overloading in C++?
Is nan a c++?
What is a try block?
Difference between a homogeneous and a heterogeneous container
How would you use the functions memcpy(), memset(), memmove()?
What do you mean by persistent and non persistent objects?
Explain the concept of dynamic allocation of memory?
Why we use #include iostream in c++?