反面教材->数据结构与算法的重要性

疯行万里天下

节哀顺变啊

Geeker.s

谢谢奉献！

愺旦为嘛

数据结构饿，擦

韩烟

支持一个！！

wang8875

看看好方法

非常7十1

谢谢楼主。。。辛苦了。。。

天使已然堕落

看看楼主的帖子。

格式化

看看，学学

tsembrace

学习一下～

zyqldm

屌丝一直都穷举的

牡丹花下死做鬼

zyqldm 发表于 2013-8-18 17:57

                               
登录/注册后可看大图

屌丝一直都穷举的

是吗 (*^__^*) 嘻嘻……

zZ_小春

有能涨知识了

仰望天上的光

看看~~~~~

仰望天上的光

我也贴个代码，看看有人看得懂吗

#include <stdio.h>
#include <math.h>

#define N 20
int vec[N];
void init_vec(void);
int cnt(int d);

int main(void) {
        int num_2;
        int num_3;
        int num_5;
        int num_7;
        int i;
        int result = 1;
        init_vec();
        num_2 = cnt(2);
        num_3 = cnt(3);
        num_5 = cnt(5);
        num_7 = cnt(7);
        for( i=0;i<N;++i ) result*= vec[i];
        result *= pow(2,num_2);
        result *= pow(3,num_3);
        result *= pow(5,num_5);
        result *= pow(7,num_7);
        printf("%d\n",result);
}

void init_vec(void) {
        int i;
        for( i=0;i<N;++i )
                vec[i] = i+1;
}

int cnt(int d) {
        int result = 0;
        int stop = 0;
        while( !stop ) {
                int i;
                stop =1;
                for( i=0;i<N;++i ) {
                        if(vec[i]%d==0) {
                                stop = 0;
                                vec[i] /= d;
                        }
                }
                if(!stop) ++result;
        }
        return result;
}

牡丹花下死做鬼

仰望天上的光 发表于 2013-8-19 18:45

                               
登录/注册后可看大图

我也贴个代码，看看有人看得懂吗

小布丁的我还看得懂  应为核心算法和我一样  
仰望大牛你的我真的....能加上注释吗

Crazy迷恋.

仰望天上的光 发表于 2013-8-19 18:45

                               
登录/注册后可看大图

我也贴个代码，看看有人看得懂吗

仰望~~~我给更新到 帖子中去可以吗？

仰望天上的光

Crazy迷恋. 发表于 2013-8-19 19:01

                               
登录/注册后可看大图

仰望~~~我给更新到 帖子中去可以吗？

可以

仰望天上的光

牡丹花下死做鬼 发表于 2013-8-19 18:59

                               
登录/注册后可看大图

小布丁的我还看得懂  应为核心算法和我一样  
仰望大牛你的我真的....能加上注释吗

基本思想就是分解质因数。我把1~20所有数中可能重复存在的质因数2，3，5，7都直接列出来了。反正只有这及格，很容易计算的。

岚澈清

数据结构是修炼内功啊