题解 AT934 完全数
Posted xszcaesar
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解 AT934 完全数相关的知识,希望对你有一定的参考价值。
关于 AT934 【完全数】
本来是查一道别的题的,
nonetheless,
however,
whereas,
but,
我在哪一篇文章也用了这四个词?(#^.^#)
映入眼帘,
列表第二个,614提交,96通过(算不算我?)
这不重要,
入门难度 ??????!!!!!!
进去一看,哦
日文啊,原来如此
原什么呀!有翻译好不好,网页提示谷歌/有道翻译好不好!
对,好烂的借口
闭嘴,说那么多干什么!让你讲题!!!
~~是咧,我错了(。﹏。*)~~
哼(¬︿??¬☆),讲就讲
壹.
数据范围要想想,可爱的10^10哦
so : long long;
思路很简单,大致就是循环枚举因数然后加起来
完全平方数的一个因数会被统计两次,需要减去,呵呵( ̄▽ ̄)"
贰.
就这样交上去,
然后then ,
啪!!!
无比可爱(●‘?‘●)的“1”甩手给你一巴掌。
面向数据编程的大佬告诉你要特判。
叁.
我是凑戏的!!!
肆.
程序在此:是AC代码吗
#include<bits/stdc++.h>
using namespace std;
long long n;
long long sum=0;
long long square_root;
int main()
{
scanf("%lld",&n);
if(n==1)
{
printf("Deficient
");
return 0;
}
square_root=sqrt(n);
for(long long i=1;i<=sqrt(n);i++)
{
if(n%i==0)
{
sum+=i;
sum+=n/i;
}
}
sum-=n;
if(square_root*square_root==n)
{
sum-=square_root;
}
if(sum==n)
{
printf("Perfect
");
}
else if(sum<n)
{
printf("Deficient
");
}
else printf("Abundant
");
return 0;
}
就这样。
谢谢!!!
柔肠百转,庭前春花别枝头,芳华匆促逝,叶触犹伤,只剩琴音未阑。掬土埋香骨,从此尘缘茫茫,端路几许,香茔怎忘?淡淡地无奈成为了遥远的轮回。季节的寻踪里,有无限的花儿凋零残落,梦里流年依旧,唯一不变的是来生与你再续的承诺。
A hundred turns, before the court, the spring flower leaves the branch, the fragrant flower is fleeting, the leaf touch is still injured, only the piano is left. With the soil buried in the bone, from then on the boundless dust, the end of the road a few, how to forget the tomb? Indifferent to become a distant return. In the pursuit of the season, there are infinite flowers and litter, the dream is still in the year, the only constant is the promise of the afterlife and the continuation of you.
柔肠百转、庭先の春の花別こずえ、芳華慌ただしくて、葉に触れ、傷、あと琴音未手すり。埋香掬土骨端以来、俗世の因縁は広大で、道はいくらか、香墓場ど忘れ?冷ややかに無力になって遠い輪廻。季節の中にあって、無限の花が散り落ち、夢の中で年回りは、唯一不変は来世あなたと再続の承諾。
以上是关于题解 AT934 完全数的主要内容,如果未能解决你的问题,请参考以下文章