題目鏈接：點擊查看

題目大意：給出兩個進制x和y，再給出一個x進制下的數num，求num轉換為y進制后的答案

題目分析：直接套模板就行了，進制轉換沒什么好說的，直接模擬，這個題開了加速外掛只能優化幾十ms，最后還是跑了400多ms，應該是大數的板子不夠快，不過夠用就好了。。后面會學java的

唯一值得吐槽的就是，這不就是銀川現場賽的原題嗎？然后這個題的數據比較水，大數的N開到150就能A了

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=150;//最大長度const string ss="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";int mp[150]; string sub(string a, string b,int base=10) {int i,j,k,s;string tmpa,tmpb,c,ans;tmpa.resize(N);tmpb.resize(N);c.resize(N);if(a.size()<b.size()||a.size()==b.size()&&a<b) {swap(a,b);ans+='-';}while(a.length()>b.length()) b='0'+b;int len=a.length();for(i=0;i<len;i++) {tmpa[i]=mp[a[i]];tmpb[i]=mp[b[i]];}for(i=len-1;i>=0;i--) {if (tmpa[i]>=tmpb[i]) c[i]=tmpa[i]-tmpb[i];else {c[i]=base+tmpa[i]-tmpb[i];tmpa[i-1]--;}}for(i=0;i<len-1;i++) if(c[i]!=0) break;for(j=i;j<len;j++) ans+=ss[c[j]];return ans; }string Except(string s,long long x,int base=10) //大數除以整形數 {long long cmp=0;bool ok=false;string ans="";for(int i=0;i<s.size();i++){cmp=(cmp*base+mp[s[i]]);if(cmp>=x){ok=true;ans+=ss[cmp/x];cmp%=x;}else{if(ok)ans+='0'; //注意這里}}if(ans.empty())return "0";return ans; }void postpoint(string& a)//移位處理 {int len=a.size();a.resize(N);for(int i=0;i<len;i++){a[N-i-1]=a[len-i-1];a[len-i-1]=0;} }string change(const string& a)//用于解除postpoint {string ans;for(int i=0;i<N;i++)if(a[i])ans+=a[i];return ans; }string plu(string a,string b,int base=10) {postpoint(a);postpoint(b);string temp;temp.resize(N);int f=0;for(int i=N-1;a[i]||b[i]||f;i--){a[i]==0?a[i]='0':0;b[i]==0?b[i]='0':0;temp[i]=(mp[a[i]]+mp[b[i]]+f)%base;f=(mp[a[i]]+mp[b[i]]+f)/base;temp[i]=ss[temp[i]];}return change(temp); }string mul(string a,long long n,int base=10) {postpoint(a);string temp;temp.resize(N);int f=0;for(int i=N-1;a[i]||f;i--){a[i]==0?a[i]='0':0;temp[i]=(mp[a[i]]*n+f)%base;f=(mp[a[i]]*n+f)/base;temp[i]=ss[temp[i]];}return change(temp); }long long remain(string s,long long mod,int base=10) {long long ans=0;for(int i=0;i<s.size();i++)ans=(ans*10+mp[s[i]])%mod;return ans; }void init() {for(int i=0;i<ss.size();i++)mp[ss[i]]=i; }int main() { // freopen("input.txt","r",stdin);ios::sync_with_stdio(false);init();int w;cin>>w;while(w--){int x,y;string s;cin>>x>>y>>s;if(s=="0"){cout<<x<<' '<<0<<endl;cout<<y<<' '<<0<<endl<<endl;continue;}string num="0";for(int i=0;i<s.size();i++)num=plu(mul(num,x),s.substr(i,1));string ans;while(num!="0"){ans+=ss[remain(num,y)];num=Except(num,y);}reverse(ans.begin(),ans.end());cout<<x<<' '<<s<<endl;cout<<y<<' '<<ans<<endl<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的POJ - 1220 NUMBER BASE CONVERSION(高精度运算+进制转换+模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

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