华为机试题：输入两个超长整型构成的字符串，其间使用一个空格分隔，每个字符串最大长度为100个字符。求第一个整数除以第二个整数以后的余数。。

问题描述： 输入两个超长整型构成的字符串，其间使用一个空格分隔，每个字符串最大长度为100个字符。求第一个整数除以第二个整数以后的余数。。
运行时间限制: 无限制
内存限制: 无限制
输入: 输入两个以空格分隔的字符串，输入的每个字符串最大长度是100个字符。
输出: 输出为两个字符串相除以后的余数。如果结果异常，输出null
样例输入: 123456789 23456789
样例输出: 6172844
答案提示: 6172844

#include <iostream>
#include "string.h"
using namespace std;
//对齐
void just(char *str1,char *str2)
{
    int size1 = 0;
    int size2 = 0;
    char temp[100];
    memset(temp,0,sizeof(temp));
    for (int i = 0; *(str1+i)!='\0'; i++)
    {
        size1++;
    }
    for (int j = 0; *(str2+j)!='\0'; j++)
    {
        size2++;
    }
    if (size1>size2)
    {
        for (int i = 0; i < (size1-size2); i++)
        {
            temp[i] = '0';
        }
        for (int i = 0; i < size2; i++)
        {
            temp[i+size1-size2]=*(str2+i);
        }
        memcpy(str2,temp,size1);
    }
    if(size2>size1)
    {
        for (int i = 0; i < (size2-size1); i++)
        {
            temp[i] = '0';
        }
        for (int i = 0; i < size1; i++)
        {
            temp[i+size2-size1]=*(str1+i);
        }
        memcpy(str1,temp,size2);
    }
}
//比较
bool compare(char *str1,char *str2)
{
    bool flag = false;
    for (int i = 0; i < *(str1+i)!='\0'; i++)
    {
        int a = *(str1+i) - '0';
        int b = *(str2+i) - '0';
        if (a==0&&b!=0)
        {
            flag = false;
            break;
        }
        else if(a!=0&&b ==0)
        {
            flag = true;
            break;
        }else if(a!=0&&b!=0)
        {
            if(a==b)
            {
                flag = true;
            }else if(a>b)
            {
                flag = true;
                break;
            }else
            {
                flag = false;
                break;
            }
        }
    }
    return flag;
}
//利用减法求余
void sub_char(char *str1,char *str2,char *res,int flag = 0)
{
    int size = 0;
    for (int i = 0; *(str1+i)!='\0'; i++)
    {
        size++;
    }
    for (int i = size-1 ; i >= 0; i--)
    {
        char a1 = *(str1+i);
        char b1 = *(str2+i);
        int a = a1 - '0';
        int b = b1 - '0';
        int temp;
        if (flag==1)
        {
            if (a == 0&&i==0)
            { 
                break;
            }
            a = a-1;
        }
        if (a<b)
        {
            flag = 1 ;
            a = a + 10;
            temp = a - b;
            *(res+i)=temp+'0';
        }else
        {
            temp = a-b;
            flag = 0;
            if (temp == 0)
            {
                *(res+i)= temp+'0';
            }else
            {
                *(res+i)=temp+'0';
            }
        }
    }
}
void main()
{
    char str[201];
    char str1[100];
    char str2[100];
    char res[100];
    int str2_index = 0;
    //初始化
    memset(str,0,sizeof(str));
    memset(str1,0,sizeof(str1));
    memset(str2,0,sizeof(str2));
    memset(res,0,sizeof(res));
    //获取输入
    cin.getline(str,201);
    //分割
    bool flag1 = true;
    for (int i = 0; str[i]!='\0'; i++)
    {
        if (str[i]==' ')
        {
            flag1 = false;
            i = i+1;
        }
        if (flag1)
        {
            str1[i]=str[i];
        }else
        {
            str2[str2_index] = str[i];
            str2_index++;
        }
    }//分割结束
    //对齐str1和str2
    just(str1,str2);
    //第一次计算
    sub_char(str1,str2,res);
    if (!compare(res,str2))
    {
        cout<<"余数为："<<str1<<endl;
    }

    //再次计算
    while (compare(res,str2))
    {
        char temp[100];
        memcpy(temp,res,sizeof(res));
        memset(res,0,sizeof(res));
        sub_char(temp,str2,res);
    }
    cout<<endl<<"余数为："<<res;
    for (int i = 0; res[i]!=0; i++)
    {
        cout<<res[i];
    }
    cin.get();
}