Tax Calculation (Advanced)

Tue, 29 Jul 2025 16:16:02 +0000

You are tasked to calculate income tax for your friend Waldo Weirado.

The Canadian 2024 federal income tax bracket works like the following:

Tax Calculation

Tue, 29 Jul 2025 15:16:38 +0000

You are tasked to calculate income tax for your friend Waldo Weirado.

The Canadian 2024 federal income tax bracket works like the following:

Tax Bracket	Tax Rate	Income Range (CAD)
First Bracket	15%	$0 – $55,867
Second Bracket	20.5%	$55,867 – $111,733
Third Bracket	26%	$111,733 – $173,205

21 Points

Fri, 19 Nov 2021 07:36:50 +0000

In this task, you are required to be the judge of a 21 point poker game.

The rules of the game is simple, two players each have a maximum of 5 poker cards, this includes 4 suites:

Heart
Diamonds
Club
Spade

The actual cards:

Ace, 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King

In the 21 point game we don't count the Jokers.

For simplicity, Ace counts as 11 points; Jack, Queen, King count as 10 points.

Two player...

Quadratic Equation

Thu, 18 Nov 2021 23:54:03 +0000

In this task, you are required to come up with the solution of a quadratic equation.

A quadratic equation can be written as:

~ax^2 + bx + c = 0~

The solution to a quadratic function is also very simple, it might have 0, or 1, or 2 solutions depending on the values of $a$, $b$, $c$.

Your task is to write a program to calculate the solution(s) to a quadratic equation.

Input Specification

The first line will contain a single int...

This or That

Thu, 18 Nov 2021 23:25:55 +0000

In this task, you are required to determine whether a given input is a string or integer.

Input Specification

The first line will contain a single integer $N$ ($1 < N < 100$), which is the number of test cases.

The next $N$ lines will each contain a single entry, of either string, or int type. Note that numbers with comma should be considered as str instead of int. Note also, that empty lines should be treated as str.

Dict Practice 3

Tue, 02 Nov 2021 21:51:36 +0000

In this task, you will need to generate some code.

You have obtained an Old-to-Modern English dictionary that you want to use in a python programme. The linguist in charge wants you to write a script to transform this dictionary to a python script file.

Input Specification

The first line will contain a single integer $N$ ($1 < N < 100$), which is the number of entries.

The next $N$ lines will each contain two words: the old Enlgish word, and its moder...

Shakespeare 3

Tue, 02 Nov 2021 21:31:53 +0000

In this task, you will need to generate some code.

Shakespeare's English spelling is noticeably different from your standard English from 2021. We've provided you with a list of words alongside their contemporary version here.

Your job is simple: given an input sentence in Shakespeare's English, replace the words that are spelled differently from our English with the correct word from

Shakespeare 2

Tue, 02 Nov 2021 20:17:54 +0000

In this problem, you are expected to read information from shakespeare-hamlet.txt (Click to download), and perform basic occurrence count.

You will need to design a programme that can follow a shakespearean dialogue. For every test case, the computer will prompt you with a sentence from Hamlet, and you will need to print the next lines.

Input Specifi...

Shakespeare 1

Tue, 02 Nov 2021 19:36:56 +0000

In this problem, you are expected to read information from shakespeare-hamlet.txt (Click to download), and perform basic occurrence count.

Assume each line is a separate sentence, you are to count in how many lines did a single word show up. You will have to include both uppercase and lowercase occurrences.

Hint: here's a list of spec...

A plus B Simple

Tue, 07 Sep 2021 22:58:15 +0000

In this problem you will be required to calculate the sum of two numbers.

Input Specification

The first line will an integer $A$ ($1 \le A \le 100\,000$). The second line will another integer $B$ ($1 \le B \le 100\,000$).

Output Specification

Output 1 line, containing one integer, which is the sum of $A$ and $B$.

Sample Input 1

1
1

Sample Output 1

...

A Family Problem

Wed, 14 Apr 2021 19:23:02 +0000

This problem requires you to print the family tree in pre-order traversal.

Little Johnny Hottub wants to write a programme so that he can visualise his ancestries. He doesn't really care about siblings nor his ancestors' siblings, but he does want a good view of questions like who is his great-grandfather on his mother's side. Further more, he wants his classmate to be able to use this programme as well.

Input Specification

The first line will contain a single integer \...

Tower of Hanoi

Wed, 17 Mar 2021 14:57:40 +0000

In this problem you will be required to provide the best solution to the Tower of Hanoi.

Tower of Hanoi is a mathematical game that contains three rods, a more detailed video description can be found here.

You are task is, given the number of disks on Rod 1, give each step to move all disks to Rod 3 most efficiently (smallest number of steps). Just a hint, the solution is unique.

Input Specification

The fi...

Dict Practice 2

Wed, 10 Mar 2021 15:31:09 +0000

This is the more advanced version of csci120p001.

Mr Cleese wants to know how many times a word appears in a sentence. Your task is to help him with it. In addition, the words may not be separated from the punctuation marks. Here's a list of punctuation marks you might encounter: ", ', ., ,, :, ;, !, ?

These symbols can occur anywhere in the text.

