蓝桥杯基础练习 十六进制转八进制
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。说明:注意看这里的提示,转换为某进制,我第一想到的是十进制,但是数据显然不允许(每个十六进制数长度不超过100000),所以要转化为2进制。#include <iostream>#include <cstdio>#include <algorith...
·
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。
说明:注意看这里的提示,转换为某进制,我第一想到的是十进制,但是数据显然不允许(每个十六进制数长度不超过100000),所以要转化为2进制。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int ls[400010],jg[400010];
char jz16[100010];
int ksm(int a,int b)
{
int ans=1;
while(b)
{
if(b&1)
ans*=a;
a*=a;
b>>=1;
}
return ans;
}
int ah(char a)
{
if(a>='0'&&a<='9')
return a-'0';
else
return a-'A'+10;
}
int main()
{
int n,cd,xz,i,j,k,sum;
scanf("%d",&n);
while(n--)
{
scanf("%s",jz16);
cd=strlen(jz16);
for(i=0; i<cd; i++)
{
xz=ah(jz16[i]);
for(j=(i+1)*4-1; j>=i*4; j--)
{
ls[j]=xz%2;
xz/=2;
}
}
memset(jg,0,sizeof(jg));
for(i=cd*4-1,sum=0; i>=0; i-=3,sum++)
for(j=i,k=0; j>i-3&&j>=0; j--,k++)
jg[sum]+=ls[j]*(int)ksm(2,k);
for(i=sum;; i--)
if(jg[i]!=0)
break;
for(i=i; i>=0; i--)
printf("%d",jg[i]);
printf("\n");
}
return 0;
}
更多推荐
已为社区贡献6条内容
所有评论(0)