danger.cc.txt

Ulm大学2003-2004年竞赛题

// Problem   In Danger
// Algorithm Algebra
// Runtime   O(log(n))
// Author    Walter Guttmann
// Date      06.05.2001

#include <fstream>
#include <iostream>

using namespace std;

ifstream in ("danger.in");

int main ()
{
  while (1)
  {
    double d;
    in >> d;
    int n = (int) d;
    if (n == 0) break;
    int k = 1<<30;
    while (! (n & k)) k >>= 1;
    cout << ((n ^ k) << 1) + 1 << endl;
  }
  return 0;
}