第十六天PAT-A1132 Cut Integer简单模拟

最新推荐文章于 2021-09-03 09:21:04 发布

Giggle1929

最新推荐文章于 2021-09-03 09:21:04 发布

阅读量115

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/giggle66/article/details/108332308

版权

PAT 专栏收录该内容

78 篇文章 1 订阅

订阅专栏

本文介绍了一种算法，用于检查一个位数为偶数的数字是否可以通过将其对半拆分为两个子数字，并且这两个子数字的乘积能整除原始数字。通过使用C++编程语言，文章详细展示了如何实现这一算法，包括使用stoi函数将字符串转换为整数，以及如何进行必要的数学运算。

摘要由CSDN通过智能技术生成

A1132

Description：

给一个数字(位数为偶数)，对半分成两个数，若原数可以整数两数之积，即输出Yes；

思路：

模运算要先判断一下模数是否为零；
主要是stoi函数应用；

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
typedef long long  ll;
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    string num;
    int n;
    scanf("%d", &n);
    for(int i = 0;i < n; i++){
        cin>>num;
        int len = num.size()/2;
        int ori = stoi(num);
        int a = stoi(num.substr(0, len));
        int b = stoi(num.substr(len, len));
        int ans = a*b;
        if(ans != 0 && ori%ans == 0) printf("Yes\n");
        else printf("No\n");
    }

    return 0;
}