PAT (Advanced Level) Practice 1132 Cut Integer (20 分) 凌宸1642

最新推荐文章于 2025-07-28 17:30:49 发布

lingchen0522

最新推荐文章于 2025-07-28 17:30:49 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/lingchen1120/article/details/119745482

本文解析了PAT高级题目1132，介绍了如何通过模拟实现对整数Z进行切割，判断其是否能被切割后的两部分A和B的乘积整除。算法涉及输入读取、字符串转换和除法运算，适用于编程竞赛和算法练习。

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

PAT (Advanced Level) Practice 1132 Cut Integer (20 分) 凌宸1642

题目描述：

Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided by the product of A and B, as 167334 / (167 × 334) = 3. Given an integer Z, you are supposed to test if it is such an integer.

译：切整数就是把一个K位的单整数Z切为(K/2)位长整数A和B的两个整数，比如切Z = 167334后，我们有A = 167和B = 334，有意思看到 Z 可以除以 A 和 B 的乘积，如 167334 / (167 × 334) = 3。给定一个整数 Z，你应该测试它是否是这样的整数。

Input Specification (输入说明):

Each input file contains one test case. For each case, the first line gives a positive integer N (≤ 20). Then N lines follow, each gives an integer Z (10 ≤ Z <2³¹). It is guaranteed that the number of digits of Z is an even number…

译：每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数 N (≤ 20)。然后是 N 行，每行给出一个整数 Z（10 ≤ Z <2³¹）。保证Z的位数为偶数。

output Specification (输出说明):

For each case, print a single line Yes if it is such a number, or No if not.

译：对于每种情况，如果是这样的数字，则打印Yes，如果不是，则打印No。

Sample Input (样例输入):

Sample Output (样例输出):

Yes
No
No

The Idea：

简单的进行模拟即可，不过要注意除数不能为 0 。
可以用 sscanf()函数将字符串转为数字，也可以反过来，使用to_string()函数将数字转为字符串。

The Codes:

#include<bits/stdc++.h>
using namespace std ;
string z ;
int a , b , z1 ;
int n , len ; 
int main(){
	cin >> n ;
	while(n --){
		cin >> z ;
		len = z.size() / 2 ;
		sscanf(z.c_str() , "%d" , &z1) ;
		sscanf(z.substr(0 , len).c_str() , "%d" , &a) ;
		sscanf(z.substr(len , len).c_str() , "%d" , &b) ;
		if(a == 0 || b == 0) cout << "No" << endl ; // 如果 a 或者 b 全是0
		else{
			double res = z1 * 1.0 / a / b ;
			if(res - floor(res) == 0) cout << "Yes" << endl ; 
			else cout << "No" << endl ; 
		}
	}
	return 0 ;
}