Question: You are in charge of adding cheese topping to a pizza prepared for a special customer. This pizza is a very long rectangular strip. It is divided into N slices, numbered 1 to N from left to right. To add cheese topping to the pizza, you have a special...
Question for Linear Search: Creatnx now wants to decorate his house by flower pots. He plans to buy exactly N ones. He can only buy them from Triracle’s shop. There are only two kind of flower pots available in that shop. The shop is very strange. If you...
Question: Because you somehow missed out on having a proper childhood, your friends are now forcing you to play a certain game for the first time – Super Mario Brothers. However, as a result of said missing-out, you find that you hate it. Who would want...
Question: Kenny wants to go trick-or-treating too! But the street has many spooky decorations put up on it. Kenny doesn’t like to be scared, so he avoids spooky areas. There are L houses arranged in a line on the street, numbered from 1 to L. Each house...
Question: A school team is trying to assign jerseys numbered 1,2,3,…,J to student athletes. The size of each jersey is either small (S), medium (M) or large (L). Each athlete has requested a specific jersey number and a preferred size. The athletes will not be satisfied with...
Question 1: Jack has an LED clock radio, which is a 12-hour clock, displaying times from 12:00 to 11:59. The hours do not have leading zeros but minutes may have leading zeros, such as 2:07 or 11:03. When looking at her LED clock radio, Jack likes to...
Question 1: This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman numerals. An aromatic number is of the form ARARAR…AR, where each A is an Arabic digit, and each R is a Roman numeral. Each pair AR contributes...
Question: You and a friend are playing the classic game of Battleships. You each have a grid consisting of M rows of N cells (1≤N,M≤2000). Each cell is either empty or contains a player’s ship (in this version of the game, all ships are the size...
Question: Write a program to print out a calendar for a particular month given the day on which the first of the month occurs together with the number of days in the month. Your program should take as input an integer representing the day of the week...
Question: Leafy Lee likes leaves. He also likes interleaving things. So he definitely likes interleaving leaves. Lee starts with two piles of N (1≤N≤1000) leaves each, and wants to combine them into one new pile. He’ll start by taking the top leaf of the first pile, then...