1132. Cut Integer 解析

最新推荐文章于 2023-07-03 20:34:04 发布

sheepyWYY

最新推荐文章于 2023-07-03 20:34:04 发布

阅读量842

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/sheepyWYY/article/details/78966469

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一个通过将数字字符串拆分为两部分，并检查这两部分能否整除原数字的方法。利用C++实现，该算法适用于竞赛编程中解决特定类型的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是把两个数拆成两截，然后看能不能被两部分整除~

int 就足够了没有溢出的情况

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <climits>
#include <queue>
#include <stack>
#include <map>
#include <set>

using namespace std;

int  n ;
string num;
int a,b,z;

bool str2num(string n){
	int half = n.length()/2;
	int i = 0;
	a = 0 ,b= 0,z= 0;
	for(i = 0 ;i < half ; i++){
		a *= 10;
		a += int(n[i] - '0');
		z *= 10;
		z += int(n[i] - '0');
	}
	for(;i<n.length();i++){
		z *= 10;
		z += int(n[i] - '0');
		b *= 10;
		b += int(n[i] - '0');
	}

	if(z == 0 || b == 0 || a == 0)
		return false;
	
	if(z % a == 0 && z /a % b == 0)
		 return true;
	else 
		return false;
}

int main(){
	cin >> n;
	for(int i = 0 ;i < n ;i++){
		cin >> num ;
		if(str2num(num))
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}

	return 0;
}