1132 Cut Integer (20 分)

1132 Cut Integer (20 分)

题目大意

给一个偶数个位的正整数num，把它从中间分成左右两个整数a、b，问num能不能被a和b的乘积整除，能的话输出yes，不能的话输出no。

基本思路

直接用int保存num的值，计算出num的长度len，则令d = pow(10, len / 2)时，num取余d能得到后半部分的整数，num除以d能得到前半部分的整数，计算num % (ab)是否等于0就可以得知是否可以被整除。
注意：ab如果为0的时候不能取余，否则会浮点错误。

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while (n--){
        int num;
        cin>>num;
        string s= to_string(num);
        int len=s.length();
        int a=stoi(s.substr(0,len/2));
        int b= stoi(s.substr(len/2,len/2));
        if(a*b!=0&&num%(a*b)==0){
            cout<<"Yes"<<endl;   
        }else{
            cout<<"No"<<endl;
        }
    }
}