二进制vs十进制

标签：tle   clipboard   subject   include   产生   ret   str   -o   title   

题目描述

    一个1000位(即10^999)以内的十进制数。

    输入的十进制数的二进制逆序数。

173

181

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
string f(int m,int n,string a)///将m进制转化为n进制
{
string b;
int l=a.size();
for(int i=0;i<l;)
{
int k=0;
for(int j=i;j<l;j++)
{
int t=(k*m+a[j]-‘0‘)%n;
a[j]=(k*m+a[j]-‘0‘)/n+‘0‘;
k=t;
}
b+=char(k+‘0‘);
while(a[i]==‘0‘)i++;///跳过高位产生的0
}
return b;
}
int main()
{
string a,b,c;
while(cin>>a)
{
b=f(10,2,a);
c=f(2,10,b);
reverse(c.begin(),c.end());
cout<<c<<endl;
}
return 0;
}

二进制vs十进制

标签：tle   clipboard   subject   include   产生   ret   str   -o   title   

原文地址：https://www.cnblogs.com/zhanghuawei/p/11967990.html