(Hint...

Dict Practice 1

Wed, 10 Mar 2021 15:29:39 +0000

Mr Cleese wants to know how many times a word appears in a sentence. Your task is to help him with it.

Input Specification

The first line will contain a single English sentence. All words will be lower case and separated by a single space.

The second line will contain a single lowercased word.

Output Specification

The output should contain only integer, the number of times the inquired word has appeared in the sentence.

Sample Input 1

...

Student President

Sun, 02 Aug 2020 06:59:59 +0000

Columbia College is choosing one student to be student president, and we need your help!

All of the $N$ students are standing in a circle, and they count from 1 to $M$ repeatedly one after another. For example in the beginning, student No.1 counts 1, then student No.2 counts 2, and so on. When a student counts to $M$, he/she is excluded from the next round. And counting restarts from 1 for the next student in the circle.

Given the num...

Skywalker Maze

Sun, 02 Aug 2020 06:59:59 +0000

Skywalker is trapped inside a maze, and he needs your help!

Given a maze $N \times M$, the location of Skywalker and Princess Leia, you need to inform Skywalker if he could reach Leia without having to encounter any stormtroopers.

The following is an example maze of $3 \times 4$, with 0 being empty space, S stormtroopers, L being Leia, K being Skywalker.

SSSS
K000    
SSSL

Skywalker at each time can move ...

Matrix Operations

Sun, 02 Aug 2020 06:59:59 +0000

In this problem you are tasked to simulate a series of matrix operations.

For any given matrix of $N \times M$, the following actions can be performed:

1. Transpose (T)

    1  2  3  4            1  5  9
    5  6  7  8     ->     2  6 10
    9 10 11 12            3  7 11
                          4  8 12

2. Rotate left (L)

    1  2  3  4            4  8 12
    5  6  7  8     ->     3  7 11
    9 10 11 12            2  6 10
                          1  5  9

3....



Data Structure 4
Fri, 31 Jul 2020 00:30:00 +0000
Village of the Sorcerer
This practice problem will require you to utilise Queue to solve the
reachability problem.
You are given a map for from the Village of the Sorcerer problems and the
player's initial position.
Your objective is to print out a map containing all the reachable points for
that player.
Hint: please make sure you have completed csci125p014 before attempting this
task.
For each step, the player can move in four directions:...


Data Structure 3
Fri, 31 Jul 2020 00:30:00 +0000
This practice problem will require you to implement a simple Queue class,
supporting some common functions.
The expected header is as follows (p029.h):

#ifndef _P029
#define _P029
#include "mylist.h"
class Queue {
    private:
        MyList list;
    public:
        bool empty();
        int front();
        void push(int val);
        int pop();
};
#endif
Your task is to implement the actual functions for this class.
You can u...


Data Structure 2
Fri, 31 Jul 2020 00:30:00 +0000
This practice problem will require you to utilise Stack to solve the bracket
matching problem.
Brackets are used in many places, and in this task your job is to make sure
the three types of brackets are syntactically correct. The rules are very
simple, matching pairs of brackets are considered valid.
E.g. the following brackets are valid:

()[{}]
[[]]
The following is invalid:

[]]
({)}
OJ question ...


Data Structure 1
Fri, 31 Jul 2020 00:30:00 +0000
This practice problem will require you to implement a simple Stack class,
supporting some common functions.
The expected header is as follows (p027.h):

#ifndef _P027
#define _P027
#include "mylist.h"
class Stack {
    private:
        MyList list;
    public:
        bool empty();
        int top();
        void push(int val);
        int pop();
};
#endif
Your task is to implement the actual functions for this class.
You can use...


Class practice 5
Sun, 19 Jul 2020 04:49:35 +0000
This practice problem will require you to implement a simple list, supporting some common functions.
In addition to your work on P025, P026 requires you to add support for
del function to the list (removing an element from the list).
The expected header is as follows (p026.h):

#ifndef _P026
#define _P026
class MyList {
    int value;
    MyList* next;
    MyList* last;
public:
    int length;

    MyList();
    ~MyList();
    void prepen...


Class practice 4
Fri, 17 Jul 2020 00:30:00 +0000
This practice problem will require you to implement a simple list, supporting some common functions.
The expected header is as follows (p025.h):

#ifndef _P025
#define _P025
class MyList {
    int value;
    MyList* next;
    MyList* last;
public:
    int length;

    MyList();
    ~MyList();
    void prepend(int val);
    void append(int val);
    int get(int ind);
    int give(int ind, int val);
};
#endif
Class Specification
...


String Splitting
Tue, 14 Jul 2020 00:23:53 +0000
You are required to write lab3p2.cpp and implement a function that splits
a string object by +, -, and , without removing them.
Here's the function prototype:

void split(std::string src, std::string* ans);
This function will detect the characters +, -, and whitespaces, and store
the split segments into the ans array.
For example, given src...


String to Number Conversion
Mon, 13 Jul 2020 19:30:00 +0000
You are required to write lab3p1.cpp and implement a function that performs
conversion from string to number.
The function prototype declared in lab3p1.h is:

int stringToInt(string &str);

This function will convert a string instance containing number characters
only and sometimes preceding + or - signs
After you are done, upload the content of your lab3p1.cpp...

Tax Bracket	Tax Rate	Income Range (CAD)
First Bracket	15%	$0 – $55,867
Second Bracket	20.5%	$55,867 – $111,733
Third Bracket	26%	$111,733 – $173,205

Recently Added DMOJ Problems

Tax Calculation (Advanced)

Tax Calculation

21 Points

Quadratic Equation

Input Specification

This or That

Input Specification

Dict Practice 3

Input Specification

Shakespeare 3

Shakespeare 2

Input Specifi...

Shakespeare 1

A plus B Simple

Input Specification

Output Specification

Sample Input 1

Sample Output 1

A Family Problem

Input Specification

Tower of Hanoi

Input Specification

Dict Practice 2

Dict Practice 1

Input Specification

Output Specification

Sample Input 1

Student President

Skywalker Maze

Matrix Operations

Data Structure 4

Data Structure 3

Data Structure 2

Data Structure 1

Class practice 5

Class practice 4

Class Specification

String Splitting

String to Number Conversion