2019银川现场:https://nanti.jisuanke.com/t/42389
62进制以内的任意进制转换
板子:
#include<bits/stdc++.h>
using namespace std;
const int N=1000;
char s1[N],s2[N];
int a[N],t[N],n,m;//n进制转m
void solve(){
int len=strlen(s1),i,k;
for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:s1[i]<97?55:61);//字符串s1转整型数组t 逆序:低位在前高位在后
for(k=0;len;){
for(i=len;i>0;--i){ //对n进制的t短除 从最高位t[len-1]开始 在最后一位t[0]前停下
t[i-1]+=t[i]%m*n; //高位除不尽的(t[i]%m) 乘上n(n进制数) 再加到低位t[i-1]上
t[i]/=m; //该高位 上 t[i]/m 转成m进制
}
a[k++]=t[0]%m;
t[0]/=m; //单独处理最后一位
while(len&&!t[len-1]) --len;//第len位一定是处理完的了(第一次白做),找第len位后不为0的位
}
s2[k]=0;
for(i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:a[i]<36?55:61);
}
int main(){
scanf("%d%d%s",&n,&m,&s1);
solve();
printf("%s\n",s2);
}
POJ1220:http://poj.org/problem?id=1220
板子(注释是我曾经默写错的一些地方)
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e5+5;
int n,m;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
int i,k,len=strlen(s1);
for(i=0;i<len;++i) t[len-1-i]=s1[i]-(s1[i]<65?48:s1[i]<97?55:61);
for(k=0;len;){
for(i=len;i>0;--i){
t[i-1]+=t[i]%m*n;//+= %m*n
t[i]/=m;
}
a[k++]=t[0]%m;
t[0]/=m;
while(len&&!t[len-1]) --len;
}
s2[k]=0;
for(int i=0;i<k;++i) s2[k-1-i]=a[i]+(a[i]<10?48:a[i]<36?55:61);
}
int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%d%d%s",&n,&m,&s1);
solve();
printf("%d %s\n%d %s\n\n",n,s1,m,s2);
}
}
蓝桥杯:
16转8:(用上面的板子会T,复杂度是O(n^2),n是十六进制数的位数,是1e5,所以只能转二进制来做,复杂度是O(n))
但是用char写会超时,好像是strcat函数特别慢。
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
char s1[N],s2[N],s[N],a[N];//s1十六进制 s2二进制 s补0后的二进制 a八进制
//strlen(s) 求字符串s的长度
//strcat(s1,s2) 拼接 s1=s1+s2
//strcpy(s,str) 赋值(拷贝)
//strcmp(s1,s2) 比较(相等为0)
//strncpy(dest,src,n) 从src开始 取n个字符 赋给dest
//substr(s,n) string的函数 截取(从s开始取n个字符)
void solve(){
s2[0]=0;
int l1=strlen(s1);
for(int i=0;i<l1;++i){
if(s1[i]=='0') strcat(s2,"0000");
else if(s1[i]=='1') strcat(s2,"0001");
else if(s1[i]=='2') strcat(s2,"0010");
else if(s1[i]=='3') strcat(s2,"0011");
else if(s1[i]=='4') strcat(s2,"0100");
else if(s1[i]=='5') strcat(s2,"0101");
else if(s1[i]=='6') strcat(s2,"0110");
else if(s1[i]=='7') strcat(s2,"0111");
else if(s1[i]=='8') strcat(s2,"1000");
else if(s1[i]=='9') strcat(s2,"1001");
else if(s1[i]=='A') strcat(s2,"1010");
else if(s1[i]=='B') strcat(s2,"1011");
else if(s1[i]=='C') strcat(s2,"1100");
else if(s1[i]=='D') strcat(s2,"1101");
else if(s1[i]=='E') strcat(s2,"1110");
else if(s1[i]=='F') strcat(s2,"1111");
}
int l2=strlen(s2);
if(l2%3==1) strcpy(s,"00"); else if(l2%3==2) strcpy(s,"0");else strcpy(s,"");
strcat(s,s2);
l2=strlen(s);
int k=0;
char tmp[4];
bool first=1;
for(int i=0;i<l2;i+=3){
strncpy(tmp,s+i,3);
if(!strcmp(tmp,"000")){
if(!first) printf("0");
}else{
first=false;
if(!strcmp(tmp,"001")) printf("1");
else if(!strcmp(tmp,"010")) printf("2");
else if(!strcmp(tmp,"011")) printf("3");
else if(!strcmp(tmp,"100")) printf("4");
else if(!strcmp(tmp,"101")) printf("5");
else if(!strcmp(tmp,"110")) printf("6");
else if(!strcmp(tmp,"111")) printf("7");
}
}
return;
}
int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%s",&s1);
solve();
puts("");
}
return 0;
}
用string这样写就过了
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
string s1,s2="";
cin>>s1;
for(int i=0;s1[i];++i){
switch(s1[i]){
case '0': s2+="0000";break;
case '1': s2+="0001";break;
case '2': s2+="0010";break;
case '3': s2+="0011";break;
case '4': s2+="0100";break;
case '5': s2+="0101";break;
case '6': s2+="0110";break;
case '7': s2+="0111";break;
case '8': s2+="1000";break;
case '9': s2+="1001";break;
case 'A': s2+="1010";break;
case 'B': s2+="1011";break;
case 'C': s2+="1100";break;
case 'D': s2+="1101";break;
case 'E': s2+="1110";break;
case 'F': s2+="1111";break;
default:break;
}
}
int l2=s2.size();
if(l2%3==1) s2="00"+s2; else if(l2%3==2) s2="0"+s2;
bool flag=false;
for(int i=0;s2[i];i+=3){
int t=4*(s2[i]-'0')+2*(s2[i+1]-'0')+s2[i+2]-'0';
if(t) flag=1;
if(flag) cout<<t;
}
puts("");
}
return 0;
}
16转10(套板子):
#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n=16,m=10;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
int i,k,len=strlen(s1);
for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:55);
for(k=0;len;){
for(i=len;i>0;--i){
t[i-1]+=t[i]%m*n;
t[i]/=m;// /
}
a[k++]=t[0]%m;
t[0]/=m;
while(len&&!t[len-1]) --len;
}
s2[k]=0;
for(int i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:55);
}
int main(){
scanf("%s",&s1);
solve();
printf("%s\n",s2);
}
10转16(套板子):
#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n=10,m=16;
int a[N],t[N];
char s1[N],s2[N];
void solve(){
int i,k,len=strlen(s1);
for(i=0;i<len;++i) t[len-i-1]=s1[i]-(s1[i]<65?48:55);
for(k=0;len;){
for(i=len;i>0;--i){
t[i-1]+=t[i]%m*n;
t[i]/=m;// /
}
a[k++]=t[0]%m;
t[0]/=m;
while(len&&!t[len-1]) --len;
}
s2[k]=0;
for(int i=0;i<k;++i) s2[k-i-1]=a[i]+(a[i]<10?48:55);
}
int main(){
scanf("%s",&s1);
solve();
printf("%s\n",s2);
}
10转8(8进制数前加0(除了0以外)):
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%lld",&n);
if(!n) puts("0");else printf("0%llo",n);
return 0;
}
PS:我不知道有没有%llo这种写法啊,但是能过编译反正hh......
参考:
C语言实现进制转换 https://blog.csdn.net/qq_38282836/article/details/81784112
C语言进制之间转换 https://blog.csdn.net/muyvheshang/article/details/89392745
10转2(输出8位二进制数) :
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
for(int i=7;i>=0;--i) if(n>>i&1) printf("1"); else printf("0");
return 0;
}