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

TotalEclipse wrote:

用 balanced binary tree?

TotalEclipse wrote:
Set Numbers = array of random integers.
Set i=1.
Set Ans = 0.
For n=1 to end of numbers array do
{
Ans = Ans + ( Numbers[n] * i ).
i = i * -1.
}
Print Ans.

mmppeegg wrote:
考algorithm, 會有幾個人可以臨場寫出來?...(恕刪)

driftice wrote:
看到字串比對直覺就...(恕刪)

kenl wrote:
1, 獲得一個亂數 array, 找出中間數值
例 > {1,3,5,7,9,2,4,6,8} 答案會是5
oh, sorting 不會是最佳解!

kenl wrote:
同樣是亂數 array, 不過裡面的數值都是成對的, 除了特別的一個. 找出特別那個
例 > {1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,8,9} 答案會是 7
出來的 algorithm 會是 O(n)

kenl wrote:
找出字串中最長的重複字
例 > "yzabcdefghijhlabcdefiuabc" 答案會是 "abcdef"

cooper_wan wrote:
比別人少執行400個除法
老師 可以給我個90吧...(恕刪)

kenl wrote:
eish, hell...(恕刪)

bluesystem wrote:
讓我想到前兩天在跟以...(恕刪)

第一題要用單一迴圈很簡單,不過要懂得C語法比較不常用的部份,以"i" 為行,
以"j"為列,在for回圈加上comma語法就成啦!!
void fun1(int num)
{
    int n = num;
    int i = 0;
    int j = 0;

    for ((i = 0,j=0); j < n; ((i < j) ? i ++ : (i = 0,j++))){
        printf("*");
        if (i == j){
            printf("\n");
        }
    }
}
第二題也是一樣!!!在這利用"k"來決定要print多少"*"
void fun2(int num)
{
    int n = num;
    int i = 0;
    int j = 0;
    int k = n;

    for ((i=0,j=0); j < (2*n - 1); ((i < (n-k)) ? i ++ : (i = 0,j++,(j<n?k--:k++)))){
        printf("*");
        if (i == (n-k)){
            printf("\n");
        }
    }
}
不過說實在的,要想一下才會知道要怎麼寫,而且要上機驗證一下,憑手寫的話嘛!!程式的大體寫
得出來,不過正確性就會打折扣,因為index的操作多一少一就不對了.......

虎斑笨貓 wrote:


應該不是他的問題
因為[ i ]是BBCode的斜體

還是會被轉成< i >

雙子貓 wrote:
這‧‧‧大家真是越來...(恕刪)

  .MODEL SMALL    
  .STACK 80H    
  .DATA    
COUNT  DW 1   
THREE  DB 3   
FIVE  DB 5   
FIZZ  DB 'Fizz',32,36   
BUZZ  DB 'Buzz',32,36   
PRINT_FLAG DB 0    
  .CODE    
MAIN  PROC NEAR   
  .STARTUP    
@MAIN5:  MOV AX,COUNT  ；除以3 
  DIV THREE   
  CMP AH,0   ；如果能夠被3整除，顯示Fizz並空格
  JNE @MAIN1   
  MOV AH,9   
  MOV DX,OFFSET FIZZ
  INT 21H   
  MOV PRINT_FLAG,1   
@MAIN1:  MOV AX,COUNT  ；除以5  
  DIV FIVE   
  CMP AH,0   ；如果能夠被5整除
  JNE @MAIN2   ；a：如果已經顯示過Fizz，
  CMP PRINT_FLAG,1  ；   回退一格並顯示Buzz，再空格 
  JNE @MAIN7   ；b：如果沒有顯示過Fizz，
  MOV AH,2   ；   顯示Buzz並空格
  MOV DL,8   
  INT 21H   
@MAIN7:  MOV AH,9    
  MOV DX,OFFSET BUZZ   
  INT 21H   
  MOV PRINT_FLAG,1   
@MAIN2:  CMP PRINT_FLAG,1  ；如果沒有顯示過Fizz或Buzz，  
  JE @MAIN3   ；顯示實際的數值並空格
  MOV AX,COUNT   
  AAM    
  ADD AX,3030H   
  CMP AH,30H   
  JE @MAIN6   
  PUSH AX   
  MOV DL,AH   
  MOV AH,2   
  INT 21H   
  POP AX   
@MAIN6:  MOV AH,2    
  MOV DL,AL   
  INT 21H   
  MOV DL,32   
  INT 21H   
@MAIN3:  CMP COUNT,99  ；判斷計數是否到達99  
  JE @MAIN4   ；如果不是，計數加1，
  MOV PRINT_FLAG,0  ；進入下一個迴圈 
  INC COUNT   ；如果是，顯示Buzz（100）
  JMP @MAIN5   
@MAIN4:  MOV AH,9    
  MOV DX,OFFSET BUZZ   
  INT 21H   
  .EXIT    ；程式結束，退出
MAIN  ENDP    
  END