伴随数组求亲和数::伴随数组

原创 2013年12月04日 21:40:49
int sum[5000000] = {0};

void InitSum()
{
    for(int i=1; 2*i <= 5000000; ++i)
    {
        int j = i+i;
        while(j <= 5000000)
        {
            sum[j] += i;
            j += i;
        }
    }
}

void GetQHNumber()
{
    InitSum();
    for(int j=1; j<=5000000; ++j)
    {
        int i = sum[j];
        if(i<= 5000000 && sum[i] == j && j<i)
        {
            cout << j << "  " <<  i << endl;
        }
    }
}


亲和数:sum(i)表示i 除i外的所有因数之和,  sum(i) = j , sum(j) = i;   i and  j 互为亲和数。

空间换时间的思想 

c语言中字符数组和数字的相互转换函数

一、c 语言中字符数组和数字的相互转换函数;        相关函数:atof  atoi,atol,                            strtod,strtol,strtoul...
  • yibcs
  • yibcs
  • 2013年11月09日 13:20
  • 7417

集合——记录的数组和数组的记录

 集合中的每一个条目是%ROWTYPE或相似的记录变量。给定这样一个集合,数据可能表示成两种结构:1、记录的数组(先创建一行,然后将其加入到列表中)2、数组的记录(创建多个列表,然后把它们连成一个记录...
  • lxgks
  • lxgks
  • 2011年01月17日 13:37
  • 270

天气预报之提取城市代码:将含中文和数字的字符串分隔处理提取数组

最近在做天气预报模块,这是个很简单的app。在做的过程中,需要从提取城市的代码,我将这个过程提取出来,以便日后使用用需要查阅。...
  • jakera
  • jakera
  • 2017年03月14日 17:27
  • 237

C++指针和数组:认识指针和数组

注:本文章是基于C++98的标准来写的,有关C++11的标准的知识后续会陆续更新 1、C/C++在数组和指针方面的内容相差无几,故有关C方面的指针也可以加以参照 2、数组的定义和初始化        ...

从数组传参看函数的调用和数组的存储情况

从数组传参看函数的调用和数组的存储情况

方法的重载,方法的调用和数组,及数组的排序

Java中方法重载的实例及数组,数组排序 部分异常

数组的首地址和数组的第一个元素的首地址和数组做函数参数的退化问题

1.数组的地址和数组首元素的地址是一样的。既然地址都是一样为什么还会有这样的问题呢? 那么数组的地址指向的内存空间的类型是数组,而数组首元素的地址指向的内存空间的类型的首元素的类型。 int main...

有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A和数组的大小n,请

有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A和数组的大小n,请返...

后缀数组、伴随数组

1、后缀数组      可参考http://dongxicheng.org/structure/suffix-array/ ,最简单的理解,后缀数组是“排第几的是谁?”,名次数组是“你排第几?”...

面试准备—后缀数组、伴随数组

1、后缀数组      可参考http://dongxicheng.org/structure/suffix-array/ ,最简单的理解,后缀数组是“排第几的是谁?”,名次数组是“你排第几?”。关...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:伴随数组求亲和数::伴随数组
举报原因:
原因补充:

(最多只允许输入30个字)