GeoCitesSites.com
[The Vault]
Problems

This is the core of The Vault - logic based programming problems. You'll find a list of problems below, but before that I should tell you that since I've been using QBasic quite a lot, the QBasic syntax may have creeped into some problems. Basically, the $ sign means a string. So A$ means a string denoted by A. Besides that there isn't much QBasic interference in the problems.

The problems are given in detail, so if the short description given is vague, be sure to check out the link. Oh, and you can just browse through the problems as well. Click on any of the problem links below, then use the left and right buttons to go to the previous and next one respectively.

Oh, and I must mention, unlike before new problems will not be necessarily added one at a time, or regularly. As and when I get the time and inspiration, I'll put them up.
Problem list
#
Title
Short Description
Wilcard matchesA simple string manipulation problemm
2
Chains of wordsVerify if a given set of words can be re-ordered for form a chain
3
The Dollar codeA string-manipulation based encryption and decryption problem. The rules of encrypting are given, you just have to apply them.
4
The Hell problemOne of me favourites. Give all possible permutations of the letters of a word, but reject duplicates.
5
Rotating WordsA really easy string manipulation problem.
6
Shred-MergeAnother one of my favourites. See if a given word can be formed by shredding two other words in any possible fashion and then merging the shredded pieces. You have to see this one.
7
Two strings in a spiralGenerate a spiral pattern on the screen, using two strings and some other complications.
8
Spiral constellationsGenerate a simple spiral on the screen.
9
Roman NumbersConvert Indo-Arabic numbers (the numbers we use) to Roman Numbers. The values of Roman numerals are given.
10
Roman to Indo-ArabicThe reverse of the previous problem. Given a Roman number, convert it into the corresponding Indo-Arabic number.
11
The Jackpot PathAn interesting problem. The first instinct may be to use recursion, but...
12
Amicable numbersA really simple one. Just tell if two numbers are Amicable or not.
13
The number treeGiven some numbesr, fill the empty spaces to complete the tree.
14
Expression EvalutaionEvaluate a given mathematical expression using the standard rules (of operator preference etc.)
15
The Saddle PointUmm.. just read the whole thing.
16
A tree or not a treeVerify if the given nodes and connections form a single tree.
17
The lowest termsReduce a fraction to it's lowest terns.
18
Die HardRemember the movie 'Die Hard with a Vengeance' and the water bottles and the bomb?
19
Queens at peaceOne of the most famous and standard problems in programming history.
20
Key numbersGenerate key-numbers using primce factorization.
21
Exponential raiseRaise a number to an exponent without using the inbuilt function of your compiler.
22
Shortest Path (Maze)Another famous problem, solve a maze.
23
Russian PeasantsAn interesting method of multiplication used by Russian peasants, at some point of time. Just follow the rules.
24
Fractions to DecimalsConvert a fraction to it's decimal form, and for recurring decimals ...
25
Sharing NewsYou'll have to read the whole thing.
26
The Overlap sequenceA modification and extension to the word-chain problem. Involves some text-formatting skills.
27
CoachSelect the best possible team of players.
28
FactorialsReturn the factorial of large numbers (like 56), as well as small numbers!
29
Big-MultMultiply two large numbers (like ones with 60 digits)
30
The sum of powersA small but nice one.
31
Mustapha's herdDerived from a famous brain teasing story.


Back to The Vault
(Back to The Vault)