PAT A1132 Cut Integer (20 分)
(1)大致题意:一个长度为K的数字Z可以拆分为两个长度为K/2的
数字A和B 比如Z=167334,则A=167,B=334;且满足:(167334)/(167*334)=3
问:给定一个Z,判断是否是满足上述条件的数字
(2)思路:将数字转换为字符串,然后分别截取前半截和后半截,进行判断
说明:stoi()函数,将字符串转换为数字;str.substr(len/2)表示的是从len/2的位置一直截取到最后一个字符。
(3)AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,num;
cin>>n;
while(n--)
{
cin>>num;
string s=to_string(num);//将数字转换为字符串
int len=s.length();//数字的长度
int a=stoi(s.substr(0,len/2)),b=stoi(s.substr(len/2));//分别截取
if(a*b!=0&&num%(a*b)==0)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
喵~