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?
- 2 Answers
- 8434 Views
- Persistent, I also Faced
- E-Mail Answers
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 |
How static variables and local variablesare similar and dissimilar?
If there are 1 to 100 Numbers in array of 101 elements. Which is the easy way to find repeated number?
What is the purpose of templates in c++?
What does h mean in maths?
What is stoi in c++?
Why do we need templates?
What is the difference between an external iterator and an internal iterator?
how to find the maximum of 10 numbers ?
What are the differences between the function prototype and the function defi-nition?
Badboy is defined who has ALL the following properties: 1. Does not have a girlfriend and is not married. 2. He is not more than 23 years old. 3. The middle name should be "Singh" 4. The last name should have more than 4 characters. 5. The character 'a' should appear in the last name at least two times. 6. The name of one of his brothers should be "Ram" Write a method: boolean isBadBoy(boolean hasGirlFriend , boolean isMarried, int age , String middleName , String lastName , String[] brotherName); isHaveGirlFriend is true if the person has a girlfriend isMarried is true if the person is married age is the age of the person middleName is the middle name of the person lastName is the last name of the person brotherName is the array of the names of his brothers
Explain terminate() function?
What does it mean to declare a member function as static?
STL 
