The Code Marathon. (1 Viewer)

[Drsoccerball]

Hey guys... I've noticed there hasn't really been any code type threads. So I've decided to make a code thread to post and solve problems.

RULES:

1. Try to solve all remaining problems before posting a new one.
2. Try sticking with common languages such as c, java etc... ( So everyone can participate).
3. Make your questions clear an concise.
4. Attach images if needed.
5. DO NOT post assignments looking for solutions.
6. Try always leaving an active question after you solve someone elses.
7. Label questions in numerical order.

With all that down let's start with something relatively easy:

Question 1 : Write a C program (or whatever language you use) that takes a single integer as argument and prints out a letter F of size n using * characters in EXACTLY the format shown below. You should also print error messages if there is invalid input.

Example:

./letterF 4
* * * *
*
*
* * * *
*
*
./letterF 5
* * * * *
*
*
* * * * *
*
*
*
./letterF 6
* * * * * *
*
*
*
* * * * * *
*
*
*
Let the games begin.

 

[fffllappy]

(assuming that printed lines will display on the line below)

Pseudocode (not in the exact form as the one described, nor does it display error messages)

BEGIN
___Input N
___Let mid = N/2 _______________(assuming that remainder is ignored)
___Create variable String = null
___FOR i = 1 TO N STEP 1
______String = String + "*"
___NEXT i
___Print String
___String = null
___FOR i = 2 TO N STEP 1
______IF i = mid
_________FOR j = 2 TO N STEP 1
____________String = String + "*"
_________NEXT j
_________Print String
______ELSE
_________print "*"
______ENDIF
___NEXT i
END

 

[Flop21]

Wow fun. Will participate after my last exam.


Also state what language you're writing in.

 

[FlyingKanga]

I shall also join in on this after my exams

 

[parad0xica]

C code:

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
  int i, j = 0, n = atoi(argv[1]);  
  while (j < 2) {
    // printing the "arm"
    for (i = 0; i < n; i++) {
      printf("*");
    }
    printf("\n");
    // printing the "spine"
    for (i = 0; i < n/2; i++) {
      printf("*\n");
    }
    j++;
  }
  if (n % 2 == 1) {
    printf("*\n");
  }
  return 0;
}

___________________

Question 2: write a program that finds the median of an unsorted array of 10 integer elements. You can generate the array however you wish, e.g. via command-line arguments, STDIN, looping.

 

[turntaker]

This is a good idea. Thanks.

 

[Drsoccerball]

Question 2: write a program that finds the median of an unsorted array of 10 integer elements. You can generate the array however you wish, e.g. via command-line arguments, STDIN, looping.

Median of an even number refers to the average of the two middle numbers right ?

 

[turntaker]

Here is a Java solution for Question 1. (Uses Scanner for input)

import java.util.*;

public class App {

	public static void main(String[] args) {
		Scanner x = new Scanner(System.in);           //creating a new scanner object
		int length = x.nextInt();                              //sets variable int to user input using the scanner object    
		
		for(int j = 0; j < 2; j++){                                 //repeats loops below twice
		        
			for(int i = 0; i < length - 1; i++){		    //printing horizontally		
				System.out.print("*");
			}
			
			for(int i = 0; i < (length / 2) + 1;  i++){    //printing vertically
				System.out.println("*");
			}
		
		}

	}
}

edit: disregard the "PHP Code" title, just used it for syntax highlighting

 

[SpiralFlex]

1. Given a linked list, find the k-th element from the end, using only ONE single pass.

For example, 1->2->3->4->5->X, the 0th element from the end is 5, 1st element from the end is 4 etc.

 

[turntaker]

wait once a problem has been solved, am I allowed to post a solution still, or do I move onto the next problem

 

[turntaker]

1. Given a linked list, find the k-th element from the end, using only ONE single pass.

For example, 1->2->3->4->5->X, the 0th element from the end is 5, 1st element from the end is 4 etc.

solution to Question 2 hasn't been posted yet

 

[Drsoccerball]

wait once a problem has been solved, am I allowed to post a solution still, or do I move onto the next problem

Well since it's in a different language I suppose you're allowed.

 

[turntaker]

Java is life,
so much easier to read than C. (even though Java is C based)

edit: actually nvm they are about the same in terms of reading difficulty lol

 

[SpiralFlex]

solution to Question 2 hasn't been posted yet

The optimal solution to Q2 requires knowledge of data structures and algos, usually a semester 2 class. But most of you guys are in 1st year 1st sem.

 

[leehuan]

The optimal solution to Q2 requires knowledge of data structures and algos, usually a semester 2 class. But most of you guys are in 1st year 1st sem.

turntaker goes to UoW.

 

[turntaker]

Solution to Question 2. (if you meant the average of the two middle integers).

import java.util.*;

public class App {

	public static void main(String[] args) {
			ArrayList<Integer> arrayNums = new ArrayList<>();  //creating ArrayList 
			Random randomInt = new Random();    //creating Random object which generates a random  number
			
			for(int i = 0; i < 10; i++ ){
				int randomNum = randomInt.nextInt(100);  //generating a Random int between 0 - 99
				
				arrayNums.add(randomNum); 			//adding the numbers in the ArrayList
		
		    }
			 
			for(int x: arrayNums){					//printing the whole array
				System.out.print(" " + x);
				
			}
			
			
			double mean = (double)(arrayNums.get(4) + arrayNums.get(5)) / 2; //getting the median of the ArrayList
			System.out.println();
			System.out.println(mean);			//printing the mean
			
	}
}

 

[SpiralFlex]

Median of an even number refers to the average of the two middle numbers right ?

Solution to Question 2. (if you meant the average of the two middle integers).

import java.util.*;

public class App {

	public static void main(String[] args) {
			ArrayList<Integer> arrayNums = new ArrayList<>();  //creating ArrayList 
			Random randomInt = new Random();    //creating Random object which generates a random  number
			
			for(int i = 0; i < 10; i++ ){
				int randomNum = randomInt.nextInt(100);  //generating a Random int between 0 - 99
				
				arrayNums.add(randomNum); 			//adding the numbers in the ArrayList
		
		    }
			 
			for(int x: arrayNums){					//printing the whole array
				System.out.print(" " + x);
				
			}
			
			
			double mean = (double)(arrayNums.get(4) + arrayNums.get(5)) / 2; //getting the median of the ArrayList
			System.out.println();
			System.out.println(mean);			//printing the mean
			
	}
}

The array is unsorted, the median is not simply the average of two middle numbers.

 

[turntaker]

The array is unsorted, the median is not simply the average of two middle numbers.

what does unsorted mean

also I don't understand your given question

 

[InteGrand]

It's not necessarily ordered from lowest to highest.

 

[turntaker]

It's not necessarily ordered from lowest to highest.

my array is not sorted