PAT 甲级 1132 Cut Integer（字符串处理）

最新推荐文章于 2024-02-29 23:47:58 发布

ccDLlyy

最新推荐文章于 2024-02-29 23:47:58 发布

阅读量465

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT甲级+PAT相关天梯赛训练

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/79349076

PAT甲级+PAT相关天梯赛训练专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个K位整数Z是否能被其前半部分A与后半部分B的乘积整除。通过将字符串形式的Z分割成A和B，并转换为整数类型来实现这一目标。

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

题目链接：点击打开链接

题意：K位的整数Z，前K / 2位取为A，后K / 2位取为B，问Z是否能够被A * B除尽？

思路：按照字符串分理出A、B，转化为整数后去判断即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
using namespace std;
int main(){
	int cnt,len,A,B,Z;
	string a,b,z;
	scanf("%d",&cnt);
	while(cnt--){
		cin >> z;
		len = z.size();
		a = z.substr(0,len / 2);
		b = z.substr(len / 2,len / 2);
		Z = atoi(z.c_str());
		A = atoi(a.c_str());
		B = atoi(b.c_str());
		if(B != 0 && Z % A == 0 && (Z / A ) % B == 0){
			printf("Yes\n");
		}
		else{
			printf("No\n");
		}
	}
	return 0;
}