ac1112.pas

同济大学 Online在线题库 AC源代码合集 程序设计竞赛必看资料

program tju1112;
var
  n,t:longint;
function rem(n:longint):longint;
  begin
    if n=1 then
      rem:=1
    else if odd(n) then
      rem:=rem(n shr 1)*2+1
    else
      rem:=rem(n shr 1)*2-1;
  end;
begin
  repeat
    read(n);
    if n=0 then halt;
    repeat
      t:=n;n:=rem(t);
    until n=t;
    writeln(n);
  until false;
end.