关键词：

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=1215

题目类型：

暴力模拟

题意概括：

求一个整数的所有因子和。

解题思路：

暴力找出所有因子求和

题目：

七夕节

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46191    Accepted Submission(s): 14721

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:



数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?

# include <stdio.h>
int main ()
{
    int n,t,i,sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        sum=0;
        for(i=1;i*i<=n;i++)
        {
            if(n%i==0)
            {
                sum+=i;
                if(i!=1 && n!=i*i)
                {
                    sum+=n/i;
                }
            }
                
        }
        printf("%d
",sum);
    }
    return 0;
}

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七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人... 查看详情

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+... 查看详情

七夕节html+css+javascript+服务器给女朋友的七夕过节网站

目录前言记录一起走过的那些日子创意代码表白进入第一部 查看详情

七夕节，小灰来给大家介绍妹子！

...子？身为中国人，恐怕没有不知道的，今天是七夕节，属于我们自己的情人节！在读这篇文章的朋友，如果你已经有了另一半，那么恭喜你，祝愿你们度过一个浪漫温馨的七夕节。如果你暂时还没... 查看详情

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 查看详情

七夕节看到很多停止更新的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); 查看详情

七夕时如何拯救躁动不安的心(代码片段)

又是一年一度的七夕节先来一段百科。七夕节，又称七巧节、七姐节、女儿节、乞巧节、七娘会、七夕祭、牛公牛婆日、巧夕等，是中国民间的传统节日。七夕节由星宿崇拜演化而来，为传统意义上的七姐诞，因... 查看详情

七夕时如何拯救躁动不安的心(代码片段)

又是一年一度的七夕节先来一段百科。七夕节，又称七巧节、七姐节、女儿节、乞巧节、七娘会、七夕祭、牛公牛婆日、巧夕等，是中国民间的传统节日。七夕节由星宿崇拜演化而来，为传统意义上的七姐诞，因... 查看详情

七夕节不撸代码你好意思说自己是程序员

七夕节不撸代码你好意思说自己是程序员好吧。已经打了一天的包,上午匆匆打完之后放在fir上面结果还以为今天会能轻松一天，谁知道造化弄人。硬是安装不了，没有办法我以为是自己加了push导致的，所有删了自己生成的证书... 查看详情