模板：
struct nlist{ vector<int> v; int r; nlist(){} nlist(string s,int r):r(r){ for(int i=0;i<s.size();i++){ v.push_back(s[i]-48); } } print(){ for(int i=0;i<v.size();i++){ printf("%d ",v[i]); } puts(""); } }; void converse(const nlist& a,nlist& b,int r){ int mul=1,i,sum=0,t; for(i=a.v.size()-1;i>=0;i--){ sum+=mul*a.v[i]; mul*=a.r; } while(sum){ t=sum%r; b.v.push_back(t); sum/=r; i++; } reverse(b.v.begin(),b.v.end()); }
1.负数的进制
#include <stdio.h> #include <memory.h> #include <math.h> #include <string.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue> #include <algorithm> #include <map> #define I scanf #define OL puts #define O printf #define F(a,b,c) for(a=b;a<c;a++) #define FF(a,b) for(a=0;a<b;a++) #define FG(a,b) for(a=b-1;a>=0;a--) #define LEN 100 #define MAX 0x06FFFFFF #define V vector<int> using namespace std; int main(){ // freopen("进制转换.txt","r",stdin); int n,r; I("%d%d",&n,&r); printf("%d",n); string ans; while(n){ int t=n%r; n/=r; if(t<0){ t-=r; n+=1; } if(t>9){ ans+=‘A‘+t-10; }else{ ans+=‘0‘+t; } } reverse(ans.begin(),ans.end()); printf("=%s(base%d)",ans.c_str(),r); return 0; }
