課程學習：程序設計與算法

基本單位

• 0-1: 1位(2^1=2), 比特, bit(b)
• 字節: 8位(2^8=256), byte(B);
• 1KB: 2^10字節(2^13位)
• ASCII編碼方案就是用一個字節表示一個字母，數字或標點

進制轉換

• 十進制->n進制: A0xk^0+....AnxK^n
• n進制->十進制: 取餘數(從右往左)
• 十六進制->二進制: 4進制對應1十六進制
• 正數: 原碼錶示; 負數: 補碼錶示; 過程: 原碼->反碼(取反)->補碼(+1)

C++

• 基本程序

#include <iostream>
#include <cstdio>
using namespace std;

int main() {
    printf("hello world");
    return 0;
}

• 輸入: scanf("%d", &num)
• 佔位符: %d,(int) %c(char), %ul(unsigned long)
• 註釋: 多行/**/, 單行: //
• sizeof求變量佔用字節數
• 強制類型轉換:
  • 字符->整數(轉ASCII後轉整數) ;
  • 整型->字符(由於整型爲多字節, 全部只會保留最右一個字節ASCII轉換)
  • ASCII佔一字節： '0-9' 48~57; 'A-Z' 65~90; 'a-z' 97~122;
• 符號常量: $define 常量名 常量值

測驗

• 輸出n菱形

#include <iostream>
#include <cstdio>
using namespace std;


int main() {
    int i, j, k, n;
    char c = '*';
    cin >> n;
    n /= 2;

    for (i = 0; i <= n; i++)    {
        for (j = 0; j <= n - 1 - i; j++)
            cout << ' ';
        for (k = 0; k <= 2 * i; k++)
            cout << c;
        cout << endl;
    }

    for (i = 0; i <= n - 1; i++) {
        for (j = 0; j <= i; j++)
            cout << ' ';
        for (k = 0; k <= (n - 1) * 2 - 2 * i; k++)
            cout << c;
        cout << endl;
    }

    return 0;
}

表達式的值結果以操做數中精度高的類型爲準

• double(float) > long long > int > short > char