All Questions
5 questions
1
vote
2
answers
207
views
integer log base 10 function without using java.lang.Math?
I am assigned to a task of creating a function int logBase10Estimate(int n) that returns the log of a number base 10. The answer is integer part only.(w/o using the Math class)
Is this okay?
...
4
votes
1
answer
310
views
Drawing consecutive rectangles with an algorithm
I have an assignment to draw rectangles that get larger and larger each time I draw them. Just like shown below. I've labeled them TL = Top Left, TR = Top Right, BL = Bottom Left, BR = Bottom Right. ...
5
votes
2
answers
3k
views
Using C++ to check if string s is subsequence of string t
The problem I want to solve is very simple:
Given a string s and a string t, check if s is subsequence of t. there is only lower case English letters in both s and t. t is potentially a very long (...
6
votes
3
answers
21k
views
Harvard CS50 Problem Set 1: greedy change-making algorithm
The goal of this code is to take dollar or cents input from the user and give out minimum number of coins needed to pay that between quarters, dimes, nickels and pennies. If this code can be shortened,...
7
votes
2
answers
917
views
Counting Fermat witnesses and liars
We were asked to implement a program that calculates the number of Fermat witnesses and liars for odd numbers greater 1. This involves Fermat’s little theorem.
Fermat’s little is used to identify ...