PAT 1132 Cut Integer

原题链接：1132 Cut Integer (20分)

题意： 将一个整数拆成两个整数，判断原来的整数能否整除这两个整数的乘积。
关键词： 字符串、模拟

输入格式：
第一行包含整数 N，表示共有 N 组测试数据。
接下来 N 行，每行包含一个 Z。
保证 Z 有偶数位。

输出格式：
对于每个 Z，输出一行结论，如果能被 A 和 B 的乘积整除，则输出 Yes，否则输出 No。

数据范围：

1 ≤ N ≤ 20
10 ≤ Z < 231

输入样例：

3
167334
2333
12345678

输出样例：

Yes
No
No

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

const int N = 25;
int a[N];
long long z, n, m;

int init(int x) {   //将int按位放入数组
    int cnt = 0;
    for(int i = 0; x; i++, cnt++) { //存的时候是倒着存的
        a[i] = x % 10;
        x /= 10;
    }
    return cnt; //位数
}

int number(int l, int r) {   //截取生成int
    int s = 0;
    for(int i = l; i <= r; i++)
        i == l ? s = a[i] : s = s * 10 + a[i];
    return s;
}

int main() {
    cin >> n;
    for(int i = 0; i < n; i ++ ) {
        memset(a, 0, sizeof a);
        cin >> z;
        
        int k = init(z);    //位数
        reverse(a, a + k);
        int a = number(0, (k - 1) / 2);
        int b = number((k - 1) / 2 + 1, k - 1);
        if((a * b) != 0 && z % (a * b) == 0) puts("Yes");
        else puts("No");
    }
    return 0;
}

遇到的库函数：

• C++STL库里的reverse函数来反转数组，需要包含<algorithm>头文件：

vector<int> reverseArray(vector<int> a)
{
    reverse(a.begin(),a.end());
    return a;
}

• memset(a, 0, sizeof a);
  把a中所有字节换做字符“0”，常用来对指针或字符串的初始化