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

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找答案)

Jam~

for (int i=1;i<=100;i++) {
     if ( (i %3) ==0 && (i %5) ==0) {
           out.println("FizzBuzz");
     }else if ((i %3) ==0 ){
           out.println("Fizz");
     }else if ((i %5) ==0 ){
           out.println("Buzz");
     }else{
           out.println(i);
     }
}

594079

int i;
for(i=1;i<=100;i++)
  {
     printf("i= %d,",i);
     if((i%3)==0) printf("Fizz");
     if((i%5)==0) printf("Buzz");
     printf("\n");
}

Jonry

VB Script:


For i = 1 To 100
        If i Mod (3*5) = 0 Then
                WScript.Echo i & " " & "FizzBuzz"
        Elseif i Mod 3 = 0 Then
                WScript.Echo i & " " & "Fizz"
        Elseif i Mod 5 = 0 Then
                WScript.Echo i & " " & "Buzz"
        Else
                WScript.Echo i
        End If
Next

lyr

好吧，真的有人寫錯了。

brad_cat

HANDLE  divid;
int i ;
int ThreadOn = TRUE;
void main()
{
divid= CreateThread(NULL, 0, ShowNum, NULL, 0, NULL);
print35= CreateThread(NULL, 0, print35, &i, 0, NULL);
while ( WaitForSingleObject(divid, 0) == WAIT_TIMEOUT)
{
ThreadCount++;
Sleep(100);
}
}

int ShowNum()
{
   for (i=0 ; i<=100; i++)
    printf(%d, i);
}

void print35 (int n)
{
while (ThreadOn)
{
     if((n%3)==0) printf("Fizz");
     if((n%5)==0) printf("Buzz");
     if((n%15)==0) printf("FizzBuzz");
     if(n == 100)  ThreadOn= FALSE;
}
}

[ 本文最後由 brad_cat 於 2007-10-5 14:02 編輯 ]

阿輝

不難吧....

其實有多種寫法，不過想想好像沒啥陷阱 @_@?

PHP 版本

1. for ($i=1; $i<=100; $i++)
   
2. 
   
3. {
   
4. 
   
5.     if (($i % 3 == 0) && ($i % 5 == 0)) {
   
6. 
   
7.         echo "FizzBuzz";
   
8. 
   
9.     } elseif ($i % 3 == 0) {
   
10. 
    
11.         echo "Fizz";
    
12. 
    
13.     }elseif ($i % 5 == 0) {
    
14. 
    
15.         echo "Buzz";
    
16. 
    
17.     } else {
    
18. 
    
19.         echo $i;
    
20. 
    
21.     }
    
22. 
    
23.         echo "\n";  //此行單純斷行用
    
24. 
    
25.     }

複製代碼

krisher

就流程啊...

從1~100
  印數字=true
  若除3的餘數0 則印出 Fizz (不換行), 印數字=false
  若除5的餘數0 則 印出 Buzz (不換行), 印數字=false
  若印數字=true 則 印出 數字(不換行)
  換行
迴圈返回

norra

void main() {
    char i = 1;
    char shown = 0;

    while(i <= 100) {
        
        if( i % 3 == 0) {
            printf("Fizz");
            shown = 1;
        }
        
        if( i % 5 == 0) {
            printf("Buzz");
            shown = 1;
        }
        
        if(shown == 0) {
            printf("%d", i);
        }
        
        printf("\n");
        i++;
        shown = 0;
    }
}

krisher

其實這個問題容易出在:
1). 印文字時, 把數字也印出來了.
上面就有人忘了處理.

2). 3 和 5 的公倍數怎麼處理
其實這個一點也不需要處理, 就先檢查3的倍數, 印 Fizz 但是不換行.
再檢查5的倍數, 印 Buzz. 這樣 3 和 5 的公倍數就自動會出現 FizzBuzz.
最後再統一換行, 就不會多印一行空行了.

溫開水

寫不出來和有bug..我想有很大的差別吧?

一次就寫出bug free的程式....有時得靠運氣吧

IF

class FizzBuzz {
     public static void main (String args []) {
          int i = 1;
               while (i <= 100){
                    if(i % (3 * 5) == 0) {
                         System.out.println("FizzBuzz");
                    }else if(i % 3 == 0){
                         System.out.println("Fizz");                  
                    }else if(i % 5 == 0){
                         System.out.println("Buzz");                  
                    }else{
                         System.out.println(i);
                    }
                    i ++;
               }
          }       
}

[ 本文最後由 IF 於 2007-10-5 14:40 編輯 ]

closer

// Recursion version

#include <iostream>

using namespace std;

