PAT A1132 Cut Integer (20分)

前言

传送门

正文

参考题解

#include<iostream>
#include<algorithm>

using namespace std;
/* 水题 题意：给定一个整数，要你判断是否是Cut Integer 思路：关键就是判断给定的整数是否满足Cut Integer的性质 */
bool isCutNum(string num){
	bool flag=false;
	int len=num.size();
	int res=stoi(num);
	int A=stoi(num.substr(0,len/2));
	int B=stoi(num.erase(0,len/2));
	//防止除数为0 
	if(A*B!=0&&res%(A*B)==0)flag=true;
	return flag;
}
int main(){
	int n;
	cin>>n;
	string temp;
	for(int i=0;i<n;i++){
		cin>>temp;
		if(isCutNum(temp))cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}