PAT甲级1132 Cut Integer

最新推荐文章于 2024-09-24 14:31:06 发布

守着麦田的稻草人

最新推荐文章于 2024-09-24 14:31:06 发布

阅读量81

点赞数

分类专栏： PAT甲级文章标签： c++

本文链接：https://blog.csdn.net/m0_46229882/article/details/107781418

版权

PAT甲级专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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.

#include<iostream>
#include<vector>
#include<map>
#include<cstring>

using namespace std;
void ifcutinteger(string s){
	int num=stoi(s);
	int k=s.length();
	string  s1=s.substr(0,k/2);
	string  s2=s.substr(k/2,k/2);
	int a=stoi(s1);
	int b=stoi(s2);
	if(a*b!=0&&num%(a*b)==0)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
}
int main()
{
	int n;
	cin>>n;
	string z;
	for(int i=0;i<n;i++){
		cin>>z;
		ifcutinteger(z);
	}
	return 0;
}