3.1-3.2 %运算符、数位拆解

3.1 %运算符

C/C++中的%运算符要求（以 a%b 为例）：

1. a,b 必须为整型变量，不能是浮点数
2. b 变量为非 0 值

注意： 余数符号与 a 一致，和 b 的符号无关！这与数论中关于余数的定义不相符，可以对取得的余数加上除数后再对该和求模。

当a为负数时，可以采用如下方法求余：(a%b+b)%b

3.2 数位拆解

特殊乘法

1、题目和要求

时间限制：1s，内存限制：32MB，特殊判题：否

2、总结

1）题中说“可能有多组输入”，使用cin.get()!=EOF实现。
2）当输入数据为0时，不会经过分解。
解决：

1. 在分解前判断是否为0。若为0，则分解结果为0；否则，进入while循环进行分解。
2. 分解循环不使用while，而使用do-while。这样无论是否是0，都会先执行一遍。

3、思路

思路1： 使用int存储数据，x%10得到个位上的数字，x/10将十位数字移动到个位。不断重复，直到x==0。
思路2： 使用string、char[]存储，把 ASCII 转换为数字后直接计算。

4、代码

1）使用int存储数据。

#include <iostream>
using namespace std;

#define N 10
int main()
{
    do
    {
        int num1,num2;
        int n1[N],n2[N];
        int value=0;
        int i=0,j=0;

        cin>>num1>>num2;

        while(num1!=0)
        {
            n1[i++] = num1%10;
            num1 = num1/10;
        }

        while(num2!=0)
        {
            n2[j++] = num2%10;
            num2 = num2/10;
        }

        for(int m = i-1; m>=0; m--)
        {
            for(int n = j -1; n>=0; n--)
            {
                value = value + n1[m]*n2[n];
            }
        }

        cout<<value<<endl;
    }
    while(cin.get()!=EOF);
    return 0;
}

2）使用string存储。

#include <iostream>
using namespace std;

#define N 10
int main()
{
    do
    {
        string num1,num2;
        int value=0;

        cin>>num1>>num2;

        for(int m = 0; m<num1.length(); m++)
        {
            for(int n = 0; n<num2.length(); n++)
            {
                value = value + (int)(num1[m]-'0')*(int)(num2[n]-'0');
            }
        }

        cout<<value<<endl;
    }
    while(cin.get()!=EOF);
    return 0;
}