programmering - UOfficiel JuleKonkurrence: 3.1.del - Udvikleren.dk

Tags: jul programmering

<< < 1 2 > >>

Bruger #15301 @ 15.12.13 12:07

I anledningen af den tredje søndag i advent, her kommer så den tredje Juleopgave i julekonkurrencen.

Julemand til Linus Gosling:"I år har vi fået en ny maskine til at hjælpe nisserne i værkstedet. Denne maskine kan producerer så mange stykker legetøj, som nisserne nu skulle bruge, hurtigere end nisserne selv kan lave dem. Det eneste problem, der er med denne maskine er, at den kun kan lave en type af legetøj ad gangen. Dette ændrer jo lidt på den arbejdsgang, vi ellers har arbejdet med igennem årene. Da vi altid har arbejdet på et lave et barns højeste ønske ad gangen. Nu har vi brug for at vide, hvor mange børn der ønsker sig et bestemt type legetøj, som deres højeste ønske. Til dette har vi alle sat vores håb til dig Linus."

Linus Gosling: "Jeg skal nok fikse det, især oven på den ære, der var at få et billede af mig, hængt op på medarbejder væggen i spisesalen. Det er ikke alle nisser, der er så heldige

".

Julemand:"Ho ho, nej det er det ikke. Men inden du går i gang med opgaven, vil jeg lige give dig listen over de artige børn, som du skal arbejde ud fra. Og Linus for at nisserne skal have nogen chance, for at nå det inden juleaften, skal dette program være færdigt senest d. 20. December"

Forklaring af programmet:
Input af programmet: En fil(artige-børn) og Hvilket stykke legetøj, der skal produceres nu.

Output af programmet: Der skal outputtets, hvor mange stykker legetøj, der skal produceres, samt fornavn, efternavn og adresser på børnene.

Link til filen med artige børn, og deres ønsker: artige.csv

Filen med artige børn er formateret således:
[fødselsdag, fornavn, efternavn, adresse, postnr, ønsker,]

Eksempel på program
Input: "artig.csv" "Tøj"
Output:

HTML kode

 1xxx
 Laura Langkow,Tryllevældevej 68 
 .
 .
 .
 Kjeld Hamburger,Absalonsgade 4

Indlæg senest redigeret d. 19.12.2013 21:25 af Bruger #15301

11 svar postet i denne tråd vises herunder
6 indlæg har modtaget i alt 71 karma

Sorter efter stemmer Sorter efter dato

Bruger #3427 @ 20.12.13 11:23

1.520

Her er mit bud på en løsning.

PHP kode

 <?php
 App("artige.csv", "Tøj");
 
 function App($file, $wish){
     try 
     {
         $WM = new Wish($file);
         $kids = $WM->findWish($wish);
         echo "<pre>";
         echo count($kids) . "\n";
         foreach ($kids as $kid) 
         {
             echo "{$kid->first_name} {$kid->last_name},{$kid->address} \n";
         }
     }
     catch(Exception $e)
     {
         echo $e->getMessage();
     }
 }
 
 class Wish 
 {
     private $dataset;
 
     public function __construct($file)
     {
         $this->dataset = new stdClass();
 
         if (($handle = fopen($file, "r")) !== false) 
         {
             $cnt = 1;
             while (($row = fgetcsv($handle, 1000, ",")) !== false) 
             {
                 if(count($row) == 0) 
                 {
                     throw new Exception("Error Processing Request, $file is empty", 1);
                 }
                 list($bday, $fname, $lname, $address, $zipcode, $wishes) = $row;
                 $kid = new stdClass();
                 $kid->id = $cnt;
                 $kid->first_name = $fname;
                 $kid->last_name = $lname; 
                 $kid->address = $address;
                 $kid->zipcode = $zipcode;
                 $kid->wishes = explode("|", $wishes);
                 $this->dataset->wishes[($kid->wishes[0])][] = $kid->id;
                 $this->dataset->kids[$kid->id] = $kid;
             
                 $cnt++;
             }
             fclose($handle);
         }
         else
         {
             throw new Exception("Error Processing Request, can't open file", 1);
         }
 
     }
 
     public function findWish($wish)
     {
         $result = array();
         $wish = utf8_decode($wish);
         if(isset($this->dataset->wishes[($wish)]))
         {
             foreach ($this->dataset->wishes[($wish)] as $kid_id) 
             {
                 $result[] = $this->dataset->kids[$kid_id];
             }
         }
         else
         {
             throw new Exception("Error Processing Request, no kids are wishing for '$wish'", 1);
         }
 
         return $result;
     }
 }
 ?>

