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. Programming Quiz

Programming Quiz

Scheduled Pinned Locked Moved The Lounge
csharpjavascriptcomdata-structuresquestion
29 Posts 19 Posters 1 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.
  • S Stuart Dootson

    In Haskell (because, of course Haskell!): ```haskell import Data.List.Split import Data.Time.Calendar; import Data.Time.Calendar.Compat; import Data.Time.Calendar.Julian; import Text.Printf printMonth :: Integer -> Int -> IO () printMonth year month = printWeeks entriesInMonth where -- printWeeks chunks the month's entries into weeks & prints each week on a new line printWeeks days = mapM_ (putStrLn.unwords) (chunksOf 7 days) -- entriesInMonth concatenates the empty entries at the start of the month with the days entriesInMonth = startPadding ++ daysOfMonth -- daysOfMonth generates a list of days of the month as strings daysOfMonth = map (printf "%2d") [1..(julianMonthLength year month)] -- startPadding generates blank strings for each empty entry before day '1' startPadding = replicate blanksBeforeDay1 " " -- blanksBeforeDay1 is the number of empty entries before day '1' blanksBeforeDay1 = (fromEnum $ dayOfWeek (fromJulian year month 1)) `mod` 7 ``` which gives: ``` > printMonth 2019 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 > printMonth 20190 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 > printMonth 20190 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ``` [ETA] That's using the Julian calendar - the standard Gregorian calendar can be used by replacing the word 'julian' or 'Julian' with 'gregorian'/'Gregorian'. And yes, I should be able to remember which calendar we use :-O [/ETA]

    Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

    J Offline
    J Offline
    Jorgen Andersson
    wrote on last edited by
    #17

    So, I don't know shit about Haskell, but shouldn't it be Data.Time.Calendar.Gregorian instead of Data.Time.Calendar.Julian? Unless you're living in Russia that is.

    Wrong is evil and must be defeated. - Jeff Ello

    S 1 Reply Last reply
    0
    • Z ZurdoDev

      Member 11005478 wrote:

      weekend. That's a clue as to the correct day that a week starts on

      Just like bookends are all on one side. :laugh:

      Social Media - A platform that makes it easier for the crazies to find each other. Everyone is born right handed. Only the strongest overcome it. Fight for left-handed rights and hand equality.

      J Offline
      J Offline
      Jorgen Andersson
      wrote on last edited by
      #18

      Otherwise you could use Genesis 2.2 as a reference.

      Wrong is evil and must be defeated. - Jeff Ello

      Z J 2 Replies Last reply
      0
      • J Jorgen Andersson

        Otherwise you could use Genesis 2.2 as a reference.

        Wrong is evil and must be defeated. - Jeff Ello

        Z Offline
        Z Offline
        ZurdoDev
        wrote on last edited by
        #19

        Jörgen Andersson wrote:

        Otherwise you could use Genesis 2.2 as a reference.

        Correct. The Old Testament week.

        Social Media - A platform that makes it easier for the crazies to find each other. Everyone is born right handed. Only the strongest overcome it. Fight for left-handed rights and hand equality.

        1 Reply Last reply
        0
        • M Marc Clifton

          OK, reformatted to protect the guilty. Write a function in your favorite language to create a "day view" in an array for a month, like 11/2019. So for that month/year, the array should look like this, where the day numbers not in the month are null or undefined:

                                   1    2
          3    4    5    6    7    8    9
          

          10 11 12 13 14 15 16
          17 18 19 20 21 22 23
          24 25 26 27 28 29 30

          My solution in C#, which uses an extension method:

          int?[] days = new int?[6 * 7];
          var dow = (int)new DateTime(2019, 11, 1).DayOfWeek;
          Enumerable.Range(1, DateTime.DaysInMonth(2019, 11)).ForEachWithIndex((idx, n) => days[dow + idx] = n);

          And the output function:

          days.ForEachWithIndex((idx, n) => Console.Write(((idx % 7 == 0) ? "\r\n" : "") + (n?.ToString()?.PadLeft(5) ?? " ")));

          Which of course generates a leading CRLF, but oh well, that wasn't specifically indicated not to do so in the spec. :laugh: For the curious, this came up in a conversation with a coworker.

          Latest Articles:
          16 Days: A TypeScript application from concept to implementation

          A Offline
          A Offline
          agolddog
          wrote on last edited by
          #20

          Checkin rejected, hard-coded values. Just kidding, the knuckleheads I work with hard-code things all over the place, and management won't let us have any code reviews. Sigh.

          1 Reply Last reply
          0
          • J Jorgen Andersson

            So, I don't know shit about Haskell, but shouldn't it be Data.Time.Calendar.Gregorian instead of Data.Time.Calendar.Julian? Unless you're living in Russia that is.

            Wrong is evil and must be defeated. - Jeff Ello

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

            >

            Jörgen Andersson wrote:

            shouldn't it be Data.Time.Calendar.Gregorian instead of Data.Time.Calendar.Julian You're quite right - and that's my mistake, getting Gregorian/Julian mixed up! Gregorian is actually the default, baked into `Data.Time.Calendar`, while Julian is the add-on... ```haskell import Data.List.Split import Data.Time.Calendar; import Data.Time.Calendar.Compat; import Text.Printf printMonth :: Integer -> Int -> IO () printMonth year month = printWeeks entriesInMonth where -- printWeeks chunks the month's entries into weeks & prints each week on a new line printWeeks days = mapM_ (putStrLn.unwords) (chunksOf 7 days) -- entriesInMonth concatenates the empty entries at the start of the month with the days entriesInMonth = startPadding ++ daysOfMonth -- daysOfMonth generates a list of days of the month as strings daysOfMonth = map (printf "%2d") [1..(gregorianMonthLength year month)] -- startPadding generates blank strings for each empty entry before day '1' startPadding = replicate blanksBeforeDay1 " " -- blanksBeforeDay1 is the number of empty entries before day '1' blanksBeforeDay1 = (fromEnum $ dayOfWeek (fromGregorian year month 1)) `mod` 7 ``` Being able to use `Data.Time.Calendar` rather than `Data.Time.Calendar.Julian` should have been a giveaway, shouldn't it :-O

            Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

            J 1 Reply Last reply
            0
            • S Stuart Dootson

              >

              Jörgen Andersson wrote:

              shouldn't it be Data.Time.Calendar.Gregorian instead of Data.Time.Calendar.Julian You're quite right - and that's my mistake, getting Gregorian/Julian mixed up! Gregorian is actually the default, baked into `Data.Time.Calendar`, while Julian is the add-on... ```haskell import Data.List.Split import Data.Time.Calendar; import Data.Time.Calendar.Compat; import Text.Printf printMonth :: Integer -> Int -> IO () printMonth year month = printWeeks entriesInMonth where -- printWeeks chunks the month's entries into weeks & prints each week on a new line printWeeks days = mapM_ (putStrLn.unwords) (chunksOf 7 days) -- entriesInMonth concatenates the empty entries at the start of the month with the days entriesInMonth = startPadding ++ daysOfMonth -- daysOfMonth generates a list of days of the month as strings daysOfMonth = map (printf "%2d") [1..(gregorianMonthLength year month)] -- startPadding generates blank strings for each empty entry before day '1' startPadding = replicate blanksBeforeDay1 " " -- blanksBeforeDay1 is the number of empty entries before day '1' blanksBeforeDay1 = (fromEnum $ dayOfWeek (fromGregorian year month 1)) `mod` 7 ``` Being able to use `Data.Time.Calendar` rather than `Data.Time.Calendar.Julian` should have been a giveaway, shouldn't it :-O

              Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

              J Offline
              J Offline
              Jorgen Andersson
              wrote on last edited by
              #22

              Stuart Dootson wrote:

              Being able to use Data.Time.Calendar rather than Data.Time.Calendar.Julian should have been a giveaway, shouldn't it :O

              I wouldn't have known. :doh: :-O

              Wrong is evil and must be defeated. - Jeff Ello

              1 Reply Last reply
              0
              • A AFell2

                Took this a step further and extended the code, and it should work with culture:

                void Main()
                {
                StringBuilder builder = new StringBuilder();

                Enumerable.Range(1, 12)
                    .ToList()
                    .ForEach(e => PopulateDayOfMonth(2021, e, builder));
                    
                Console.WriteLine(builder.ToString().Trim());
                

                }

                static void PopulateDayOfMonth(int year, int month, StringBuilder builder)
                {
                builder.AppendLine();
                int space = 6;
                int dashLine = 1 + (space * 7);

                IEnumerable days = Enumerable.Range(1, DateTime.DaysInMonth(year, month))
                    .Select(d => new DateTime(year, month, d));
                
                builder.AppendLine(days.First().ToString("MMMMM"));
                builder.Append('-', dashLine);
                builder.AppendLine();
                builder.AppendLine($"|{string.Join("|", Enum.GetNames(typeof(DayOfWeek)).Select(d => $" {d.Substring(0, 3)} "))}|" );
                builder.Append('-', dashLine);
                builder.AppendLine();
                DayOfWeek dow = days.First().DayOfWeek;
                
                while (dow != 0)
                {
                    builder.Append(' ', space);
                    dow--;
                }
                
                bool first = true;
                
                foreach (var d in days)
                {
                    if (!first && d.DayOfWeek == 0)
                    {
                        builder.AppendLine("|");
                        builder.Append('-', dashLine);
                        builder.AppendLine();
                    }
                
                    builder.Append($"|{d.Day.ToString().PadLeft(space - 2)} ");
                    first = false;
                }
                
                builder.AppendLine("|");
                builder.Append('-', dashLine);
                builder.AppendLine();
                

                }

                With the following output:

                January

                | Sun | Mon | Tue | Wed | Thu | Fri | Sat |

                                          |   1 |   2 |
                

                | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

                | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

                | 17 | 18 | 19 | 20 | 21 | 22 | 23 |

                | 24 | 25 | 26 | 27 | 28 | 29 | 30 |

                | 31 |

                February

                | Sun | Mon | Tue | Wed | Thu | Fri | Sat |

                  |   1 |   2 |   3 |   4 |   5 |   6 |
                

                | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

                Richard DeemingR Offline
                Richard DeemingR Offline
                Richard Deeming
                wrote on last edited by
                #23

                Unfortunately, that still assumes the first day of the week is Sunday. :)


                "These people looked deep within my soul and assigned me a number based on the order in which I joined." - Homer

                "These people looked deep within my soul and assigned me a number based on the order in which I joined" - Homer

                1 Reply Last reply
                0
                • Richard DeemingR Richard Deeming

                  Now make it work for cultures whose week doesn't start on Sunday. ;P


                  "These people looked deep within my soul and assigned me a number based on the order in which I joined." - Homer

                  F Offline
                  F Offline
                  Fernando Takeshi Sato
                  wrote on last edited by
                  #24

                  The first thing that I thought as well...here in Poland, the week starts on Monday. Almost two years here and this still throws me off.

                  1 Reply Last reply
                  0
                  • M Marc Clifton

                    Richard Deeming wrote:

                    Now make it work for cultures whose week doesn't start on Sunday.

                    I wonder if there are any cultures that don't have a 7 day week? Or even the concept of a week?

                    Latest Articles:
                    16 Days: A TypeScript application from concept to implementation

                    U Offline
                    U Offline
                    User 12817778
                    wrote on last edited by
                    #25

                    For bonus points, on the management/sales side: - convince a culture with a different week size to adopt the 7 days week. - convince a culture without the concept of calendar to adopt a 10 days week calendar (or 5 day, for the impatient), and then apply previous step.

                    1 Reply Last reply
                    0
                    • W W Balboos GHB

                      Richard Deeming wrote:

                      cultures whose week doesn't start on Sunday.

                      That's easy - NUKE 'EM !

                      Ravings en masse^

                      "The difference between genius and stupidity is that genius has its limits." - Albert Einstein

                      "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010

                      F Offline
                      F Offline
                      F Margueirat
                      wrote on last edited by
                      #26

                      Slow down there Donald.

                      W 1 Reply Last reply
                      0
                      • J Jorgen Andersson

                        Otherwise you could use Genesis 2.2 as a reference.

                        Wrong is evil and must be defeated. - Jeff Ello

                        J Offline
                        J Offline
                        Janes Diary
                        wrote on last edited by
                        #27

                        Hold up, this is implying that we need to start working Saturdays, a six work-day week.

                        1 Reply Last reply
                        0
                        • F F Margueirat

                          Slow down there Donald.

                          W Offline
                          W Offline
                          W Balboos GHB
                          wrote on last edited by
                          #28

                          Not at all - as a humanitarian, I prefer to make in quick and painless. . . . at least I won't feel a thing . . .

                          Ravings en masse^

                          "The difference between genius and stupidity is that genius has its limits." - Albert Einstein

                          "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010

                          1 Reply Last reply
                          0
                          • M Marc Clifton

                            OK, reformatted to protect the guilty. Write a function in your favorite language to create a "day view" in an array for a month, like 11/2019. So for that month/year, the array should look like this, where the day numbers not in the month are null or undefined:

                                                     1    2
                            3    4    5    6    7    8    9
                            

                            10 11 12 13 14 15 16
                            17 18 19 20 21 22 23
                            24 25 26 27 28 29 30

                            My solution in C#, which uses an extension method:

                            int?[] days = new int?[6 * 7];
                            var dow = (int)new DateTime(2019, 11, 1).DayOfWeek;
                            Enumerable.Range(1, DateTime.DaysInMonth(2019, 11)).ForEachWithIndex((idx, n) => days[dow + idx] = n);

                            And the output function:

                            days.ForEachWithIndex((idx, n) => Console.Write(((idx % 7 == 0) ? "\r\n" : "") + (n?.ToString()?.PadLeft(5) ?? " ")));

                            Which of course generates a leading CRLF, but oh well, that wasn't specifically indicated not to do so in the spec. :laugh: For the curious, this came up in a conversation with a coworker.

                            Latest Articles:
                            16 Days: A TypeScript application from concept to implementation

                            S Offline
                            S Offline
                            StarNamer work
                            wrote on last edited by
                            #29

                            I'd go with a Bash script...

                            #!/bin/sh

                            cal

                            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