Problem1324--输入一串数字并存储为整数1324: 输入一串数字并存储为整数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 111 Solved: 24
[Submit] [Status] [Web Board] [Creator:]Description
输入一串数字,代表十进制。只含0~9的数字。最开始的为高位,最末尾的为个位。输入以EOF结尾。
请用一段内存来表示这些数字。最后把这些内存按字节顺序16进制打印出来
不考虑负数。只考虑正整数和0。
0~255用1个字节表示
0~65535用2个字节表示
0~4294967295用4个字节表示。
.......
可以表示很大的正整数,只需要用更多的字节
Sample Input
255
Sample Output
FF
HINT
请使用C++来实现
//大整数的存储方式
//data[0]存储低权重部分
//data[1]存储高权重部分
//data[2]存储更高权重部分
//如258对应的bigInt的number值为2。data[0]为2,data[1]为1
// 即1 * 256 + 2 == 258 十六进制输出0102
//
// 对于number为3,data[0],data[1],data[2]分别为3,2,1的值则是
// 3+2*256 + 1 * 256 * 256 == 66307 十六进制 010203
typedef struct bigInt
{
int number; //用多少字节表示大整数
unsigned char *data; //实际使用这个数组来存储大整数
}BigInt;
Source/Category
[Submit] [Status]