[有趣]越簡單的程式, 越多人不會寫??

matika

剛剛看到一個網頁:
http://www.codinghorror.com/blog/archives/000781.html

"FizzBuzz Questions"

Write a program that prints the numbers from 1 to 100. But for multiples of three print "Fizz" instead of the number and for the multiples of five print "Buzz". For numbers which are multiples of both three and five print "FizzBuzz".

Most good programmers should be able to write out on paper a program which does this in a under a couple of minutes. Want to know something scary? The majority of comp sci graduates can't. I’ve also seen self-proclaimed senior programmers take more than 10-15 minutes to write a solution.

講中文的話就是:

印出 1 到 100，但如果是 3 的倍數就印 Fizz，如果是 5 的倍數就印 Buzz，如果同時是 3 和 5 的倍數就印 FizzBuzz。

購簡單吧? 但據上面那篇文章的作者 200個programmer中有199個寫不出來, 或寫錯..

挑戰一下吧..(拜託別用google找答案)

ShotLiang

原文由 IF 於 2008-1-10 11:34 發表

喂喂.. 我是被懷疑的人耶.
你問我, 我問誰?......

看來是由法官認定,
依著作權法內文沒有定義抄襲的範圍為何,
[http://www.cca.gov.tw/law/html/7-1.html]
只提及抄襲或更改電腦程式只限更改人個人使用

IF

原文由 ShotLiang 於 2008-1-10 07:52 AM 發表


音樂著作權似乎是以8個小節完全相同來作為是否抄襲的判斷依據,
那程式碼呢? 怎麼判斷是否為抄襲??

喂喂.. 我是被懷疑的人耶.
你問我, 我問誰?

這個問題你應該要問 shaoyen, 是這個傢伙說我人腦偷吃步的.

原來 shaoyen 他的寫法一定是獨創的, 完全跟別人不同啊..
他比較厲害, 我沒辦法啦.

小酒蟲

原文由 kennyliu 於 1/9/2008 08:34 發表
事情簡單化，就是資深工程師的價值所在。

帳本複雜化，就是資深會計師的價值所在。

jouston

原文由 lyr 於 2007-10-5 14:59 發表
哇，這篇看起來就像各種語言的火力展示嘛～
再寫下去，也許連 pascal 或是 shell script 都出來了，
大家加油！  

在下只會寫 bash 的 shell script... 好累，終於寫出來：

1. 
   
2. #!/bin/bash
   
3. export i=1
   
4. for((i=1;i<=100;i++))
   
5. do
   
6.   if [ ` expr \( $i % 3 \) \< 1 ` -eq 1 ] && [ ` expr \( $i % 5 \) \< 1 ` -eq 1 ];then
   
7.     echo fizzbuzz
   
8.   elif [ ` expr \( $i % 5 \) \< 1 ` -eq 1 ];then
   
9.     echo buzz
   
10.   elif [ ` expr \( $i % 3 \) \< 1 ` -eq 1 ];then
    
11.     echo fizz
    
12.   else
    
13.     echo $i
    
14.   fi
    
15. done
    
16. 
    

複製代碼

[ 本文最後由 jouston 於 2008-1-10 11:43 編輯 ]

xdavid

不會寫不出來啦, 剛用Word語言或Notepad語言, 都一分鐘答案就出來了...

ShotLiang

原文由 IF 於 2007-10-5 16:31 發表
剛 search 了一下, 還蠻多人這樣寫的.
你覺得是剽竊是嗎?
刪掉就是了.
何必小人之心?

音樂著作權似乎是以8個小節完全相同來作為是否抄襲的判斷依據,
那程式碼呢? 怎麼判斷是否為抄襲??

krisher

這篇又被挖出來了.
我也來寫一個玩的, 才不會都只是空談. 我用 QBASIC

FOR N = 1 TO 100
        A$ = ""
        IF (N MOD 3) = 0 THEN A$ = "Fizz"
        IF (N MOD 5) = 0 THEN A$ = A$ + "Buzz"
        IF A$ = "" THEN A$ = STR$(N)
        PRINT A$,
NEXT N

sofaraway2us2

看起來好像還滿有趣的，不過我也不會寫[洋蔥em22] ，只好窩在旁邊泡茶....
改天還是去看點書增長知識好了[洋蔥shy]

zombie

我... 我寫不出來......

nessie

原文由 camel 於 2007-10-5 17:36 發表
看到這麼多程式設計師出現..

想到自己只學過BASIC...
而且已經早就都忘光光了...

　　咱也只不過學到QuickBASIC而已.
　　我也來玩一下看看,說不定可以喚醒你一些指令的記憶.

QuickBASIC:

FOR i = 1 TO 100
IF i MOD (3 * 5) = 0 THEN
   PRINT "FizzBuzz",
ELSEIF i MOD 3 = 0 THEN
   PRINT "Fizz",
ELSEIF i MOD 5 = 0 THEN
   PRINT "Buzz",
ELSE
   PRINT i,
END IF
NEXT

[ 本文最後由 nessie 於 2007-10-7 20:24 編輯 ]

Cancer

上面都是用c programing language？
現在正在學...看的一知半解@@

kaban

asp
<%
for i = 1 to 100
    if i / 3 - int(i / 3) = 0 and i / 5 - int(i / 5) = 0 then
        response.write "FizzBuzz"
    elseif i / 3 - int(i / 3) = 0 and i / 5 - int(i / 5) <> 0 then
        response.write "Fizz"
    elseif i / 3 - int(i / 3) <> 0 and i / 5 - int(i / 5) = 0 then
        response.write "Buzz"
    elseif i / 3 - int(i / 3) <> 0 and i / 5 - int(i / 5) <> 0 then
        response.write i
    end if
    response.write "<br>"
next
%>

byebye

是的~! 小弟正是這個意思~~~

krisher

原文由 byebye 於 2007-10-6 10:06 發表
昨晚去翻書, 看之前寫的答案是啥, 但不知道跑哪去了~ 且小弟也不在寫程式,
網路上找了一下, 當時上課的 Forth 課本電子檔還在,
網頁: 中華民國符式語言協會 http://www.figtaiwan.org/   
課本: FORTH的禪 ...

我想, 你所謂的 "一個迴圈" 應是指迴圈控制成:

3空白1星號
2空白3星號
1空白5星號
0空白7星號
1空白5星號
2空白3星號
3空白1星號

這容易達成, 迴圈不必從正數開始, 只要控制成 -3 -2 -1 0 1 2 3 然後取絕對值,
就成了 3 2 1 0 1 2 3, 正好是空白的數量;
後面那個 1 3 5 7 5 3 1 就加加減減也很容易得到.

問題是得到上面那串數字後, 總要印出來吧.
有的語言可以直接 字串(n) 就能印出 n 個空白或星號或其它字元,
那沒這類 function 的語言怎麼辦?
還是要一個 loop 來執行印 空白 和印 星號 的動作.

HUANGLIFU

這一篇沒有程式設計區實在很可惜啦~

Vincent Huang

[這是程式的開始]
啊就把他給印出來啦(1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 32 Fizz 34 Buzz Fizz 37 38 Fizz Buzz 41 Fizz 43 44 FizzBuzz 46 47 Fizz 49 Buzz Fizz 52 53 Fizz Buzz 56 Fizz 58 59 FizzBuzz 61 62 Fizz 64 Buzz Fizz 67 68 Fizz Buzz 71 Fizz 73 74 FizzBuzz 76 77 Fizz 79 Buzz Fizz 82 83 Fizz Buzz 86 Fizz 88 89 FizzBuzz 91 92 Fizz 94 Buzz Fizz 97 98 Fizz Buzz)
[這是程式的結束]

沒事沒事，程式設計師請繼續，其他的人跟我到旁邊泡茶.......

班機被取消呆在曼谷放颱風假的人留

小酒蟲

CALL-151[洋蔥em22]

Larry

原文由 camel 於 2007-10-5 17:36 發表
看到這麼多程式設計師出現..

想到自己只學過BASIC...[洋蔥cry]
而且已經早就都忘光光了...[洋蔥em22]

握手～！

我的時代是 Apple II Basic 和 6502 組合語言...

byebye

昨晚去翻書, 看之前寫的答案是啥, 但不知道跑哪去了~ 且小弟也不在寫程式,
網路上找了一下, 當時上課的 Forth 課本電子檔還在,
網頁: 中華民國符式語言協會 http://www.figtaiwan.org/   
課本: FORTH的禪思 http://www.figtaiwan.org/download/Doc/TheZenOfForth.pdf
題目在第 349 頁, 但沒解答.  印象中是用一個迴圈搞定的..... 應該是....  
如果一個迴圈寫不出來, 可能是小弟記錯了~~  

小賤健

如果有特別去精修資料結構演算法，會遇到更多更令人吐血的簡單問題XD
例如超大數字四則運算，1923798172893129389798789 x 219871927371927398798 = ?

Tip
use 1-array, please!

[ 本文最後由 小賤健 於 2007-10-6 01:33 編輯 ]

cychang

原文由 拍郎 於 2007-10-6 00:20 發表
再這樣下去
會不會連 non-recursive 的漢諾塔經典考題都要出來了...

[洋蔥smile]

有~~~老師~~~這個我會！
在高二時參加軟體競賽我負責解這一題的，花了我快四小時才寫出來。
雖然已經快二十年了，但是給我一天回憶一下應該還可以吧，哈哈。

Jam~

原文由 拍郎 於 2007-10-6 00:34 發表

如果考題的限制只有『一個迴圈』
我很想知道老師看到以下這樣寫會不會給分
for ( int i=1; i<=7; i++ ) {
  if ( i == 1 ) printf("   *   ");
  if ( i == 2 ) printf("  ***  ");
  if ( i == 3 ) printf(" ***** ");
  if ( i == 4 ) printf("*******");
  if ( i == 5 ) printf(" ***** ");
  if ( i == 6 ) printf("  ***  ");
  if ( i == 7 ) printf("   *   ");
}

for ( int i=1; i<=7; i++ ) {
  switch (i) {
     case 1:
     case 7:
         out.println("   *   ");
         break;
     case 2:
     case 6:
       out.println("  ***  ");
       break;
     case 3:
     case 5:
        out.println(" ***** ");
         break;
     case 4:
         out.println("*******");
         break;
     }  
}


這樣玩也可以

hamittuna

看了這一連串
我覺得好像自己已經到了火星一般
啥東西阿~~~~~~~~~~~~

拍郎

原文由 byebye 於 2007-10-5 21:53 發表
看到這個討論, 小弟想到以前老師出以下題目. 用一個迴圈完成.  大夥試試看~~  
     *
   ***
  *****
*******
  *****
   ***
     *

如果考題的限制只有『一個迴圈』
我很想知道老師看到以下這樣寫會不會給分

1. 
   
2. for ( int i=1; i<=7; i++ ) {
   
3.   if ( i == 1 ) printf("   *   ");
   
4.   if ( i == 2 ) printf("  ***  ");
   
5.   if ( i == 3 ) printf(" ***** ");
   
6.   if ( i == 4 ) printf("*******");
   
7.   if ( i == 5 ) printf(" ***** ");
   
8.   if ( i == 6 ) printf("  ***  ");
   
9.   if ( i == 7 ) printf("   *   ");
   
10. }
    

複製代碼

[洋蔥smile]

krisher

因為迴圈都是遞增或遞減, 所以非固定增加/減少的數值,
就要改用 "數線左右邊絕對值均遞增" 的觀念來做.
而且這題的重點在於控制 "空白字元" 的數量, 而不是控制 "*" 號.

把握住這兩點, 這個形狀就很好解了.

不過要一個迴圈完成, 就要用字串長度控制來做, 算偷吃步吧.
其實本質還是要 nested loop, 才不會移植不同程式語言寫時,
會因為不同語言的字串控制 function 不同而造成移植困難.

拍郎

再這樣下去
會不會連 non-recursive 的漢諾塔經典考題都要出來了...

[洋蔥smile]

byebye

看到這個討論, 小弟想到以前老師出以下題目. 用一個迴圈完成.  大夥試試看~~  
     *
   ***
  *****
*******
  *****
   ***
     *

Jonry

原文由 krisher 於 2007-10-5 14:22 發表
其實這個問題容易出在:
1). 印文字時, 把數字也印出來了.
上面就有人忘了處理.

還好啦, 只是題目沒看清楚, 小改一下就好了...

egegtgtg

IF 兄別在意，這寫程式就像跑步游泳一樣，
不也你做什麼他就做什麼嗎

camel

看到這麼多程式設計師出現..

想到自己只學過BASIC...[洋蔥cry]
而且已經早就都忘光光了...[洋蔥em22]