PAT甲级1132 Cut Integer：[C++题解]

文章目录

题目分析
题目来源

题目分析

来源：acwing

分析：使用string读入，然后stoi转换成int型。

ac代码

#include<bits/stdc++.h>
using namespace std;bool check(int a,int b, int c){long long res = b *c;if(a % res  == 0) return true;return false;
}int main(){int n;cin >> n;while(n--){string a;cin >> a;int len = a.size();int num = stoi(a);int b = stoi(a.substr(0,len/2));int c = stoi(a.substr(len/2));if( b && c && check(num,b,c)) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
}

下面是使用了if(b && c && num %b == 0 && num %c == 0)这是不对的。

题目来源

PAT甲级1132 Cut Integer
https://www.acwing.com/problem/content/1627/

PAT甲级1132 Cut Integer：[C++题解]相关推荐

PAT甲级1029 Median：[C++题解]贪心、二路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 如果直接排序,时间复杂度是O(nlogn),n=2∗105O(nlogn),\ n=2*10^5O(nlogn), n=2∗105会 ...
PAT甲级1070 Mooncake：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 对单件从高到低排序. 需要注意的是总需要量d设成double,不要设成int. ac代码 #include<bits/stdc ...
PAT甲级1008 Elevator：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:统计上升次数.下降次数:停留次数就是n.然后算数即可. ac代码 #include<bits/stdc++.h> usin ...
PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
PAT甲级1078 Hashing：[C++题解]哈希表、哈希表开放寻址法、二次探测法
文章目录题目分析题目链接题目分析来源:acwing 分析: 本题建立hash表是利用只具有正增量的二次探测法来解决冲突, 索引 = 数 % 哈希表的大小如果映射到同一个索引idx,hash表 ...
PAT甲级1003 Emergency：[C++题解]dijkstra求最短路、最短路条数
文章目录题目分析题目链接题目分析分析:求单源最短路,使用dijkstra()算法. 最短路的条数,和最短路中人数最多的一条,输出最多人数. 本题点比较少,使用邻接矩阵d[N][N]来存. a ...
PAT甲级1032 Sharing ：[C++题解]链表
文章目录题目分析题目链接题目分析思路:建立链表,这里使用数组.e [ ] 表示当前的数值,ne[ ]表示next指针. 求单词的公共后缀,就是求两个链表从头结点开始第一个公共的结点. 先遍历第 ...
PAT甲级1010 Radix ：[C++题解]进制位、秦九韶算法、二分（PAT通过率最低的一道题0.11）
文章目录题目分析题目链接题目分析分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...
PAT甲级1061 Dating：[C++题解]字符串处理（C语言格式控制牛逼！）
文章目录题目分析题目链接题目分析题意重述:四个字符串,前两个字符串是一组:求日期和小时: 后两个字符串是一组:求分钟. 对于前两个字符串: 需要统计两次,位置相同并且是相同的字符. 第一个符 ...

PAT甲级1132 Cut Integer：[C++题解]

文章目录

题目分析

题目来源

PAT甲级1132 Cut Integer：[C++题解]相关推荐

最新文章

热门文章