Bruger #9814 @ 20.12.13 14:48

1.302

Mit bud i C#:

CSharp kode

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 
 namespace Christmas31
 {
     class christmasChild
     {
         private DateTime _birthday;
         private string _firstName;
         private string _lastName;
         private string _zipCode;
         private string _address;
         private string _primaryWish;
 
         public DateTime Birthday { 
             get { return _birthday; }     }
 
         public string FirstName { 
             get { return _firstName; }    }
 
         public string LastName { 
             get { return _lastName; }     }
 
         public string ZipCode { 
             get { return _zipCode; }      }
 
         public string Address {
             get { return _address; }      }
 
         public string primaryWish {
             get { return _primaryWish; }  }
 
         public christmasChild(string birthday, string firstName, string lastName, string address, string zipCode, string wishes)
         {
             this._birthday = Convert.ToDateTime(birthday);
             this._firstName = firstName;
             this._lastName = lastName;
             this._address = address;
             this._zipCode = zipCode;
             this._primaryWish = wishes.Split('|')[0]; // Gem kun det højeste ønske. Vi skal ikke bruge resten alligevel
         }
 
         public override string ToString()
         {
             return FirstName + " " + LastName + ", " + Address;
         }
     }
 
     class Program
     {
         // Hent alle børn og ønsker ind fra csv filen
         static List<christmasChild> getChildren(string fileName, string wish)
         {
             List<christmasChild> children = new List<christmasChild>();
 
             using (var sr = new System.IO.StreamReader(fileName))        
             {            
                 while (sr.Peek() != -1)            
                 {                
                     var line = sr.ReadLine();                
                     var fields = line.Split(',');
                     var aChild = new christmasChild(fields[0], fields[1], fields[2], fields[3], fields[4], fields[5]);    
              
                     if (aChild.primaryWish == wish) // Tilføj kun til listen hvis det er højeste ønske
                         children.Add(aChild);            
                 }             
                 sr.Close();        
             }
 
             return children;
         }
 
         static void Main(string[] args)
         {
             if (args.Count() == 2)
             {
                 string fileName = args[0];
                 string wish = args[1];
                 List<christmasChild> children = getChildren(fileName, wish);
 
                 Console.WriteLine(children.Count());
                 Console.WriteLine();
 
                 foreach (christmasChild child in children)
                 {
                     Console.WriteLine(child);
                 }
             }
             else
             {
                 Console.WriteLine("Du skal kalde programmet med filnavn som parameter 1 og gaveønske som parameter to!");
             }
         }
     }
 }

Bruger #4487 @ 20.12.13 19:32

1.384

Her er mit bud.

Java kode

 import java.io.BufferedReader;
 import java.io.FileReader;
 import java.io.IOException;
 import java.util.HashSet;
 import java.util.Iterator;
 import java.util.Set;
 
 /**
  *
  * @author Martin Rohwedder
  * @since 14-12-2013
  * @version 1.0
  */
 public class Program {
     
     private static final String CSV_FILE_PATH = "C:\\dev\\artige.csv";
     
     public static void main(String[] args) {
         BufferedReader br = null;
         String line;
         int toyCount = 0;
         String wish = args[0];
         Set<String> childrensSet = new HashSet();
         
         try {
             br = new BufferedReader(new FileReader(CSV_FILE_PATH));
             
             String[] words;
             String[] toys;
             
             while ((line = br.readLine()) != null) {
                 words = line.split(",");
                 toys = words[5].split("\\|");
                 
                 for (int i = 0; i < toys.length; i++) {
                     if (toys[i].equalsIgnoreCase(wish)) {
                         toyCount++;
                         childrensSet.add(words[1] + " " + words[2] + ", " + words[3] + ", " + words[4]);
                     }
                 }
             }
             
             System.out.println(toyCount);
 
             if (childrensSet.isEmpty()) {
                 System.out.println("Sorry No children have the wish: " + wish);
             } else {
                 Iterator iterator = childrensSet.iterator();
                 while (iterator.hasNext()) {
                     System.out.println(iterator.next());
                 }
             }
         }
         catch (IOException ex) {
             ex.printStackTrace();
         }
         finally {
             if (br != null) {
                 try {
                     br.close();
                 }
                 catch (IOException ex) {
                     ex.printStackTrace();
                 }
             }
         }
     }
 
 }

Det er dejligt med løsninger i flere programmeringssprog

Indlæg senest redigeret d. 20.12.2013 19:40 af Bruger #4487

