PAT 甲级 1132. Cut Integer (20)
来源:互联网 发布:2017淘宝男装店铺排行 编辑:程序博客网 时间:2024/06/06 03:59
Cutting an integer means to cut a K digits long 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 x 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
#include <iostream>#include <cstdio>#include <vector>#include <algorithm>#include <string>using namespace std;int main() { int n, num; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &num); int len = 0, tempnum = num; while (tempnum != 0) { tempnum = tempnum / 10; len++; } int d = pow(10, len / 2); int a = num%d, b = num / d; if (a*b != 0 && num % (a*b) == 0) printf("Yes\n"); else printf("No\n"); } return 0;}
- PAT甲级 1132. Cut Integer (20)
- PAT 甲级 1132. Cut Integer (20)
- 1132. Cut Integer (20)-PAT甲级真题
- PAT甲级1132 Cut Integer (20)
- 1132. Cut Integer (20)
- 1132. Cut Integer (20)
- 1132. Cut Integer (20)
- 1132. Cut Integer (20)
- 1132. Cut Integer (20)
- PAT 1132 Cut Integer(20)
- PAT (Advanced Level) Practise 1132Cut Integer (20)
- 1132. Cut Integer (20)[数学逻辑]
- PAT-1132 Cut Integer (整数分割)
- 1103. Integer Factorization (30) PAT 甲级
- 1113. Integer Set Partition (25) PAT 甲级
- PAT 甲级 1103. Integer Factorization (30)
- PAT 甲级 1113. Integer Set Partition (25)
- cut integer
- tensorflow中用summary.merge_all 时出现 Nontype问题
- C基礎
- Python数据结构之二叉树(涵盖了构建、删除、查找、字典转换、非递归与递归遍历等)
- 微信支付生成二维码方法封装
- 获取时间日期函数整理(部分来源于网络)
- PAT 甲级 1132. Cut Integer (20)
- 初识大数据
- 使用boot2docker管理Docker
- SpringCloud之Ribbon+Rest调用负载均衡
- 对数组元素进行由大到小排列
- 事务方法里如何单独添加日志
- Python学习---13
- NOIP模拟(20171102)T3 回文子串
- Java对象流与序列化