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

疯行万里天下

节哀顺变啊

Geeker.s

谢谢奉献！

愺旦为嘛

数据结构饿，擦

韩烟

支持一个！！

wang8875

看看好方法

非常7十1

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

天使已然堕落

看看楼主的帖子。

格式化

看看，学学

tsembrace

学习一下～

zyqldm

屌丝一直都穷举的

牡丹花下死做鬼

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

                               
登录/注册后可看大图

屌丝一直都穷举的

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

zZ_小春

有能涨知识了

仰望天上的光

看看~~~~~

仰望天上的光

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. #define N 20
   
5. int vec[N];
   
6. void init_vec(void);
   
7. int cnt(int d);
   
8. 
   
9. int main(void) {
   
10.         int num_2;
    
11.         int num_3;
    
12.         int num_5;
    
13.         int num_7;
    
14.         int i;
    
15.         int result = 1;
    
16.         init_vec();
    
17.         num_2 = cnt(2);
    
18.         num_3 = cnt(3);
    
19.         num_5 = cnt(5);
    
20.         num_7 = cnt(7);
    
21.         for( i=0;i<N;++i ) result*= vec[i];
    
22.         result *= pow(2,num_2);
    
23.         result *= pow(3,num_3);
    
24.         result *= pow(5,num_5);
    
25.         result *= pow(7,num_7);
    
26.         printf("%d\n",result);
    
27. }
    
28. 
    
29. void init_vec(void) {
    
30.         int i;
    
31.         for( i=0;i<N;++i )
    
32.                 vec[i] = i+1;
    
33. }
    
34. 
    
35. int cnt(int d) {
    
36.         int result = 0;
    
37.         int stop = 0;
    
38.         while( !stop ) {
    
39.                 int i;
    
40.                 stop =1;
    
41.                 for( i=0;i<N;++i ) {
    
42.                         if(vec[i]%d==0) {
    
43.                                 stop = 0;
    
44.                                 vec[i] /= d;
    
45.                         }
    
46.                 }
    
47.                 if(!stop) ++result;
    
48.         }
    
49.         return result;
    
50. }

复制代码

牡丹花下死做鬼

仰望天上的光 发表于 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都直接列出来了。反正只有这及格，很容易计算的。

岚澈清

数据结构是修炼内功啊