九度1190 1208

九度题目1190：大整数排序

题目描述：

对N个长度最长可达到1000的数进行排序。

输入：

输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出：

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

样例输入：

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

样例输出：

33333333
11111111111111111111111111111
2222222222222222222222222222222222

#include <iostream>

#include<stdio.h>
#include<string.h>
#include<algorithm> 
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct biginteger
{
int size;
char num[1001];
bool operator<(const biginteger &a)const
{
if(strlen(num)<strlen(a.num))return true;
else
if(strcmp(num,a.num)<0)return true;
return false;
}
}buf[101];


int main(int argc, char** argv) {
char str1[1001],str2[1001];
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%s",buf[i].num);
}
sort(buf,buf+n); 
for(int i=0;i<n;i++)
{
printf("%s\n",buf[i].num);
}
}
return 0;

}

九度OJ 1208： 10进制 VS 2进制

题目描述：

    对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。
    例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入：

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

输出：

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

样例输入：

173

样例输出：

181

来源：

2007年清华大学计算机研究生机试真题

题目分析：

本题与九度OJ 1080： 进制转换类似。