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

Crazy迷恋.

前言：本帖献给所有不重视和觉得这门课枯燥无味，学不下去的鱼油们。

今天晚上水阁版主牡丹在群里发了个题目。就是求1-20的公倍数。本屌丝自以为是二话不说来了句穷举不就得了。（以前是做过1-10的没觉得有什么不妥，解决问题不就得了，管它弯弯绕绕的，多大点事啊~~）。但是现在是1-20，其最后的结果是 232792560 这个数据大伙可以看看数数~~是有多大，反正以我小学没毕业的数学水平是数不出来~~~ 这么大数据就出大事了。

1-20嘛~~穷举嘛~~~改1-10为1-20  后边ifcopy一下然后前边插入一个1最后的把1改2就成1-20，然后用&&写到最后时候我自己都喷了一键盘饮料~~~那代码是有多难看啊~~~要有多吓人啊，弄的我连点击编译运行的勇气都没有了。但是一开始我是不知道1-20是有上亿的数据量。（因为1-10才两千多   没记错的话是2520 运行很快就算出来了） 我这个程序点击编译运行等了老久啊~~~怎么CPU还转个不停就是不出结果嗯。然后我又加了一句std::cout<<Min_gongbei<<std::endl;才发现这个吐血的问题。大伙没事可拿去玩玩~~~CPU坏了可别找我。
本屌丝代码如下：

1. #include <iostream>
   
2. int main()
   
3. {
   
4. int Min_gongbei=10;
   
5. while (1)
   
6. {
   
7. if (Min_gongbei%1==0&&Min_gongbei%2==0&&Min_gongbei%3==0&&Min_gongbei%4==0&&Min_gongbei%5==0&&Min_gongbei%6==0&&Min_gongbei%7==0&&Min_gongbei%8==0&&Min_gongbei%9==0&&Min_gongbei%10==0&&Min_gongbei%11==0&&Min_gongbei%12==0&&Min_gongbei%13==0&&Min_gongbei%14==0&&Min_gongbei%15==0&&Min_gongbei%16==0&&Min_gongbei%17==0&&Min_gongbei%18==0&&Min_gongbei%19==0&&Min_gongbei%20==0)
   
8. {
   
9. 
   
10. break;
    
11. 
    
12. }
    
13. Min_gongbei++;
    
14. std::cout<<Min_gongbei<<std::endl;
    
15. }
    
16. std::cout<<Min_gongbei<<std::endl;
    
17. std::cin.get();
    
18. std::cin.get();
    
19. return 0;
    
20. }

复制代码

vs2010编译通过
反正我是没有执行完这个程序。也没有心情去执行完这个程序~~~太残酷了~~~
温馨提示各位鱼油非银河计算机别去尝试运行，否则你会等的非常痛苦。嗯~~~你可以尝试 晚上运行 睡一觉起来试试

好了 屌丝的屌丝代码也帖了~~~然后让我们一起目睹小布丁版主的约瑟夫环（这个别人鉴定的哈~~其实我没学数据结构和算法。c和c++语言的语法是比较熟悉，数学也是小学生水平，所以这个我也鉴定不出来）~~~秒算~~反正我的机器是秒算

小布丁版主代码如下：

游客，如果您要查看本帖隐藏内容请回复

在此只是给大家提供一下反面的教材和案例，学习编程。算法这门课是有多么的重要。还木有学习这门课程或者这门课觉得枯燥无味难以学下去的鱼油~~在学不下去的时候就拿这两个程序去run一下吧~~~它将给予你学习这门课程的动力and坚持学下去的的理由~~~

奋斗吧鱼油们 鱼大教程链接http://blog.fishc.com/category/structure

     最后特别感谢小布丁版主奉献源代码（话说我还没问过他呢~~~不过先发出来~~我若做的不对他会来撸我的，做的好他得给我加分）
                             
------------------------------------------------------------------
55楼【仰望天上的光】提供了一种新的算法也可以供各位鱼油参考和研究.在59楼仰望大牛也做出了一些提示有兴趣的朋友可以参考~~~
仰望版主代码如下

游客，如果您要查看本帖隐藏内容请回复

特别感谢仰望天上的光提供源代码供鱼友们学习和参考。鱼油们加油哦~~~
PS：此代码一出我的屌丝代码再一次被碾压了~~~内牛满面啊~~有木有~~~有木有啊~~~
更新日期2013/8/19

------------------------------------------------------------------

福禄娃娃

我太懒了，数据结构和算法都不会，来学习下

Crazy迷恋.

福禄娃娃 发表于 2013-8-7 01:02

                               
登录/注册后可看大图

我太懒了，数据结构和算法都不会，来学习下

哈哈·~~~顺便欣赏一下我的神奇代码->拿上亿的数据量去穷举  有没兴趣编译一下？顺便看看你的电脑多久能算出来

福禄娃娃

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

                               
登录/注册后可看大图

哈哈·~~~顺便欣赏一下我的神奇代码->拿上亿的数据量去穷举  有没兴趣编译一下？顺便看看你的电脑 ...

我的电脑性能太烂，估计会冒烟的

Crazy迷恋.

福禄娃娃 发表于 2013-8-7 07:46

                               
登录/注册后可看大图

我的电脑性能太烂，估计会冒烟的

  换台银河~~~~

狂潮丶

不错不错，感谢迷恋。

Crazy迷恋.

狂潮丶 发表于 2013-8-7 07:54

                               
登录/注册后可看大图

不错不错，感谢迷恋。

狂潮也来运行一下我的神代码  看看 几分钟能够算出这个数据

我在你身邊

懒人一枚 算法技能  0

我在你身邊

迷恋 你内阁我把给看晕了有没有

黑骏马8908

kanknakankan

许小恩

我靠，你碉堡了！

Crazy迷恋.

许小恩 发表于 2013-8-7 08:45

                               
登录/注册后可看大图

我靠，你碉堡了！

反面教材~~反面教材~~~

编程难

哈哈，果然是神代码！

Crazy迷恋.

编程难 发表于 2013-8-7 09:00

                               
登录/注册后可看大图

哈哈，果然是神代码！

此代码只因天上有人间难得几回逢~~~哥们偷着乐吧{:7_183:}

Chaos.Head

学习一下。

Crazy迷恋.

我在你身邊 发表于 2013-8-7 08:11

                               
登录/注册后可看大图

迷恋 你内阁我把给看晕了有没有

我的代码很简单啊~~简单直接粗暴~~~就是判断是否整除。1~20全部整除就break；跳出。没啥哈看的。不过你要说小布丁的代码的话就到群里边来讨论吧~~~一起研究一下

天下无敌丑爸爸

谢谢楼主的无私奉献！

HYFL

无可奈何参与/回复主题 关闭      

编程难

Crazy迷恋. 发表于 2013-8-7 09:06

                               
登录/注册后可看大图

此代码只因天上有人间难得几回逢~~~哥们偷着乐吧

小布丁版主的 代码 确实精简强悍！ 你的神代码去掉每次循环内的输出的话，速度也不会太慢，不过当求更大数的时候会变的不可接受。

落痕

果断回复之！！