1132. Cut Integer (20)[数学逻辑]

最新推荐文章于 2024-10-14 21:40:03 发布

原创最新推荐文章于 2024-10-14 21:40:03 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #甲级 #数学

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文解析了PAT-A-1132题目，介绍了一种判断一个数是否能被其左右两部分乘积整除的方法。通过C++实现，确保了除数非零的条件下完成判断。

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

1. 原题： https://www.patest.cn/contests/pat-a-practise/1132

2. 思路：

题意：判断一个数能否被左右两部分的数的乘积整除。
思路：
数学逻辑题。
注意除数非零判断。
已AC

3. 源码：

#include <iostream>
#include <vector>
#include <cstring>
#include <set>

using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	int N;
	scanf("%d", &N);
	char st[15];
	uint32_t a, b, c;

	for (int i = 0; i < N; i++)
	{
		scanf("%s", st);
		int len = strlen(st) / 2;
		sscanf(st, "%d", &a);
		sscanf(st+len, "%d", &b);
		st[len] = 0;
		sscanf(st, "%d", &c);

		if (b == 0 || c == 0)
		{
			printf("No\n");
		}
		else
		{
			if (a % (b*c) == 0)
				printf("Yes\n");
			else
				printf("No\n");
		}
	}

	return 0;
}