• ZOJ2286 Sum of Divisors 筛选式打表


    我想我是和Segmentation Fault有仇,我一直以为是空间开大的问题,然后一直减少空间,还是SF,谁让n没有给范围了,qwq。

    教训:以后注意输入范围和开的空间大小。

    #include<cstdio>
    #include<cstdlib>
    #include<cmath>
    #include<iostream>
    using namespace std;
    int a[3400010];
    int ans[1000011];
    int sum[3400010];
    int buf[10]; 
    int _S()
    {
    	char c=getchar();int s=0;
    	while(c<'0'||c>'9') c=getchar();
    	while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
    	return s;
    }
    void _W(int x)
    {
        buf[0]=0;
        while (x) buf[++buf[0]]=x%10,x/=10;
        if (!buf[0]) buf[0]=1,buf[1]=0;
        while (buf[0]) putchar('0'+buf[buf[0]--]);
        putchar('
    ');
    }
    void _choose()
    {
    	for(int i=1;i<=1000000;i++)
    		for(int k=i+i;k<1000010;k=k+i)
    		 ans[k]=ans[k]+i;
    }
    int main()
    {
    	int T,n;
    	_choose();
    	for(int i=1;i<=1000000;i++)
    	 a[ans[i]]++;
    	for(int i=1;i<=3392928;i++)
    	  sum[i]=sum[i-1]+a[i];
    	  while(~scanf("%d",&n)){
    	    if(n>=3392928)//开始没考虑大于这个数的情况导致访问空间溢出。 
    	    _W(1000000);
    	    else _W(sum[n]+1);
    	 }
    	return 0;
    }

    It is your time to fight!
  • 相关阅读:
    不为人知easy-mock-cli
    javascript设计模式之适配器模式
    js --装饰者模式
    使用策略模式封装拦截器
    js --桥接模式
    深入理解面向对象 -- 基于 JavaScript 实现
    设计模式 -- 观察者模式
    敏捷开发
    从技术走向管理
    Vue Cli安装以及使用
  • 原文地址:https://www.cnblogs.com/hua-dong/p/7603938.html
Copyright © 2020-2023  润新知