If there are 1 to 100 Numbers in array of 101 elements.
Which is the easy way to find repeated number?
Answers were Sorted based on User's Feedback
Answer / 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 |
Explain all the C++ concepts using examples.
Show the declaration for a pointer to function returning long and taking an integer parameter.
What is the default access level?
Check for Balanced Parentheses using Stack?
List down the guideline that should be followed while using friend function.
What is the difference between a type-specific template friend class and a general template friend class?
What is #include cmath?
How can an improvement in the quality of software be done by try/catch/throw?
Write is a binary search tree? Write an algo and tell complexity?
Write a corrected statement in c++ so that the statement will work properly. if (x > 5); y = 2*x; else y += 3+x;
What are the advantages of C++ programming compared to C programming?
What does new in c++ do?