1132. Cut Integer (20)

Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided by the product of A and B, as 167334 / (167 x 334) = 3. Given an integer Z, you are supposed to test if it is such an integer.

Input Specification:

Each input file contains one test case. For each case, the first line gives a positive integer N (<= 20). Then N lines follow, each gives an integer Z (10<=Z<=2³¹). It is guaranteed that the number of digits of Z is an even number.

Output Specification:

For each case, print a single line "Yes" if it is such a number, or "No" if not.

Sample Input:

3
167334
2333
12345678

Sample Output:

Yes
No
No

代码实现

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
    int n,a,b,z;
    string str;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>str;
        int a=0,b=0,z=0;
        for(int j=0;j<str.size()/2;j++)
        {
            a=a*10+(str[j]-'0');
            z=z*10+(str[j]-'0');
        }
        for(int p=str.size()/2;p<str.size();p++)
        {
            b=b*10+(str[p]-'0');
            z=z*10+(str[p]-'0');
        }
        if(a*b==0)
        {
            printf("No\n");
        }
        else if(z%(a*b)==0)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}