Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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



If there are 1 to 100 Numbers in array of 101 elements. Which is the easy way to find repeated numb..

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

If there are 1 to 100 Numbers in array of 101 elements. Which is the easy way to find repeated numb..

Answer / rahul

Binary Tree. But their exists better solution

Is This Answer Correct ?    2 Yes 2 No

Post New Answer

More C++ General Interview Questions

Write a short code using c++ to print out all odd number from 1 to 100 using a for loop

0 Answers  


write a programme to get a character and thier ASCII value

0 Answers  


What is a catch statement?

0 Answers  


How do you print for example the integers 3,2,1,5,4 in a binary tree within the console in format where it looks like an actual binary tree?

0 Answers  


What are disadvantages of pointers?

0 Answers  


What is the difference between the functions rand(), random(), srand() and randomize()?

0 Answers  


simple c++ program for "abcde123ba" convert "ab321edcba" with out using string

5 Answers  


What is an ABC: an "Abstract Base Class"?

1 Answers  


When does a name clash occur?

1 Answers  


How delete [] is different from delete?

0 Answers  


There is a magic square matrix in such a way that sum of a column or a row are same like 3 5 2 4 3 3 3 2 5 sum of each column and row is 10. you have to check that matrix is magic matrix or not?

1 Answers   TCS,


Will a C compiler always compile C++ code a) Yes b) No c) Only optimized compilers

0 Answers  


Categories