http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4435

C++版本一

題解：

負進制，頭一次聽說

根據進制轉換的權值來類比

1 -2 4 -8

奇次冪是負數說明在這個位置上有個1，不是加而是減一個權值

其他的見代碼

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=100; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m,k; bool a[N]; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);while(t--){scanf("%d%d",&n,&k);int cnt=0;if(n==0){cout<<0<<endl;continue;}if(k==2){while(n!=0){a[cnt++]=n%2;n/=2;}}else{while(n!=0){a[cnt++]=n%2;if(a[cnt-1]==1&&cnt%2==0)n=(n+1)/2;elsen/=2;}}for(int i=cnt-1;i>=0;i--){cout<<a[i];}cout<<endl;}//cout << "Hello world!" << endl;return 0; }

?

C++版本二

題解：本題關鍵在-2 進制如何解決
? 在做2 進制的時候，我們是直接對n=n/2,忽略掉將n 減去余數的過程，因為int 的除法會向下取整。
? 對于-2 進制，我們只要補回減去余數的過程就可以了。?

#include<bits/stdc++.h> using namespace std;int ans[50], en; int main() { // freopen("data1.in", "r", stdin); // freopen("check1.out", "w", stdout);int t;scanf("%d", &t);assert(t <= 110);while(t--){int n, k;scanf("%d%d", &n, &k);assert(n <= 1000000000 && n >= 0);assert(k == 2 || k == -2);int gg = n;en = 0;while(n){ans[en] = n & 1;n >>= 1;if((en & 1) && (ans[en] & 1) && k == -2) n++;en++;}if(en){for(int i = en - 1; i >= 0; --i) printf("%d", ans[i]);puts("");}else{puts("0");}}return 0; }

C++版本三

#include<bits/stdc++.h>using namespace std; typedef long long ll; const int N=1e5+5;int main(void){int n;int k;int T;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);if(n==0){cout << 0 << endl;continue;}// cout <<n<<" "<<k<<endl;if(k==-2){string ans="";while(n){ll t=n%(-2);n/=(-2);if(t<0) t+=2,n++;// ??μ?++ans+='0'+t;}reverse(ans.begin(),ans.end());cout << ans << endl;}else if(k==2){string ans="";while(n){ll t=n%2;n/=2;ans+='0'+t;}reverse(ans.begin(),ans.end());cout << ans << endl;}}return 0; }

?

總結

以上是生活随笔為你收集整理的头疼的Litmxs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。