Problem of the Day
A new programming or logic puzzle every Mon-Fri

Today's problem is a simple one but it will require a language which places restrictions on integer sizes such as C. The goal is to set an int to 1 and then double it until overflows. When the int overflows print out the number. Alternatively you can solve this by hand. Assume 32 bit signed integer.

Comments:

• Anonymous - 9 years, 11 months ago

  C#

  class Program
  {
      static void Main(string[] args)
      {
          int i = 1;
  
          try
          {
              checked
              {
                  while (true)
                      i += i;
              }
          }
          catch (OverflowException) { }
  
          Console.WriteLine(i.ToString());
          Console.ReadKey();
      }
  }
  

  reply permalink

• 17 minutes ago - 9 years, 11 months ago

  Javascript

  i=1;while(i<i<<1)i<<=1;alert(i<<1);
  

  reply permalink

• Anonymous - 9 years, 11 months ago

  Python

  def doubler(n):
  
      a = 1
      numlength = 0
  
      while numlength < n:
          a *= 2
          numlength = len(str(a))
  
      return(a)
  
  print(doubler(32))
  
  

  Gives the answer: 10141204801825835211973625643008

  reply permalink

• David - 9 years ago

  While a decent idea, you have a 32 digit number, not a 32 bit number.

  reply permalink

• Eddy - 9 years, 11 months ago

  My solution in C.

  reply permalink