(PAT 1132) Cut Integer (注意分母为0的情况)

分手后的思念是犯贱 2022-03-20 11:56 166阅读 0赞

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.

### 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 <231). It is guaranteed that the number of digits of Z is an even number.

### Output Specification: ###

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

### Sample Input: ###

3
    167334
    2333
    12345678

### Sample Output: ###

Yes
    No
    No

解题思路:

利用string切割字符串,转成长整形计算即可

这里有一个坑点,就是两个切割数相乘会出现为0的情况,需要排除这种情况

#include <iostream>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    int main() {
    	int N;
    	string BNumber;
    	cin >> N;
    	for (int i = 0; i < N; ++i) {
    		cin >> BNumber;
    		int slen = BNumber.length();
    		string num1 = BNumber.substr(0, (slen / 2));
    		string num2 = BNumber.substr((slen / 2),(slen/2));
    		long long Bnum1 = atoll(num1.c_str());
    		long long Bnum2 = atoll(num2.c_str());
    		long long Snum = atoll(BNumber.c_str());
    		if(Bnum1*Bnum2==0){  //分母为0的情况
    		  cout<<"No"<<endl;
    		  continue;
    		}
    		
    		if (Snum%(Bnum1*Bnum2) == 0) {
    			cout << "Yes" << endl;
    		}
    		else {
    			cout << "No" << endl;
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 mybatis动态sql条件为Integer的注意事项

本文转载至：[https://blog.csdn.net/xyajia/article/details/86515850][https_blog.csdn.net_xyajia

谁践踏了优雅/ 2023年10月18日 18:13/ 0 赞/ 103 阅读

相关 Integer的比较和注意点

先看代码： public static void main(String[] args) { Integer a = new Integer(

阳光穿透心脏的1/2处/ 2023年10月05日 14:50/ 0 赞/ 1 阅读

相关 java获取IP为0:0:0:0:0:0:0:1的情况

0:0:0:0:0:0:0:1是ipv6的表现形式，对应ipv4来说相当于127.0.0.1，也就是本机访问时是通过 localhost 来访问，用java获取ip地址可能

「爱情、让人受尽委屈。」/ 2022年12月29日 12:47/ 0 赞/ 305 阅读

相关分母为0一定会抛异常吗？

分母为0一定会抛异常吗？参考文章： [（1）分母为0一定会抛异常吗？][1_0] （2）https://www.cnblogs.com/dingaimin/p/1153

╰+攻爆jí腚メ/ 2022年09月09日 15:56/ 0 赞/ 158 阅读

相关 malloc()参数为0的情况

> 下面的代码片段输出是什么？为什么？ > > char ptr; > if((ptr = (char )malloc(0))==NULL) >

你的名字/ 2022年08月27日 12:52/ 0 赞/ 124 阅读

相关 malloc()参数为0的情况

　问题来自于《程序员面试宝典（第三版）》第12.2节问题9（这里不评价《程序员面试宝典》，就题论题）： > 下面的代码片段输出是什么？为什么？ > > char p

雨点打透心脏的1/2处/ 2022年08月20日 15:08/ 0 赞/ 123 阅读

相关 PAT 1004 注意事项

问题： ![20180227160729811][] 思路：因为要同时处理姓名学号和成绩三种不同类型的变量，因此需要使用结构体。而排名的时候，应当用成绩进行比较。

雨点打透心脏的1/2处/ 2022年05月31日 14:46/ 0 赞/ 158 阅读

相关 1132. Cut Integer (20)

Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) dig

系统管理员/ 2022年05月28日 11:21/ 0 赞/ 127 阅读

相关 (PAT 1132) Cut Integer (注意分母为0的情况)

Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) dig

分手后的思念是犯贱/ 2022年03月20日 11:56/ 0 赞/ 167 阅读

相关 oracle decode处理被除数为0 的情况

select decode(b,0,0,a/b*100) per from aa; 例如我的b为(N30+N31+N32+N33+N34+N35+N3...

亦凉/ 2021年04月30日 22:30/ 0 赞/ 455 阅读