Write a program that reads in ten numbers and displays the distinct numbers of the array

Question

Write a program that reads in ten numbers and displays the distinct numbers of the array (i.e., if a number appears multiple times, it is displayed only once). (Hint: Read a number and store it to an array if it is new. If the number is already in the array, ignore it.). For this question fix the size of the input array as 10.

Answer 1

Hi Charan, Patrick's answer is also valid but I thought I'd also like to contribute.

I make the following assumptions:

1. Since the question indicates a specific array size, I assume this is meant to be implemented in a compiled language with fixed array sizes (like C/C++ or Java) rather than an interpreted language where list/array length is not fixed (like Python)
2. I assume that "number" means a signed integer (not a float)
3. I decided to have the program prompt for and read user inputs sequentially, rather than have them inputted another way (e.g., as a list of command-line arguments or from a file)

Here is an implementation in C. The formatting, style, and variable names are meant to be illustrative, so I would recommend programming this on your own and using a style that accords with the target programming language and your instructor's tastes. Note that the following does not behave correctly with very large inputs; on my system, anything greater than the maximum for a 32-bit signed integer (2147483647) cause incorrect outputs. To fix this (in C), you'll need to modify the code to use a different function than scanf for input.

Hope this helps!

#include <stdio.h>

#include <string.h>

#define NUMINPUTS 10

#define ARRAYSIZE 10

int main() {

// Variable to store current input

int input;

// Array of stored numbers

int numbers[ARRAYSIZE];

// Count of numbers stored

int stored_cnt = 0;

// Boolean to indicate current input is already stored

int found;

// For checking that scanf read in an integer

int check;

for (int i = 0; i < NUMINPUTS; i++) {

// Read in the next integer

printf("Input number: ");

check = 0;

check = scanf("%d", &input);

if (check != 1) {

printf("Invalid input: aborting\n");

return 0;

}

// Check whether the input is already stored

found = -1;

for (int j = 0; j < stored_cnt; j++) {

if (numbers[j] == input) {

found = 0;

break;

}

}

// If not already stored, store in array and increment count of stored

if (found < 0) {

numbers[stored_cnt++] = input;

}

}

// Print out stored numbers

printf("List of unique numbers: ");

for (int i = 0; i < stored_cnt; i++) {

printf("%d ", numbers[i]);

}

printf("\n");

}

Answer 2

#include <stdio.h>

#include <string.h>

#define MAX (32750)

//returns the index of the integer in the array, or -1 if not found

int LinearSearch(int * A, int nSize, int iTarget)

{

int iReturn = -1;

for (int iLoop=0; iLoop<nSize; iLoop++)

{

if (iTarget == A[iLoop])

{

iReturn = iLoop;

break;

}

}

return(iReturn);

}

void Go()

{

int A[32750];

int nCount=0;

int iResponse=1;

int iTarget=-1;

memset(A,0,sizeof(int)*MAX);

while ((nCount<MAX) && (iResponse==1) )

{

printf(" Please input the number :>");

scanf("%d",&iTarget);

int iReturn = LinearSearch(A,nCount,iTarget);

if (iReturn<0)

{

A[nCount++]=iTarget;

}

do

{

printf(" Another ??? 1=YES 0=NO :>");

scanf("%d",&iResponse);

} while ((iResponse !=0) && (iResponse!=1));

}

for (int iLoop=0; iLoop<nCount; iLoop++)

{

printf("%d\n",A[iLoop]);

}

}

int main()

{

Go();

}

//-------------------------------------------------------------------------------

# python

# Online Python compiler (interpreter) to run Python online.

# Write Python 3 code in this online editor and run it.

print("Hello world")

def LinearSearch ( A , iTarget):

iReturn=-1

iCount = len(A)

for iLoop in range(int(iCount)):

if int(iTarget)==int(A[iLoop]):

iReturn=int(iLoop)

break

return iReturn

iCount=0

A = [1,2,3]

A.clear()

iResponse=1

while int(iResponse)==1 and int(iCount)<32750:

iNum = input("Please input the # :>")

iReturn = LinearSearch(A,iNum)

if iReturn<0:

A.append(iNum)

iCount=iCount+1

iResponse=-1

while (int(iResponse)>1) or (int(iResponse)<0):

iResponse = input("Another??? 1=YES 0=NO :>")

for iLoop in range(int(iCount)):

print(A[iLoop])