2012年12月4日 星期二

求最大公因數的演算法


西元前 300 年,由歐幾里德 (Euclid) 提出:

1. 尋求兩個正整數 u 和 v 的最大公因數
2. 若 v = 0,則完成計算,u 為最大公因數
3. 計算 temp = u%v,u = v,v = temp, 並回到 2.

int main(int argc, const char * argv[])
{

    @autoreleasepool {
        
        unsigned int u, v, temp ;
        
        NSLog(@"Please type in two nonnegative integers.");
        scanf(" %u %u", &u, &v);
        
        while (v!=0) {
            temp = u%v;
            u = v;
            v = temp;
        }
        
        NSLog(@"Their greatest common divisor is %u", u);
    }
    return 0;
}

2012年11月20日 星期二

Xcode 4.4 常用熱鍵、快捷鍵


定位到指定的類別:⌘ + shift + O

定位到文件的指定行 :⌘ + L 



打開/關閉控制台   :⌘ + shift + Y

打開/關閉輔助編輯窗口:⌘ + ⌥ + Enter

打開/關閉右側工具面板:⌘ + option + 數字0

對選中文字 重新格式化:control + i 

語法提示:command + .



關閉窗口 ⌘ + w

保存文件 ⌘ + s

跳回上一個程式:⌃ + ⌘ + ←
跳至下一個程式:⌃ + ⌘ + →