HDU1215

ACM 数论 HDU1215 七夕节 （模板！）

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1#include
Little_boy_z·2020-09-15 13:45

hdu1215七夕节

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1intmain(){intm,a;scanf("%d
陈墨acm·2020-08-26 14:59

HDU1215(水)

#include#includeusingnamespacestd;constintmaxn=1e5+10;intmain(){intt;intn;scanf("%d",&t);while(t--){scanf("%d",&n);intans=0;for(inti=1;i*i<=n;i++){if(n%i==0){ans+=i;if(i!=1&&n/i!=i)ans+=n/i;}}printf("
NicoleYWJ·2020-08-05 10:08

hdu1215 七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:”你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1 #includ
AC__GO·2017-11-09 17:06

HDU1215七夕节

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):47018AcceptedSubmission(s):15084ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:”你们想知道你们的另一半是谁吗?那就
IT_xiaolaoshu·2017-07-28 12:45

ZOJ 2095和HDU1215（打表）（优化）

题目大意：给出一个n，然后输入n个数，求每个数x的因子之和，x的本身除外。分析：这类连续使用因数和的题目应该想到打表，简单实用。但是由于x的上限是500000，所以如果不进行优化的话，肯定会超时，优化打表，刚开始接触这个，很实用。思路有两种，第一种思路是用i*j的乘积进行打表。代码几乎一样只是第二种要控制一下输出。#include #include usingnamespacestd; co
huatian5·2016-04-06 21:00

hdu1215七夕节

http://acm.hdu.edu.cn/showproblem.php?pid=1215 打表 从小到N/2 筛能把自己整除的数 #include <iostream> #include<cstdio> #include<string.h> #define N 500001 using namespace std; __int64 s[N+1
·2015-11-12 09:57

HDU1215

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215 由于此题的测试数据可能有500000个，就想到用预处理法把结果都算出来存到数组中，然而将会超时，可能原因是其测试数据没有500000组，所以不一定都得用预处理法处理 。用筛选法处理也会超时。因此可以考虑直接求解，其中一定要先开根号得出结果，在带入循环条件，否则会超时。 预处理代码：超时
·2015-10-31 12:24

重学>算法>HDU1215

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1215 <br /> 两个解题思路： 一是，穷举，2到那个数n的所有数，对n整除，能整除就是约数，然后相加。当然，去掉数n自身。二是，化简为素数方幂的乘积，我估计这个算法跟素数方幂的乘积有关。当然，去掉数n自身。 一个搜索到的解题代码：   #inclu
·2015-10-21 12:52

Training：筛选法与预处理

HDU1215：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?
wcr1996·2015-06-10 21:00

HDU1215 七夕节

                                                    七夕节TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22857    AcceptedSubmission(s):7052ProblemDescripti
lsh670660992·2013-06-29 20:00

hdu1215 求因子和

#include usingnamespacestd; #defineMAXN500002 intsum[MAXN]; voidinit() { inti,j; for(i=1;i
luyuncheng·2012-09-25 15:00

hdu1215 七夕节 一道题目的解题全过程 给我不少启发 求n的因子之和

TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19130   AcceptedSubmission(s):5775ProblemDescription 输入cas 再输入n 求n的所有因子之和数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1
hnust_xiehonghao·2012-09-23 01:00

HDU1215 与1406类似，但是要注意超时（cout 和 printf的区别！！！）

AC版本：#include #include usingnamespacestd; intfuc(inta) { intsum=1; intb=sqrt(1.0*a); for(inti=2;i>t; while(t--) { scanf("%d",&n); printf("%d\n",fuc(n));//用cout的会超时 } return0; }而如果是用cout的话会超时！！！#inclu
vsooda·2012-09-17 16:00

hdu1215(七夕节，因子之和)

#include #include #include #include #include #include usingnamespacestd; #defineCLR(arr,what)memset(arr,what,sizeof(arr)) constintN=500002; constintM=250000; inta[N]={0,0}; voidfash() { for(inti=2;i
liang5630·2012-08-28 22:00

hdu1215 七夕节

 打表，用类似于筛选思想的做法，在a[]里存当前的因子和。a[i]存i这个数的因子和#includeusingnamespacestd;inta[500001];intmain(){intm,n,i,j;for(i=1;i<=500000;i++)/////1每个人都有先加上去a[i]=1;for(i=2;i<=250001;i++)///只要一半就好，超过了连除2都不可能，就更别说因子了{for
xiancaifu·2011-09-09 18:00

数论 hdu 1215 利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出

数论hdu1215利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出1/**//*思路：利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出  2//1.经典  3#include
雪黛依梦·2010-08-21 11:00

数论第一天....

hdu1215 : http://acm.hdu.edu.cn/showproblem.php?
magicnumber·2010-08-13 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他