| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1525 人关注过本帖
标题:没事写着玩的 因式分解
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用azzbcc在2013-3-20 13:32:10的发言:

5分钟?只想到暴力破解,应该不够、
是啊  我的好像得半个小时左右

DO IT YOURSELF !
2013-03-20 13:33
hu9jj
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:红土地
等 级:贵宾
威 望:400
帖 子:11857
专家分:43421
注 册:2006-5-13
收藏
得分:3 
长长长

活到老,学到老!http://www.(该域名已经被ISP盗卖了)E-mail:hu-jj@
2013-03-20 13:42
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用hu9jj在2013-3-20 13:42:35的发言:

长长长
h版给弄个短点的啊

DO IT YOURSELF !
2013-03-20 13:43
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
#include <time.h>
#include <math.h>
#include <stdio.h>

int Get(long n)
{
    long aa = sqrt(n);
    long temp = 1;

    for (long i = 2;i < aa;++i)
        if (n % i == 0)
        {
            temp += i;
            temp += n / i;
        }

    if (aa * aa == n)    temp += aa;
    return temp == n;
}

int main()
{
    clock_t t2, t1 = clock();
    int count = 1;
    for (long n = 28; n <= 1000000;++n)
        if (Get(n))
            printf("%d\t", n), ++count;

    printf("\n%d\n", count);
    t2 = clock();
    printf("%.3f s\n", (t2-t1)/1000.0);
    return 0;
}

[ 本帖最后由 azzbcc 于 2013-3-20 13:48 编辑 ]


[fly]存在即是合理[/fly]
2013-03-20 13:45
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
原来可以的!


[fly]存在即是合理[/fly]
2013-03-20 13:49
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:3 
好高端 学习了
2013-03-20 13:56
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用azzbcc在2013-3-20 13:45:23的发言:

#include  
#include  
#include  
 
int Get(long n)
{
    long aa = sqrt(n);
    long temp = 1;
 
    for (long i = 2;i < aa;++i)
        if (n % i == 0)
        {
            temp += i;
            temp += n / i;
        }
 
    if (aa * aa == n)    temp += aa;
    return temp == n;
}
 
int main()
{
    clock_t t2, t1 = clock();
    int count = 1;
    for (long n = 28; n <= 1000000;++n)
        if (Get(n))
            printf("%d\t", n), ++count;
 
    printf("\n%d\n", count);
    t2 = clock();
    printf("%.3f s\n", (t2-t1)/1000.0);
    return 0;
}
这个用时多少 ,我现在机器占用呢  没办法测试

DO IT YOURSELF !
2013-03-20 13:57
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
回复 17楼 wp231957
我用了 12秒


[fly]存在即是合理[/fly]
2013-03-20 14:02
快速回复:没事写着玩的 因式分解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037478 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved