Programming problems

This page gives a list of programming problems. These are useful for anyone who want to learn programming quickly. Each problem has a problem statement and the required output along with multiple solutions (including flawed and ill-performing solutions).

Hello world Write a program to display “Hello world” Addition of 2 numbers Write a program to add two numbers Greatest of 3 numbers Find the greatest of three numbers Greatest of N numbers Find the greatest of N numbers where N is any arbitrary natural number

Factorial or Product of N numbers Given N as input find N! Example: N = 4 Output is 24 because 1 x 2 x 3 x 4 = 24

Average of N numbers Find the average of N numbers

Generate prime numbers Write a program to generate N prime numbers

Prime or not Determine whether given number N is prime or not

Generate Fibonacci series Write a program to generate the Fibonacci series which goes like this 1, 1, 2, 3, 5, 8, 13, 21….. Factorisation Break down a number into its prime factors

Lowest common divisor Write a program to determine the lowest common divisor for two numbers Lowest common divisor for N numbers Write a program to determine the lowest common divisor for N numbers

Highest common factor Find the highest common factor for the two given numbers

Highest common factor for N numbers Find the highest common factor for the N given numbers

Quadratic roots Find the roots of a quadratic equation Ax2 + Bx + C = 0 given the coefficients A, B, C

Area and volume Write a program to determine the areas and/or volumes of the following geometric entities i) Circle ii) Square iii) Rectangle iv) Cuboid v) Sphere vi) Cone vii) Cylinder

Number Series generation Arithmetic • 1, 2, 3, 4, ... • 1, 3, 5, 7, 9, ... • 2, 4, 6, 8, … • 10, 15, 20, 25 … Geometric • 2, 4, 8, 16 … • 10, 100, 1000, 10000, … • 3, 27, 19683, …

Evaluate cos(x) , sin(x) Write a program to determine the sine and cosine value of given input x. i) using any inbuilt math library functions ii) by using the series given below

   (or)  

Guess the number Ask the user to guess a number between 1 and 100. Try to guess it using the following logic. Say user has chosen number 80 Prog: Is number 50? User: G (My number is greater than that) Prog: Is number 75? User: G Prog: Is number 87? User: L (My number is lesser than that) Prog: Is number 81? User: L (My number is lesser than that) Prog: Is number 78? User: G Prog: Is number 79? User: G Prog: Is number 80? User: Y

Digits of a Number Write a program to display the digits of a number. Example: Input N is 4219 (say) Output should be 4, 2, 1, 9

Number from digits Write a program to generate the number given the digits Example: The given digits are 4, 2, 1, 9 Output should be 4219

Reverse a number Write a program to reverse a number Example: Output should be 9124 given 4219 Super-prime Write a program to find whether N is a super-prime or not Input: 7331 (is super prime) Input: 4550 (is not super prime) Hint: 7331 is super-prime because, 7331, 733, 73 and 7 are primes

Armstrong number Write a program to determine whether a number is Armstrong number or not Hint: A number is Armstrong if the sum of cubes of its digits is equal to the number itself Input: 371 (is Armstrong) Input: 456 (is not Armstrong) Generate list of random numbers Write a program to use an inbuilt library function to generate a list of random numbers. Also try as an added exercise to write a pseudo-random number generator

Print ASCII table

Matrix addition Matrix Multiplication Palindrome Printing practice (Stars and numbers) String manipulation (String concatenation, sub string, remove spaces) Search and replace in strings Time and date display Date difference Eight queens solution checking Eight queens recursive solution Eight queens non-recursive solution Permutations Combinations Anagram checking Anagram generation Number system conversion Travelling salesman problem Bin-Packing problem Sort N numbers Sort strings in array Linear search Binary search Hashing Indexing Binary trees B+ trees Linked list Adaptive multiple choice quiz Telephone directory Expression solving Caesar encryption XOR encryption Random name generation copy and move files List all directories using recursion and without Spawn a shell process Run two threads Calculator Stack Queues Curve fitting Line fitting Solution of Linear equations Minimax search Preprocessor for C Expression evaluation Sorting in Files Leap year Calendar generation Arithmetic encoding LZW text compression RSA encryption DES encryption Polyalphabetic and Monoalphabetic encryption

--Prashanth 09:25, 17 Apr 2005 (UTC)