gdgdiary

2012-01-02

AOJ2101 Perfect Number

#include<iostream>
using namespace std;

int main(){
	int n, f;
	while(cin >> n, n != 0){
		f = 0;
		for(int i = 1; i * i <= n; i++){
			if(n % i ==0){
				f += i + n / i;
				if(n == i * i){
					f -= i;
				}
			}
		}
		if(f > n * 2)cout << "abundant number" << endl;
		else if(f < n * 2)cout << "deficient number" << endl;
		else cout << "perfect number" << endl;
	}
	return 0;
}

satashun 2012-01-02 22:50

AOJ2101 Perfect Number
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
コメントを書く
  • もっと読む
« はてなブログ開設 JOI »
プロフィール
id:satashun id:satashun
読者です 読者をやめる 読者になる 読者になる
PE
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • 2021 年の目標
  • Codeforces で International Grandmaster になった
  • ARC104 F - Visibility Sequence の別実装例
  • topcoder plugin 導入
  • 最小費用流についてのちょっとしたメモ
月別アーカイブ

はてなブログをはじめよう!

satashunさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
gdgdiary gdgdiary

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる