Brainfck

Finalists

Note: All the outstation prticipants will be provided the accommodation during Shaastra '08 at IIT Madras campus provided they register on the Shaastra user portal as soon as possible.

1. S.S.V. Kaushik,
   Gayatri Vidya Parishad College of Engineering,
   Vizag
2. Cijo George
   Cyriac Thomas Chittuthara
   Govt.Model Engineering College, Kochi
3. Vineeth G. Nair
   Muhammad Farsan
   Model Engineering College,
   Thrikkakkara,
   Cochin,
   Kerala
4. Kunal Sangwan
   Achin Kulshrestha
   NIT Kurukshetra
5. P Vishwa Theja
   Shashank Srikant
   National Institute of Technology,
   Kurukshetra
6. A.Srichakri
   N.M.R. Saran
   IIT Madras
7. Ankit Malpani
   Rahul Sethi
   IIT Madras
8. P Narendhranath - IITM Chennai
   M Sangeeta Nair - GCC bangalore
9. Rishit Desai
   Aziz Bookwala
   Vishwakarma Institute of Technology, Pune
10. Jenish C Mehta
    Anant Sharma
    BITS Pilani Goa Campus
11. A. Naveen Kumar
    V. Siva Shanmukh
    IIT Madras
12. Appu Mathew Joseph
    Ankit Malpani
    BITS Pilani Goa Campus
13. Raghul R
    Jeph Paul
    Model Engineering College , Cochin , Kerala
14. Abhishek Biswajit Mishra
    Sohil Arora
    NIT Kurukshetra
15. Arun N
    Sanjeev S
    College of Engineering,Guindy

Event Format

• The event consists of two stages – prelims round will be submission by e-mail and the final round will be conducted at IIT-M during Shaastra-08.
• For the preliminary round, four problems have been posted and the participants are required to submit the solutions written in brainfck before September 7th.
• Solutions will be judged on the basis of the correctness of the solution and space-time complexity.
• All problems carry equal weights.
• Teams qualifying the prelims will be notified through e-mail/Shaastra website.
• Format for the final round shall be explained to the teams qualified on the day of the event.

Rules and Regulations

• At most two members per team.
• Solutions for the prelims must be e-mailed to the given e-mail id in the following format:
     # To: brainfck08@gmail.com
     # Subject: Shaastra 2008
     # Attachments: pdf/doc/odt files consisting of brainfck codes for each problem
        E.g. ProblemOne.pdf…
     # Body: Names and e-mail ids of the participants and the college name.
• One person can participate through only one team. On violation, teams can be disqualified.
• Re-submissions are allowed with last submission being accepted as the final one.
• Coordinators’ decision shall be final and binding.

FAQs

• I have never heard of Brainfck. How can I learn it?
    Learning Brainfck is really easy. Follow this link and by the end of the article, you will be an expert in Brainfck.

• I am not able to solve all the problems. What should I do?
    You can participate by submitting the solution for at least one problem. But make sure that your solution is complete. Obviously, more problems you solve, more are your chances to qualify.

• Which interpreter/compiler I need to use?
    Many brainfck interpreters are available online/for download. This is one of the many available on the web: http://koti.mbnet.fi/villes/php/bf.php

Sample Problems

• “Hello World” program. : Follow the introduction.
• Countdown from 9 to 0. :
  +++++++++++++++++++++++++++++++++++++++++++++++++++++++++>++++++++++++++++++++++++++++++++>++++++++++[<<.->.>-]
• Read a string from the keyboard and print it out in reverse order. : +[>,]<-[+.<-]

Prelim Problems

NOTE : You have to submit "brainfck" codes (not a code generator) for the following problems.

1. Given any number (less than or equal to 64), print it in the binary format. Also, give the output(in decimal format) when the number is multiplied by 3.
        E.g.
              # Input:  15
                 Output: 1111
                              45
   
              # Input:  64
                 Output: 1000000
                              192
2. Given a string input, rotate it (last to first) by a specific amount.
        * Input format: first two places will be for amount of rotation.
        e.g.
              # Input: 04abcdefghij
                 Output (rotated by 4): ghijabcdef
   
              # Input: 111a2b3c4d5e6f7g8h9i0j
                 Output (rotated by 11): e6f7g8h9i0j1a2b3c4d5
3. Geometric Progressions
      Given the values of 'a' (first term of the G.P.) and 'r' (the common ratio), print the G.P. till 100.
        * Input format: two places for value of 'a' followed by two places for value of 'r'.
        e.g.
              # Input: 1502
                 Output: 15
                              30
                              60
   
              # Input: 0502
                 Output: 5
                              10
                              20
                              40
                              80
4. Sort the given string alphabetically.
        E.g.
              # Input : harshalpatil
                 Output: aaahhillprst
   
              # Input: abcdefghijkl
                 Output: abcdefghijkl

Note : For any queries please feel free to contact the coordinators.

Contact

brainfck08@gmail.com

Coordinators

Harshal Patil (harshal@cse.iitm.ac.in) - 9444620114
Ankur Sharma (ankurs@cse.iitm.ac.in) - 9444239570