Bruger #15301 @ 19.12.13 15:19

732

Så er det ved at være sidste chance, hvis man vil være med i denne omgang af julekonkurrencen

Der er deadline imorgen.

Bruger #15301 @ 21.12.13 12:24

732

Vil da også lige vise mit bud på, hvordan jeg har løst denne opgave

Java kode

 import java.text.ParseException;
 import java.text.SimpleDateFormat;
 import java.util.Date;
 
 
 public class Kid {
     String firstName,lastName, adress,postNr;
     Date birthDate;
     String wishes;
     
     public Kid(String... inputs) {
         SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd");
         try {
             birthDate = formatter.parse(inputs[0]);
             firstName = inputs[1];
             lastName = inputs[2];
             adress = inputs[3];
             postNr = inputs[4];
             wishes = inputs[5];            
         } catch (ParseException e) {
             e.printStackTrace();
         }
     }
     
     public String getHighestWish(){
         int subStringLength = wishes.indexOf("|");
         
         if(subStringLength > 0){
             String result = wishes.substring(0,subStringLength);
             
             return result;
         }
         
         return wishes;
         
     }
     
     
     public String toString() {    
         return firstName+" "+lastName+","+adress;
     }
 
 }

Java kode

 import java.io.File;
 import java.io.FileNotFoundException;
 import java.util.ArrayList;
 import java.util.HashMap;
 import java.util.Scanner;
 
 
 public class Driver {
     
     
     private static HashMap<String, ArrayList<Kid>> wishKeeper = new HashMap<String, ArrayList<Kid>>();
     
     
     public static void main(String[] args) throws FileNotFoundException {    
         Scanner scanner = new Scanner(new File("kids-w.txt"));
         
     
         long start,end;
         start = System.currentTimeMillis();
         
         while(scanner.hasNext()){
             String line = scanner.nextLine();
             
             Kid kid = new Kid(line.split(","));            
             
             if(wishKeeper.get(kid.getHighestWish()) != null){
                 wishKeeper.get(kid.getHighestWish()).add(kid);
             }else{
                 wishKeeper.put(kid.getHighestWish(), new ArrayList<Kid>());
                 wishKeeper.get(kid.getHighestWish()).add(kid);
             }                        
         }
         scanner.close();        
 
         
         
         System.out.println(wishKeeper.get(args[0]).size());
         for(Kid kid: wishKeeper.get(args[0])){
             System.out.println(kid);
         }
         
         end = System.currentTimeMillis();
         System.out.println("Time taken: " + (end-start)+ " ms");
         
     }
 
 }

Bruger #3427 @ 19.12.13 17:23

1.520

Nu har jeg ikke haft tid til at være med i de første, men har lige haft en dag fri idag, så vil da også lige være med

Dog syndes jeg det er lidt misvisende at have et eksempel med fejl i.. - blev nød til lige at double tjekke csv-filen om det nu kunne passe mit program ikke virket..

men jeg vil sende dig en pm med min løsning nu

Indlæg senest redigeret d. 19.12.2013 17:35 af Bruger #3427

Bruger #15301 @ 19.12.13 18:14

732

Eksemplet er nu blevet opdateret

Edit:
Jeg løber vidst med en halv vind i øjeblikke, det oprindelige eksempel var korrekt.

Da man i denne opgave skal finde, hvor mange børn, der ønsker sig en bestemt type af legetøj, som deres højeste ønske.

Indlæg senest redigeret d. 19.12.2013 21:26 af Bruger #15301

Bruger #3427 @ 19.12.13 23:49

1.520

Eksemplet er nu blevet opdateret

Edit:
Jeg løber vidst med en halv vind i øjeblikke, det oprindelige eksempel var korrekt.

Da man i denne opgave skal finde, hvor mange børn, der ønsker sig en bestemt type af legetøj, som deres højeste ønske.

My bad - var nok lige hurtig nok så, må have læst forkert.
har indsendt en patch hvis det er gyldigt, hvis ik så er der også helt fair.

Bruger #9814 @ 20.12.13 09:06

1.302

Jeg smider nok et C# forslag ind senere i dag. Men lige et spørgsmål :-)

Hvis børn har flere ønsker, er det så det førstnævnte der er det højeste ønske, eller er alle ønsker for et barn lige høje?

Bruger #15301 @ 20.12.13 10:01

732

Det førstenævnte ønske, er det højeste

<< < 1 2 > >>

UOfficiel JuleKonkurrence: 3.1.del

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler