【PAT刷题甲级】1132.Cut Integer

1132 Cut Integer (20 分)

Cutting an integer means to cut a K digits lone 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 × 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 ^31 ). 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

题意

将一个数字等分拆成两个数，判断这两个数的乘积能不能整除原来的数。注意除数不为0。

代码

#include <iostream>
#include <string>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	string s,s1,s2;	
	for(int i=0;i<n;i++){
		cin >> s;
		int t,a,b,len=s.length()/2;
		s1=s.substr(0,len);
		s2=s.substr(len);
		t=stoi(s);
		a=stoi(s1);
		b=stoi(s2);
		if(b!=0 && t%(a*b)==0)	printf("Yes\n");
		else	printf("No\n");
	}
	return 0;
}