101 Programming Puzzle Problems Solved:High School Juniors and Seniors Join us to win Informatics Olympiad

The Olympiad in Informatics, IOI is one of five international science Olympiads. The primary goal of the IOI is to stimulate interest in informatics (computer science) and information technology. Another important goal is to bring together exceptionally talented pupils from various countries and to have them share scientific and cultural experiences. The IOI is organized annually in and by one of the participating countries. Each participating country typically sends a delegation of four contestants and two accompanying adults. This book comprises 101 selected questions that are asked in various world wide programming contests organized for high school level students to orient them to IOI. We have supplied solutions along with explanations including program’s working snap shots. Except few examples, majority of the selected problems needs adhoc logic instead of structures data structures based logic. More over, beginning examples are little demanding compared to last examples such that a novice student can start improving his logical and programming abilities in incremental manner by solving given problems. However, we don’t claim that our solutions are always optimal. Also, in reality we don’t want to claim that one problem is difficult and the other is easy as the adhoc logic what we have used may be inferior to others. However, we have thoroughly tested every problem with various test cases. We have included enough explanation to make the readers understand the adhoc logic which we have employed in solving some of the problems. We have included figures wherever needed to explain the logic which we have employed in solving the problems. Some of the questions demands need to generate combinations of a set of elements, string manipulations, sorting. We have given complete details of the method which we have employed to solve a problem such that readers can solve similar problems in an easy manner. At the end, we have given list of useful books and web sites in references section. The solutions are given in C programming language. We presume that the reader has exposure to C programming language elements. For those people who feel that they only know the language and have not yet developed their logic skills, we advise them to read the C programming books given in list of references. All the solutions are tested and developed under Bloodshed (www.bloodshed.net) Dev C++ integrated development environment (IDE) which uses GCC compiler tool chain. We believe this book is going to be very useful for those students who are preparing for IOI, ICPC, Challenge24, Microsoft Cup, Aspirations of Infosys, and others. Also, we are of the opinion that this will be very useful for campus recruitment tests (CRT) conducted by Google, Face Book, Amazon, Microsoft, Wipro, Yahoo, etc. --Author