基于c++的完全数之TDD版本

来源:互联网 发布:淘宝国际转运 日本 编辑:程序博客网 时间:2024/06/08 01:55
#include <iostream>#include <cassert>#include <cmath>using namespace std;//完全数,真因子之和等于该数//1.需要判断一个数是否为因子//2.需要获得所有真因子之和//3.需要判断是否是完全数bool is_factor(int factor, int num){    return num % factor == 0;}static int add_factor(int factor, int num){    return factor + num / factor;}static int cal_aliquot_sum(int num){    int sum = 1;    for (int i = 2; i <= (int)sqrt((double)num); i++)    {        if (is_factor(i, num))        {            sum += add_factor(i, num);        }    }    return sum;}int aliquot_sum(int num){    int sum = 0;    if (num > 0)    {        sum = cal_aliquot_sum(num);    }    return sum;}bool is_perfect(int num){    return aliquot_sum(num) == num;}bool is_abundant(int num){    return aliquot_sum(num) > num;}bool is_deficient(int num){    return aliquot_sum(num) < num;}/* ------------------------------- */void test_1_is_factor_of_10(){    assert(is_factor(1, 10));}void test_10_is_factor_of_10(){    assert(is_factor(10, 10));}void test_3_is_not_factor_of_10(){    assert(!is_factor(3, 10));}void test_aliquot_sum_of_6(){    assert(6 == aliquot_sum(6));}void test_aliquot_sum_of_28(){    int sum = 1 + 28 + 2 + 14 + 4 + 7 - 28;    assert(sum == aliquot_sum(28));}void test_aliquot_sum_of_negative(){    assert(0 == aliquot_sum(-20));}void test_aliquot_sum_of_max_int(){    assert(1 == aliquot_sum(2147483647));}void test_the_first_five_perfect(){    assert(is_perfect(6));    assert(is_perfect(28));    assert(is_perfect(496));    assert(is_perfect(8128));    assert(is_perfect(33550336));}static const int PERFECT_NUMS[] = {6, 28, 496, 8128, 33550336};bool find_num_in(int num, const int *perfects, int size){    bool found = false;    int i = 0;    while (!found && i < size)    {        if (perfects[i++] == num)        {            found = true;        }    }    return found;}void test_non_perfect(){    int size = sizeof(PERFECT_NUMS) / sizeof(int);    for (int i = 2; i < 10000; i++)    {        if (find_num_in(i, PERFECT_NUMS, size))        {            assert(is_perfect(i));        }        else        {            assert(!is_perfect(i));        }    }}int main(){    test_1_is_factor_of_10();    test_10_is_factor_of_10();    test_3_is_not_factor_of_10();        test_aliquot_sum_of_6();    test_aliquot_sum_of_28();    test_aliquot_sum_of_negative();    test_aliquot_sum_of_max_int();        test_the_first_five_perfect();    test_non_perfect();        return 0;}

原创粉丝点击