Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. Friday Programming Quiz [modified]

Friday Programming Quiz [modified]

Scheduled Pinned Locked Moved The Lounge
helptutorial
34 Posts 15 Posters 9 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • M Member 96

    Um...the output should be Anna Kournikova only. You can't make a Pina Colada without pineapple juice or coconut milk.


    "110%" - it's the new 70%

    R Offline
    R Offline
    Rama Krishna Vavilala
    wrote on last edited by
    #8

    OOPS: I corrected it.

    M 1 Reply Last reply
    0
    • M Member 96

      Um...the output should be Anna Kournikova only. You can't make a Pina Colada without pineapple juice or coconut milk.


      "110%" - it's the new 70%

      M Offline
      M Offline
      Michael Bergman
      wrote on last edited by
      #9

      You could make the Flaming Dr Pepper with the items in stock.

      m.bergman

      -- For Bruce Schneier, quanta only have one state : afraid.

      1 Reply Last reply
      0
      • M Michael Bergman

        Rama Krishna Vavilala wrote:

        Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Pina Colada -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 17:58 Friday 11th May, 2007

        Given that there isn't any Coconut Juice or Pinapple Juice in stock, did you want an algorithm with a bug which adds them in (and removes the Beer, 151 Rum, and Amaretto)? Just curious.

        m.bergman

        -- For Bruce Schneier, quanta only have one state : afraid.

        R Offline
        R Offline
        Rama Krishna Vavilala
        wrote on last edited by
        #10

        Sorry! It's corrected

        1 Reply Last reply
        0
        • R Rama Krishna Vavilala

          OOPS: I corrected it.

          M Offline
          M Offline
          Michael Bergman
          wrote on last edited by
          #11

          Rama Krishna Vavilala wrote:

          OOPS: I corrected it.

          You are, indeed, faster than I. ;P

          m.bergman

          -- For Bruce Schneier, quanta only have one state : afraid.

          1 Reply Last reply
          0
          • R Rama Krishna Vavilala

            Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

            J Offline
            J Offline
            Josh Smith
            wrote on last edited by
            #12

            Rama Krishna Vavilala wrote:

            Beer

            Mmmmmmm....beer....friday night......brain go byebye.....beeeer

            :josh: My WPF Blog[^] FYI - Bob is a scarecrow who keeps Chuck Norris away from CodeProject.

            1 Reply Last reply
            0
            • R Rama Krishna Vavilala

              Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

              D Offline
              D Offline
              David Stone
              wrote on last edited by
              #13

              Here's an oddball language. Prolog. We did a similar solution involving restaurants and meals in my programming languages class a few quarters ago. Here's the adaptation for this problem. (I'm half betting/half hoping that nobody will actually plug this into a prolog interpreter...as I didn't actually check any of it. ;P This should work though.)

              item(Vodka).
              item(Rum).
              item(OneFiftyOneRum).
              item(Beer).
              item(Amaretto).
              item(Kahlua).
              item(SkimMilk).
              item(Mint).
              item(Sugar).
              item(CoconutJuice).
              item(PineappleJuice);
              item(Bourbon).

              drink(AnnaKournikova, [Vodka, Kahlua, SkimMilk]).
              drink(FlamingDrPepper, [Beer, OneFiftyOneRum, Amaretto]).
              drink(PinaColada, [Rum, CoconutJuice, PineappleJuice]).
              drink(MintJulep, [Mint, Bourbon, Sugar]).

              stock([Vodka, Rum, OneFiftyOneRum, Beer, Amaretto, Kahlua, SkimMilk, Mint, Sugar]).

              % Determines if the Drink is made with the given Ingredients
              canBeMade(Drink, Ingredients) :-
                 drink(Drink, ActualIngredients),                          % Get the ingredients in the meal
                 intersection(ActualIngredients, Ingredients, Intersect),  % Get the intersection of the actual ingredients with the specified ingredients
                 ActualIngredients = Intersect.                            % Check that they're equal

              % Print a list
              print_list([]).
              print_list([H|T]) :- print(H), print_list(T).

              :- print_list(canBeMade(_, stock)).


              Last modified: 28mins after originally posted --

              We are certainly uncertain at least I'm pretty sure I am...

              R S 2 Replies Last reply
              0
              • M Michael Bergman

                Rama Krishna Vavilala wrote:

                Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Pina Colada -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 17:58 Friday 11th May, 2007

                Given that there isn't any Coconut Juice or Pinapple Juice in stock, did you want an algorithm with a bug which adds them in (and removes the Beer, 151 Rum, and Amaretto)? Just curious.

                m.bergman

                -- For Bruce Schneier, quanta only have one state : afraid.

                P Offline
                P Offline
                PIEBALDconsult
                wrote on last edited by
                #14

                It should instruct the robot to go to the store.

                1 Reply Last reply
                0
                • R Rama Krishna Vavilala

                  Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                  C Offline
                  C Offline
                  Chris Meech
                  wrote on last edited by
                  #15

                  I started coding in C++ and drinking at the same time. This is not going to be pretty. :)

                  Chris Meech I am Canadian. [heard in a local bar]

                  1 Reply Last reply
                  0
                  • R Rama Krishna Vavilala

                    Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                    P Offline
                    P Offline
                    PIEBALDconsult
                    wrote on last edited by
                    #16

                    Hmmm... now that I think of it, I think my Set class could be useful here. If the set R (recipe) is a subset of the set I (available ingredients) then we can make that drink. -- modified at 21:52 Friday 11th May, 2007

                    namespace Template
                    {
                    public partial class
                    Template
                    {
                    private static PIEBALD.Types.Set<string> I = new PIEBALD.Types.Set<string>
                    (
                    "Vodka"
                    ,
                    "Rum"
                    ,
                    "151 Rum"
                    ,
                    "Beer"
                    ,
                    "Amaretto"
                    ,
                    "Kahlua"
                    ,
                    "Skim Milk"
                    ,
                    "Mint"
                    ,
                    "Sugar"
                    ) ;

                        private static void
                        CanMake
                        (
                            string                    Name
                        ,
                            PIEBALD.Types.Set<string> R
                        )
                        {
                            System.Console.WriteLine
                            (
                                "You can{0} make a/n {1}"
                            ,
                                (R<=I)?"":"not"
                            ,
                                Name
                            ) ;
                    
                            return ;
                        }
                    
                        \[System.STAThreadAttribute\]
                        public static int
                        Main
                        (
                            string\[\] args
                        )
                        {
                            try
                            {
                                I.EqualityComparer = System.StringComparer.CurrentCultureIgnoreCase ;
                    
                                CanMake
                                (
                                    "Anna Kournikova"
                                ,
                                    new PIEBALD.Types.Set<string>
                                    (
                                        "Vodka"
                                    ,
                                        "Kahlua"
                                    ,
                                        "Skim Milk"
                                    )
                                ) ;
                    
                                CanMake
                                (
                                    "Flaming Dr Pepper"
                                ,
                                    new PIEBALD.Types.Set<string>
                                    (
                                        "Beer"
                                    , 
                                        "151 Rum"
                                    ,    
                                        "Amaretto"
                                    )
                                ) ;
                    
                    
                                CanMake
                                (
                                    "Pina Colada"
                                ,
                                    new PIEBALD.Types.Set<string>
                                    (
                                        "Rum"
                                    ,   
                                        "Coconut Juice"
                                    , 
                                        "Pineapple Juice"
                                    )
                                ) ;
                    
                    1 Reply Last reply
                    0
                    • D David Stone

                      Here's an oddball language. Prolog. We did a similar solution involving restaurants and meals in my programming languages class a few quarters ago. Here's the adaptation for this problem. (I'm half betting/half hoping that nobody will actually plug this into a prolog interpreter...as I didn't actually check any of it. ;P This should work though.)

                      item(Vodka).
                      item(Rum).
                      item(OneFiftyOneRum).
                      item(Beer).
                      item(Amaretto).
                      item(Kahlua).
                      item(SkimMilk).
                      item(Mint).
                      item(Sugar).
                      item(CoconutJuice).
                      item(PineappleJuice);
                      item(Bourbon).

                      drink(AnnaKournikova, [Vodka, Kahlua, SkimMilk]).
                      drink(FlamingDrPepper, [Beer, OneFiftyOneRum, Amaretto]).
                      drink(PinaColada, [Rum, CoconutJuice, PineappleJuice]).
                      drink(MintJulep, [Mint, Bourbon, Sugar]).

                      stock([Vodka, Rum, OneFiftyOneRum, Beer, Amaretto, Kahlua, SkimMilk, Mint, Sugar]).

                      % Determines if the Drink is made with the given Ingredients
                      canBeMade(Drink, Ingredients) :-
                         drink(Drink, ActualIngredients),                          % Get the ingredients in the meal
                         intersection(ActualIngredients, Ingredients, Intersect),  % Get the intersection of the actual ingredients with the specified ingredients
                         ActualIngredients = Intersect.                            % Check that they're equal

                      % Print a list
                      print_list([]).
                      print_list([H|T]) :- print(H), print_list(T).

                      :- print_list(canBeMade(_, stock)).


                      Last modified: 28mins after originally posted --

                      We are certainly uncertain at least I'm pretty sure I am...

                      R Offline
                      R Offline
                      Rama Krishna Vavilala
                      wrote on last edited by
                      #17

                      David Stone wrote:

                      oddball language. Prolog

                      Hey! That's my second favorite language. (First one being Scheme).

                      1 Reply Last reply
                      0
                      • R Rama Krishna Vavilala

                        Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                        S Offline
                        S Offline
                        Shog9 0
                        wrote on last edited by
                        #18

                        Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                        ----

                        i hope you are feeling sleepy for people not calling you by the same.

                        --BarnaKol on abusive words

                        S R S 3 Replies Last reply
                        0
                        • S Shog9 0

                          Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                          ----

                          i hope you are feeling sleepy for people not calling you by the same.

                          --BarnaKol on abusive words

                          S Offline
                          S Offline
                          Sathesh Sakthivel
                          wrote on last edited by
                          #19

                          Hey Shog, There is just a blank page. Seems you have coded in a drinking mood means there should be an error but nothing is there.

                          Regards, Satips.

                          S 1 Reply Last reply
                          0
                          • S Sathesh Sakthivel

                            Hey Shog, There is just a blank page. Seems you have coded in a drinking mood means there should be an error but nothing is there.

                            Regards, Satips.

                            S Offline
                            S Offline
                            Shog9 0
                            wrote on last edited by
                            #20

                            I didn't bother testing in IE... guess i'll have to give that wretched beast a look.

                            ----

                            i hope you are feeling sleepy for people not calling you by the same.

                            --BarnaKol on abusive words

                            1 Reply Last reply
                            0
                            • R Rama Krishna Vavilala

                              Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                              T Offline
                              T Offline
                              Tomas Petricek
                              wrote on last edited by
                              #21

                              Very nice quiz for functional languages :-). In F# it looks like this:

                              let drinks = [
                              ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                              ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                              ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                              ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                              let ingred =
                              ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                              "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                              let ingset = Set.of_list ingred;;
                              drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                              |> List.map fst;;

                              Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                              Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                              T M S 3 Replies Last reply
                              0
                              • T Tomas Petricek

                                Very nice quiz for functional languages :-). In F# it looks like this:

                                let drinks = [
                                ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                                ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                                ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                                ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                                let ingred =
                                ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                                "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                                let ingset = Set.of_list ingred;;
                                drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                                |> List.map fst;;

                                Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                T Offline
                                T Offline
                                Tomas Petricek
                                wrote on last edited by
                                #22

                                ... or if you want just a one line version (excluding the data initialization), then it can be written like this:

                                drinks |> List.filter (snd >> Seq.for_all ingset.Contains) |> List.map fst

                                :rolleyes:

                                Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                1 Reply Last reply
                                0
                                • S Shog9 0

                                  Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                                  ----

                                  i hope you are feeling sleepy for people not calling you by the same.

                                  --BarnaKol on abusive words

                                  R Offline
                                  R Offline
                                  Rama Krishna Vavilala
                                  wrote on last edited by
                                  #23

                                  I love it!

                                  S 1 Reply Last reply
                                  0
                                  • R Rama Krishna Vavilala

                                    I love it!

                                    S Offline
                                    S Offline
                                    Shog9 0
                                    wrote on last edited by
                                    #24

                                    Then something tells me you haven't looked at the code yet... ;P

                                    ----

                                    i hope you are feeling sleepy for people not calling you by the same.

                                    --BarnaKol on abusive words

                                    1 Reply Last reply
                                    0
                                    • T Tomas Petricek

                                      Very nice quiz for functional languages :-). In F# it looks like this:

                                      let drinks = [
                                      ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                                      ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                                      ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                                      ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                                      let ingred =
                                      ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                                      "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                                      let ingset = Set.of_list ingred;;
                                      drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                                      |> List.map fst;;

                                      Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                      Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                      M Offline
                                      M Offline
                                      Miszou
                                      wrote on last edited by
                                      #25

                                      X| I took functional programming as a module in the final year of my degree, 13 years ago. I thought it would be "interesting" compared to some of the other more essay-based modules. Hoo boy, it was interesting alright! We were using a language called Gopher IIRC. During the 3 hour final exam, most people (including myself) had left before the first hour was up, unable to answer most of the questions. There was an inquiry into the difficulty of the exam paper after this, and the papers were re-evaluated and marked up. It looked like an interesting idea, but I've yet to see anything useful written in it... As wikipedia[^] states, it finds most application in academia rather than commercial software development. And IMHO, it should stay in academia too - well away from me! ;P


                                      Sunrise Wallpaper Project | The StartPage Randomizer | A Random Web Page

                                      S T 2 Replies Last reply
                                      0
                                      • T Tomas Petricek

                                        Very nice quiz for functional languages :-). In F# it looks like this:

                                        let drinks = [
                                        ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                                        ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                                        ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                                        ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                                        let ingred =
                                        ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                                        "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                                        let ingset = Set.of_list ingred;;
                                        drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                                        |> List.map fst;;

                                        Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                        Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                        S Offline
                                        S Offline
                                        Stuart Dootson
                                        wrote on last edited by
                                        #26

                                        Tomas Petricek wrote:

                                        Very nice quiz for functional languages

                                        I agree - I used Haskell rather than F# (and algebraic data types rather than just lists):

                                        module Cocktails where
                                        
                                        ingredients = ["Vodka", "Rum", "151 Rum", "Beer", "Amaretto", "Kahlua", "Skim Milk", "Mint", "Sugar"]
                                        
                                        data Cocktail = Recipe { name::String, uses::[String]} deriving (Show)
                                        
                                        recipes = [ Recipe "Anna Kournikova" ["Vodka", "Kahlua", "Skim Milk"],
                                                    Recipe "Flaming Dr Pepper" ["Beer", "151 Rum", "Amaretto"],
                                                    Recipe "Pina Colada" ["Rum", "Coconut Juice", "Pineapple Juice"],
                                                    Recipe "Mint Julep" ["Mint", "Bourbon", "Sugar"]]
                                        
                                        haveIngredients i (Recipe _ uses) = all (`elem` i)  uses
                                        
                                        canMake recipes ingredients = map name $ filter (haveIngredients ingredients) recipes
                                        

                                        Mmmmmm - Haskell :)

                                        1 Reply Last reply
                                        0
                                        • M Miszou

                                          X| I took functional programming as a module in the final year of my degree, 13 years ago. I thought it would be "interesting" compared to some of the other more essay-based modules. Hoo boy, it was interesting alright! We were using a language called Gopher IIRC. During the 3 hour final exam, most people (including myself) had left before the first hour was up, unable to answer most of the questions. There was an inquiry into the difficulty of the exam paper after this, and the papers were re-evaluated and marked up. It looked like an interesting idea, but I've yet to see anything useful written in it... As wikipedia[^] states, it finds most application in academia rather than commercial software development. And IMHO, it should stay in academia too - well away from me! ;P


                                          Sunrise Wallpaper Project | The StartPage Randomizer | A Random Web Page

                                          S Offline
                                          S Offline
                                          Stuart Dootson
                                          wrote on last edited by
                                          #27

                                          The basic idea of functional programming (i.e. functions are first class types) is incredibly useful. Add currying and closures into the mix and you have something even more incredibly useful. The tricky thing with most functional languages is the immutability of data, which is what gives referential transparency (which is useful for other reasons) - however, that's not necessary for getting at least some of the benefits of FP. C++ with Boost.Function[^] and Boost.Lambda[^] does the job for me when I'm at work.

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups