（十六）王道机试指南___高精度整数

算例一【a+b（九度教程第60 题）】

• 题目描述

• 解题思路

①存储：这么长的数组，需要用结构体来存储好了

②相加：把两个字符串收进来，然后分别转成两个结构体，其数字大小分别存储在结构体的数组中，在实现加减的时候，按基本思路：两数相加，把进上去的数字用于下一次两数相加

③输出：按位输出即可

• 解题代码

#include <stdio.h>
#include <string.h>
struct bigInteger   //高精度整数结构体
{
    int digit[1000]; //按四位数一个单位保存数值
    int size; //下一个我们未使用的数组单元
    void init ()   //对结构体的初始化
    {
        for (int i = 0; i < 1000; i ++)
            digit[i] = 0; //所有数位清0
        size = 0; //下一个未使用数组单元为0,即没有一个单元被使用
    }
    void set(char str[])   //从字符串中提取整数
    {
        init(); //对结构体