[0512]tyvj P1022 进制转换

 

Description

对于十进制整数N，试求其-2进制表示。
例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。

Input Format

一个整数N，代表要转换的十进制数。 |N| <= 2000000000。

Output Format

一个整数，代表N的-2进制表示。

 

 

 

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <fstream>
  
using namespace std;
  
int a[10000000];
  
void convert(int n)
{
    int temp=n;
    int k=0;
    int t=1;
    while(temp)
    {
        if(temp<0){int en=(-temp)%2; temp=(temp-en)/-2;a[k++]=en;}
        else {int en = temp%2;temp=(temp-en)/-2;a[k++]=en;}
    }
    if(k==0) {cout<<"0"<<endl;return;}
    for(int i=k-1;i>=0;i--)
        cout<<a[i];
    cout<<endl;
    return ;
          
}
  
int main()
{
    int a;
    scanf("%d",&a);
    convert(a);
    return 0;
}

var
  n:longint;
  s:ansistring;
begin
  readln(n);
  s:='';
  while n<>0 do
    begin
      s:=chr((abs(n mod -2))+48)+s;
      if n mod -2=-1 then dec(n);
      n:=n div -2;
    end;
  if s='' then s:='0';
  writeln(s);
end.

 

转载于:https://www.cnblogs.com/shy-/archive/2012/05/12/2497500.html