A. Cut Integer (20)

時間限制 400 ms
內存限制 65536 kB
代碼長度限制 8000 B
判題程序 Standard 作者 CHEN, Yue

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<=2³¹). 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思路+題意：求給定的一個偶數為的整數，將這個數分成兩個長度相同的數相乘被原來的數取余是否為0；直接求解，將數分兩半，進行相乘求解。注意這里有可能是123000，其結果就是123*000=0； 這里會出現浮點錯誤，答案就為No。 代碼： #include <iostream> #include <cmath> 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");elseprintf("No\n");}return 0; }

總結

以上是生活随笔為你收集整理的2017-9-17pat甲级 A的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。