HDUOJ-七夕节

今天终于知晓了为什么在main函数外定义大数组了:

数组定义在函数中时,占用的内存来自栈空间,栈空间是在进程创建时初始化的,有固定的大小,一般为几十KB,所以太大的数组会耗光栈空间。

而全局变量是存储在数据段中的,按需分配,自由增长,可以很大。

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int table[500001]={0};
    table[1]=0;
    for( int i=1; i<=250000; i++ )//筛法
         for( int j=i<<1; j<=500000; j+=i )
                table[j]+=i;
    int T;
    int n;
    cin>>T;
    while( T-- )
    {
          cin>>n;
          cout<<table[n]<<endl;
    }
    return 0;
}

 

时间: 2024-12-29 23:50:42

HDUOJ-七夕节的相关文章

HDU1215 七夕节(因子之和)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目描述: 七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input 输

(hdu step 2.1.5)七夕节(球一个数的所有因子之和)

题目: 七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4249 Accepted Submission(s): 1499   Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前

vijos P1836HYS与七夕节大作战 (01背包之2--转换dp对象)

题目:vijos P1836HYS与七夕节大作战 题意: n个对象,每价值为vi,比重pi,总容量100 分析: 类似背包重量的比重pi为实数,不能作为下标,所以改变dp对象 将求容量100内的最大价值 → 求相应价值的最小容量, 则容量第一个≤100的价值,为符合条件的价值最大的值 状态:dp[v]:价值为v的最小容积 转移方程:         dp[V] = min(dp[V], dp[V-v[i]] + p[i]); 核心: for(i = 1; i<=n; i++) {     for

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

七夕节不撸代码你好意思说自己是程序猿 好吧,已经打了一天的包,上午匆匆打完之后放在fir上面结果还以为今天会能轻松一天,谁知道造化弄人,硬是安装不了,没有办法我以为是自己加了push导致的,全部删了自己生成的证书,重新开始,唉!对方有时时刻刻的催促着我拿包来,真是压力山大,说好上午的包呢中午还在继续来来回回的尝试着,一直以为是证书问题,没有办法自己又重新建立了新的dis证书(心急中建立的,真想把什么都删了一切重来) 整整一个中午都是在失败和催促中进行中,更可恶的是apple后台进不去,真尼玛崩了

hdu 1215 七夕节

七夕节 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47104    Accepted Submission(s): 15117 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示

HDU 1215.七夕节【筛选法】【7月26】

七夕节 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,而且和数字王国的人们说:"你们想知道你们的还有一半是谁吗?那就依照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的还有一半.告演示样例如以下: 数字N的因子就是全部比N小又能被N整除的全部正整数,如12的因子有1,2,3,4,6. 你想知道你的还有一半吗? Input 输入数据的第一行是一个数字T(1<=T<=500000),它表明測试数据的组数.然后是T组測试数据,每组測试数据仅仅有一个数字N(

ITer的七夕节,你的情人在哪里(2015-08-19)

自写<一个程序猿的生命周期>连载以来,迎来第一个七夕节,打算写篇文章纪念一下.我主张过中国自己的节日的,也不反对过其他国家的节日,但是要搞清楚其他国家节日的由来,不要把别人的鬼节当成我们的狂欢节,仅此而已.看过<一个程序猿的生命周期>的连载文章的朋友,可能对我有些了解,有自己的想法.比较坚强.接受新鲜事物,但是也相对保守,这可能是来自大山或农村80后普遍的特点.同时,我们也是有情有义的.呵呵!!! 周边的人群中确实有很多ITer没有对象,30多岁没有对象也是普遍现象,但是,我并不认

七夕节(杭电1215)

七夕节 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30808    Accepted Submission(s): 9622 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告

HDU 1215 七夕节 数论

七夕节 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知

hdu1215七夕节 筛选法求公因子和

hdu1215七夕节 数据量比较大,筛选法求公因子和即可. #include <iostream> #include<cstdio> #include<string.h> #define maxn 500005 using namespace std; int ans[maxn]; int main() { int cas; int n; cin >> cas; memset(ans,0,sizeof(ans)); for(int i = 1;i <