PKU 3191 The Moronic Cowmpouter

 -2进制,和2进制差不多,不过要注意奇数时的区别

还有-2进制不能表示所有的数,所以测试的时候可能有些数字得到的结果是错的-____________-

不知道这题啥意义.....

 

1. #include <iostream>
2. #include <vector>
3. using namespace std;
4. vector<int> m;
5. int main()
6. {
7.     int n;
8.      while(cin>>n)
9.         {
10.             while(n)
11.                 {
12.                     if(n&1)
13.                         m.push_back(1),n=(n-1)/-2;
14.                     else
15.                         m.push_back(0),n/=-2;
16.                 }
17.             if(m.empty()) cout<<0;
18.             else
19.             while(!m.empty())
20.                 cout<<m.back(),m.pop_back();
21.             cout<<endl;
22.         }
23.     return 0;
24. }