关键词:
题意:求因子之和。
注意:1的因子之和是1。
数字N的因子就是全部比N小又能被N整除的全部正整数,如12的因子有1,2,3,4,6。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while (t-- > 0) { int n = sc.nextInt(); // 暴力计算 int sum = 1; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { // 假设相等就仅仅算一个 if (i == n / i) { sum += i; } else { sum += (i + n / i); } } } System.out.println(sum); } } }
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35021 Accepted Submission(s): 10965
那就依照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的还有一半.告演示样例如以下:
![技术分享](http://acm.hdu.edu.cn/data/images/C8-1006-1.jpg)
数字N的因子就是全部比N小又能被N整除的全部正整数,如12的因子有1,2,3,4,6.
你想知道你的还有一半吗?
3 2 10 20
1 8 22
hdu1215七夕节
题意:求因子之和。注意:1的因子之和是1。数字N的因子就是全部比N小又能被N整除的全部正整数,如12的因子有1,2,3,4,6。importjava.util.Scanner;publicclassMain{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); intt=sc.nextInt(); whil 查看详情
hdu1215七夕节(因子之和)
...接: http://acm.hdu.edu.cn/showproblem.php?pid=1215题目描述:七夕节 ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"... 查看详情
hdu1215七夕节
对于每个数我们筛一下它的因数,但是不能用O(N)的算法一个一个去筛。而要用O($sqrt{N}$)算法筛。和上道欧拉函数的题目同一个思想。#include<cstdio>#include<algorithm>intT;intx;intmain(){scanf("%d",&T);while(T--){intans=0;scanf("%d",&x);... 查看详情
七夕节hdu-1215(唯一分解素数筛法因子之和加强版)(代码片段)
七夕节HDU-1215题目链接:https://vjudge.net/problem/HDU-1215#author=0题目:七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告... 查看详情
hdu1215.七夕节筛选法7月26
七夕节七夕节那天,月老来到数字王国,他在城门上贴了一张告示,而且和数字王国的人们说:"你们想知道你们的还有一半是谁吗?那就依照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的还有一半.告演示样... 查看详情
hdu1215(代码片段)
HDU1215七夕节思路:求一个数的约数和。一:打表#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>usingnamespacestd;constintmaxn=5e5+10;intsum[maxn];voidinit 查看详情
hdu1215七夕节-(埃氏筛+唯一分解定理)(代码片段)
七夕节TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56666 AcceptedSubmission(s):18239ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人... 查看详情
hdoj_1215_七夕节(代码片段)
AC代码:#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;longinthanshu(longinta)longintsum=1;longintbi=(int)sqrt((double)a);for(longinti=2;i<=bi;i++)if(a%i==0)su 查看详情
hdu1215求约数和唯一分解定理的基本运用
http://acm.hdu.edu.cn/showproblem.php?pid=1215题意:求解小于n的所有因子和利用数论的唯一分解定理。若n=p1^e1*p2^e2*……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en) n的各个因子的和为(1+p1+p1^2+... 查看详情
hdu5073galaxy(数学)
GalaxyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):4991 AcceptedSubmission(s):1215SpecialJudgeProblemDescr 查看详情
hdu5698大组合数取模(逆元)
瞬间移动TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1215 AcceptedSubmission(s):600ProblemDescription有一个无限大的矩形,初 查看详情
七夕节html+css+javascript+服务器给女朋友的七夕过节网站
目录前言记录一起走过的那些日子创意代码表白进入第一部 查看详情
hdu多校第3场c.dynamicgraphmatching(代码片段)
ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1215AcceptedSubmission(s):505ProblemDescriptionInthemathematicaldisciplineofgra 查看详情
七夕节,小灰来给大家介绍妹子!
...子?身为中国人,恐怕没有不知道的,今天是七夕节,属于我们自己的情人节!在读这篇文章的朋友,如果你已经有了另一半,那么恭喜你,祝愿你们度过一个浪漫温馨的七夕节。如果你暂时还没... 查看详情
七夕节看到很多停止更新的blog莫名有点淡淡的忧桑
又是一年七夕。又是一年单身。看到很多停止更新的blog,仿佛看到了一茬一茬的程序猿进入it圈又离开it圈,就有莫名的忧桑 查看详情
七夕节写那些结伴而行的特殊方法
__getattr__和__setattr__这两个特别简单,__getattr__是通过属性操作符.或者反射getattr(),hasattr()无法获取到指定属性(对象,类,父类)的时候,该方法被调用__setattr__则是设置属性的时候被调用classA:def__getattr__(self,item):print(‘%s找不到这个属... 查看详情
hd-acm算法专攻系列(19)——七夕节
问题描述: AC源码: /**/#include"iostream"#include"cmath"usingnamespacestd;intmain(){ intt,n,sq,sum; scanf("%d",&t); for(inti=0;i<t;i++) { scanf("%d",&n); sum=1; sq=(int)sqrt(n); 查看详情
hd-acm算法专攻系列(20)——七夕节
问题描述: AC源码: /**/#include"iostream"#include"cmath"usingnamespacestd;intmain(){ intt,n,sq,sum; scanf("%d",&t); for(inti=0;i<t;i++) { scanf("%d",&n); sum=1; sq=(int)sqrt(n); 查看详情