PATA1132_简单题（注意乘法越界）

YYHCODE

于 2021-06-26 16:30:27 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题文章标签：算法

本文链接：https://blog.youkuaiyun.com/YYHCODE/article/details/118251192

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种通过字符串处理和数学运算判断一个整数是否等于其前半部分和后半部分商的整数倍的方法。该方法使用C++实现，避免了大数运算中可能出现的溢出问题。

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

不要老老实实的按照题目中的写，a = a / b, a = a / c;避免了b * c可能越界的问题。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    scanf ("%d", &n);
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        int num = stoi(s);
        int nsub1 = stoi(s.substr(0, s.size() / 2));
        int nsub2 = stoi(s.substr(s.size() / 2));
        double a = 1.0 * num / (1.0 * nsub1);
        a = a / (1.0 * nsub2);
        if (a == (int)a) printf ("Yes\n");
        else printf ("No\n");
    }
}