1132 Cut Integer

最新推荐文章于 2025-01-15 15:24:43 发布

原创最新推荐文章于 2025-01-15 15:24:43 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于判断一个整数是否具备一种特殊的性质：该整数是否能被其前半部分与后半部分组成的两个数的乘积整除。通过计算整数位数并分割为两部分来实现这一判断。

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int getnum(int a){
	int cnt=1;
	while(a/10!=0){
		a=a/10;
		cnt++;
	}
	return cnt;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		int cnt=getnum(temp);
		int a=temp/(int)(pow(10,(int)(cnt/2)));
		int b=temp%(int)(pow(10,(int)(cnt/2)));
		if(a*b!=0&&temp%(a*b)==0){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}