若正整數 N 可以整除它的 4 個不同正因數之和，則稱這樣的正整數為“大美數”。本題就要求你判斷任一給定的正整數是否是“大美數”。

輸入格式：
輸入在第一行中給出正整數 K（≤10），隨后一行給出 K 個待檢測的、不超過10^4的正整數。

輸出格式：
對每個需要檢測的數字，如果它是大美數就在一行中輸出 Yes，否則輸出 No。

輸入樣例：

3 18 29 40

輸出樣例：

Yes No Yes

| 代碼長度限制 | 時間限制 | 內存限制 |
| 16KB | 400ms | 64MB |

思路：
依據題意直接進行暴力搜索

代碼：

#include <bits/stdtr1c++.h> using namespace std; int main() {int k, t;cin >> k;while (k--) {cin >> t;int flag = 0;for (int a = 1; a < t; a++) {if (t % a != 0) continue;for (int b = a + 1; b < t; b++) {if (t % b != 0) continue;for (int c = b + 1; c < t; c++) {if (t % c != 0) continue;for (int d = c + 1; d <= t; d++) {if (t % d != 0) continue;if ((a + b + c + d) % t == 0) {flag = 1;goto door;}}}}} door:cout << (flag ? "Yes\n" : "No\n");}return 0; }

總結

以上是生活随笔為你收集整理的PTA乙级 1096 大美数——15分的全部內容，希望文章能夠幫你解決所遇到的問題。

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