void FizzBuzz(int start, int end)
{
        if ( start == end)
                return;

        FizzBuzz(start, end-1);
       
        if ( end % 5 && end % 3)
        {
                cout << end << endl;
        }
        else
        {
                if ( !(end % 3) ) cout << "Fizz";
                if ( !(end % 5) ) cout << "Buzz";
                cout << endl;
        }
}

int main(void)
{
        FizzBuzz(1,100);
       
        return 0;
}

lyr

哇，這篇看起來就像各種語言的火力展示嘛～
再寫下去，也許連 pascal 或是 shell script 都出來了，
大家加油！  

bartslin

原文由 lyr 於 2007-10-5 13:51 發表
好吧，真的有人寫錯了。

比我好啦，我不會寫。

Yada

這邊根本就是程式設計師的簽到簿.......

完全不會寫程式的人留。

IF

有人覺得剽竊, 恕刪.

[ 本文最後由 IF 於 2007-10-5 16:32 編輯 ]

brad_cat

來個組合語言吧~  內部print function就不寫了  每一家顯示卡的out fun register都不一樣!

push all
PIL:
mov cx, 64h
call print3
call print5
call print15
loop PIL

print  PROC    NEAR
mov ax, cx
mov bx, 35h
@@:
div bh
cmp ah, 0
je show1
mov ax, cx
div bl
cmp ah, 0
je show2
mov ax, cx
div 0Fh
cmp ah, 0
je show3
endproc

show:
push ah
mov dh, ah
mov ah, 10
int
.......
cmp cx, 0
jge @b

[ 本文最後由 brad_cat 於 2007-10-5 15:45 編輯 ]

shaoyen

原文由 IF 於 2007-10-5 15:11 發表
更精簡的算不算？

  for (int i=1; i

這個感覺是人腦偷吃步。

IF

為什麼這麼說?
這種 java skill 很常見啊.

IF

原文由 shaoyen 於 2007-10-5 03:50 PM 發表


這個感覺是人腦偷吃步。

剛 search 了一下, 還蠻多人這樣寫的.
你覺得是剽竊是嗎?

刪掉就是了.

何必小人之心?

小賤健

最近玩 ASPX with VB.Net 比較多。
VB.Net, Web Layout

    Private Function FizzBuzz() As String
        '偷懶的變數命名，好孩子不要學
        Dim i As Integer
        Dim out As String = ""

        For i = 1 To 100
            If i Mod 15 = 0 Then '3 和 5 的倍數要記得先處理掉，不然就破功了。
                out += "FizzBuzz" & "<br />"
            ElseIf i Mod 3 = 0 Then
                out += "Fizz" & "<br />"
            ElseIf i Mod 5 = 0 Then
                out += "Buzz" & "<br />"
            'ElseIf i Mod 15 = 0 Then '這行是錯的。一開始直覺是寫在這裡，執行後才發覺不對
            'out += "FizzBuzz" & "<br />"
            Else
                out += i.ToString & "<br />"
            End If
        Next

        Return out

    End Function

palmislife_cat

所謂的越簡單的程式，其實..............
1.考的是數學問題(不要小看數學這個領域呀.......)
2.考你語法中不常用或根本不會用的部份
3.容易發生小缺點的程式

還有一次寫對也是一個陷阱
要考也要考多久可以寫出可以運行無誤的程式

往往大部份的這類測驗，只是要挖洞給人跳的!!
只要有差異化的結果出現，就是拿來說嘴或是交差的好標的!!

瘋狂啞鈴

原文由 IF 於 2007-10-5 16:31 發表


剛 search 了一下, 還蠻多人這樣寫的.
你覺得是剽竊是嗎?

刪掉就是了.

何必小人之心?

IF 兄不需要想太多啦
程式這種東西就跟論文一樣
誰敢說他沒有Reference 到別人的東西，就算真的都沒有Reference
也難保他的方法之前沒有人寫過類似的

IF

沒生氣啦.

只是覺得這麼簡單的應用也能拿來說嘴, 有點啼笑皆非.

aziena

本來剛已經用 Delphi 寫好了，看到 krisher 兄的留言就覺得沒必要再貼。
不過看到有人說 pascal 會不會出來……hmm

Delphi 版
===================
var
  i: integer;
  varStr: string;
  varSList: TStringList;
begin
  varSList:=TStringList.Create;
  for i:=1 to 100 do
  begin
    varStr:='';
    if (((i mod 3)=0)or((i mod 5)=0)) then
    begin
      if ((i mod 3)=0) then
        varStr:=varStr+'Fizz';
      if ((i mod 5)=0) then
        varStr:=varStr+'Buzz';
    end
    else
      varStr:=IntToStr(i);

    varSList.Add(varStr);
  end;

  varSList.SaveToFile('C:\Tmp.txt');
end;

camel

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

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

egegtgtg

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

Jonry

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

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

byebye

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