PAT(Advance)1132. Cut Integer

PAT(Advance)1132. Cut Integer

该题分制为20分。
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072

题目本身不难，但是出的例子有点误导我了，他给了个六位数，然后A和B都是三位数，算出来也是3，我以为要整除的结果要和AB的位数相同，结果就只需要整除就好了orz…

题目给出的数字范围是10~2^31,显然int是不够存的，需要unsigned int，为了方便切分成AB，读入使用字符串，然后用string.substr()完成截取。

#include<iostream>
#include<cstring>
using namespace std;

unsigned int str2int(string s)
{
	unsigned int sum = 0;
	for (auto t = s.begin(); t != s.end(); t++)
	{
		int temp = *t - '0';
		sum = sum * 10 + temp;
	}
	return sum;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n;i++)
	{
		string s;
		cin >> s;
		int z = s.length();
		string s1 = s.substr(0, z / 2);
		string s2 = s.substr(z / 2);
		unsigned int k = str2int(s);
		unsigned int k1 = str2int(s1);
		unsigned int k2 = str2int(s2);
		unsigned int temp = k1 * k2;
		if (temp == 0||k%temp != 0)
		{
			cout << "No" << endl;
		}
		else
		{
			
			cout << "Yes" << endl;
		}
		
	}
	return 0;
}