zoj 1284 Perfection

最新推荐文章于 2024-09-30 07:31:33 发布

ZekiDai

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量80

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/ZekiDai/article/details/125535370

版权

C++ 完美数因数算法程序设计

关键词由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <iomanip>
using namespace std;

int main() {
	int num;
	cout << "PERFECTION OUTPUT" << endl;
	while (scanf("%d", &num) && num) {
		if (num % 2 != 0) {
			cout << setw(5) << num << "  DEFICIENT" << endl;
		} else {
			int sum = 0;
			bool flag = true;
			for (int i = num / 2; i >= 1; i--) {
				if (num % i == 0) {
					sum += i;
					if (sum > num) {
						break;
					}
				}
			}

			if (sum == num) {
				cout << setw(5) << num << "  PERFECT" << endl;
			} else if (sum > num) {
				cout << setw(5) << num << "  ABUNDANT" << endl;
			} else {
				cout << setw(5) << num << "  DEFICIENT" << endl;
			}

		}
	}
	cout << "END OF OUTPUT" << endl;
}