【Coursera公开课】计算机程序设计 编程作业

最新推荐文章于 2020-10-31 19:56:41 发布
最新推荐文章于 2020-10-31 19:56:41 发布
阅读量2k 收藏 1
点赞数
分类专栏： 公开课 ACM C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xcflytosky/article/details/40475071
版权

Homework 1_表面積與體積

寫一個程式讀入五個整數 a, b, c, d 及 e，計算中物體的體積及表面積。你可以想像該物體是一個長寬高為 a, b, c 的長方體，每一面中央都是凹進去的，而凹進去的深度為 d，沒凹進去的邊框寬度為 e。

The object
輸入範例
6
8
10
1
2
輸出範例

請務必依照範例格式填寫，兩個數字之間空半格，否則系統無法準確判定答案是否正確。

472 392
 

代码略，直接公式计算即可！
 

 Homework 2_卡車位置
 
 

 
 
 
  
有一輛卡車行駛在沙漠中，我們想知道它最後的位置。卡車最初 (時間為 0) 是在位置 (0, 0) 以每小時 10 公里的速度向北移動。卡車會收到一系列依照時間戳記排序的命令，1 表示「向左轉」，2 表示「向右轉」，3 表示「停止」。每個命令的前面有一個時間戳記，所以我們知道該命令是何時發出的。最後一個命令一定是「停止」。我們另外還假設，這輛卡車非常靈活，所以它可以在瞬間轉彎。
 
  
以下列輸入為例。卡車在時間為 5 的時候收到一個「向左轉」的命令 1，在時間 10 收到一個「向右轉」的命令 2，在時間 15 收到一個「停止」的命令 3。那麼最後在時間 15 的時候，卡車的位置將在 (-50, 100)。程式只需要輸出卡車的最後位置。第一個數字是 x 坐標，第二個數字是 y 坐標。
 
  
 輸入範例
 
  
5
1 
10 
2 
15 
3

 
  
 輸出範例
 
  
請務必依照範例格式填寫，兩個數字之間空半格，否則系統無法準確判定答案是否正確。
 
  
-50 100
 
 
 

 

#include <stdio.h>
int main()
{
    int timebefore = 0, timenow = 0, choice;
    int x = 0, y = 0;
    int direction_x = 0, direction_y = 1;
    
    do 
    {
        //记录上一次转弯的时间
        timebefore = timenow;
        scanf("%d\n%d", &timenow, &choice);
        
        //向前开车 
        if (direction_x == 0 && direction_y == 1)
        {
            y += 10 * (timenow - timebefore);
            switch (choice)
            {
                case 1:
                    direction_x = -1;
                    direction_y = 0;
                    break;
                case 2:
                    direction_x = 1;
                    direction_y = 0;
                    break;
                default:
                    break;
            }
        }
        //向后开车 
        else if (direction_x == 0 && direction_y == -1)
        {
            y -= 10 * (timenow - timebefore);
            switch (choice)
            {
                case 1:
                    direction_x = 1;
                    direction_y = 0;
                    break;
                case 2:
                    direction_x = -1;
                    direction_y = 0;
                    break;
                default:
                    break;
            }
        }
        //向左开车 
        else if (direction_x == -1 && direction_y == 0)
        {
            x -= 10 * (timenow - timebefore);
            switch (choice)
            {
                case 1:
                    direction_x = 0;
                    direction_y = -1;
                    break;
                case 2:
                    direction_x = 0;
                    direction_y = 1;
                    break;
                default:
                    break;
            }
        }
        //向右开车 
        else if (direction_x == 1 && direction_y == 0)
        {
            x += 10 * (timenow - timebefore);
            switch (choice)
            {
                case 1:
                    direction_x = 0;
                    direction_y = 1;
                    break;
                case 2:
                    direction_x = 0;
                    direction_y = -1;
                    break;
                default:
                    break;
            }
        }
    } while (choice != 3);   
 
    printf("%d %d", x, y); 
    
    system("pause");
    return 0;
}
 

 
 

 Homework 3_鏡子房間
 
 

 
 
 
  
寫一個程式模擬鏡子反射。給定一個房間，其寬度為 w，長度為 d。你可以想像房間是由 w * d 個格子所組成。房間裡有許多鏡子，而一個鏡子就放在一個房間格子中，以 45 度角或是 -45 度角放置。鏡子是雙面，兩面都可以反射光線。房間的周圍有 2(w + d) 個窗口。窗口的編號由 0 到 2(w + d) - 1。每一個窗口都可以向房間內部檢視。如果我們站在窗口 0 檢視，我們將會看到窗口 8。請參考下圖。
 
  
 
   mirror 
  
 
  
 參數規範
 
  
  • 0 < w <= 20
  • 0 < d <= 20
 
  
 輸入格式
 
  
輸入第一行是房間的寬度 w 與長度 d。以下 d 行每一行有 w 個 0 ，1，或 2，分別代表該位置沒有鏡子，有一面 45 度角鏡子，或是有一面 -45 度角鏡子。
 
  
 輸入範例
 
  
5 4
0 1 0 0 0
0 2 0 2 0
1 0 0 1 1
0 1 1 0 0

 
  
 輸出格式
 
  
輸出共有 2(w + d) 個數字，每個數字是站在該窗口向房間內檢視時所會看到的窗口編號。
 
  
 輸出範例
 
  
請務必依照範例格式填寫，兩個數字之間空半格，否則系統無法準確判定答案是否正確。
 
  
8 11 5 9 6 2 4 10 0 3 7 1 14 16 12 17 13 15
 
 
 

 

 

#include <stdio.h>

int main()
{
    int w, d, i, j, k, num, i_direction, j_direction;
    scanf("%d %d", &w, &d);
    int a[d][w];
    for(i = 0; i < d; i++)
        for(j = 0; j < w; j++)
            scanf("%d", &a[i][j]);
    
    //遍历每一个编号，由于两两相对应，其实只需计算一半的就可以了，
    //用数组存储每一个编号，值为另一个编号，先都初始化为-1，
    //每计算一个，就可以到另一个编号下把这个编号作为值存储，
    //当到达那个编号时，判断值不为-1，就说明已经找到该对了，不必去计算了，
    //这里偷个小懒，就没有实现该步，思路在这里说明一下，因为还是很容易实现的。 
    for(k = 0; k < 2 * (w + d); k++)
    {
        //计算编号对应的i、j
        if(k / (w + d) == 0)
        {
            //最下方，向上走 
            if(k / w == 0)
            {
                i = d - 1;
                j = k; 
                i_direction = -1;
                j_direction = 0;
            }
            
            //最右方，向左走 
            else
            {
                i = w + d - 1 - k;
                j = w - 1; 
                i_direction = 0;
                j_direction = -1;
            }
        }
        else
        {
            //最上方，向下走 
            if((k - w - d)/ w == 0)
            {
                i = 0;
                j = 2 * w + d - 1 - k; 
                i_direction = 1;
                j_direction = 0;
            }
            
            //最左方，向右走 
            else
            {
                i = k - 2 * w - d;
                j = 0; 
                i_direction = 0;
                j_direction = 1;
            }
        }
        
        //找到另一边时跳出循环 
        while(1)
        { 
            //出口在上边 
            if(i < 0)
            {
                //计算对应的编号
                num = 2 * w + d - j - 1;
                break; 
            }
            
            //出口在下边 
            else if(i > d - 1)
            {
                 //计算对应的编号
                 num = j;
                 break;
            }
            
            //出口在左边 
            else if(j < 0)
            {
                 //计算对应的编号
                 num = 2 * w + d + i;
                 break;
            }
            
            //出口在右边 
            else if(j > w - 1)
            {
                 //计算对应的编号
                 num = w + d - i - 1;
                 break;
            }
            
            //还在内部 
            else
            {
                //45度角镜子，向上变向右，向右变向上，向下变向左，向左变向下 
                if(a[i][j] == 1)
                {
                    if(i_direction == -1 && j_direction == 0)
                    {
                        i_direction = 0;
                        j_direction = 1;
                    }
                    else if(i_direction == 0 && j_direction == 1)
                    {
                        i_direction = -1;
                        j_direction = 0;
                    }
                    else if(i_direction == 1 && j_direction == 0)
                    {
                        i_direction = 0;
                        j_direction = -1;
                    }
                    else if(i_direction == 0 && j_direction == -1)
                    {
                        i_direction = 1;
                        j_direction = 0;
                    }
                }
                
                //-45度角镜子，向上变向左，向左变向上，向下变向右，向右变向下 
                else if(a[i][j] == 2)
                {
                    if(i_direction == -1 && j_direction == 0)
                    {
                        i_direction = 0;
                        j_direction = -1;
                    }
                    else if(i_direction == 0 && j_direction == -1)
                    {
                        i_direction = -1;
                        j_direction = 0;
                    }
                    else if(i_direction == 1 && j_direction == 0)
                    {
                        i_direction = 0;
                        j_direction = 1;
                    }
                    else if(i_direction == 0 && j_direction == 1)
                    {
                        i_direction = 1;
                        j_direction = 0;
                    }
                } 
                //else if(a[i][j] == 0)，方向不变，无需处理
                
                //走到下一步 
                i += i_direction;
                j += j_direction;
            }
        }
        printf("%d ", num);
    }
    
    system("pause");
    return 0;
}
 

 
 

 Homework 4_統一發票兌獎
 
 

 
 
 
  
寫一個程式計算統一發票獎金。統一發票收執聯是 8 位數。每一期會有三個特獎號碼及三個頭獎號碼。獎金的算法如下。
 
  
  • 收執聯 8 位數號碼與特獎號碼相同者為特獎 200 萬元。
  • 收執聯 8 位數號碼與頭獎號碼相同者為頭獎 20 萬元。
  • 收執聯末 7 位數號碼與頭獎中獎號碼末 7 位相同者為二獎 4 萬元。
  • 收執聯末 6 位數號碼與頭獎中獎號碼末 6 位相同者為三獎 1 萬元。
  • 收執聯末 5 位數號碼與頭獎中獎號碼末 5 位相同者為四獎 4 千元。
  • 收執聯末 4 位數號碼與頭獎中獎號碼末 4 位相同者為五獎 1 千元。
  • 收執聯末 3 位數號碼與頭獎中獎號碼末 3 位相同者為六獎 2 百元。
 
  
 範例介面
 
  
請練習使用下列函式介面計算獎金。
 
  
int prize(int specialPrizeNumbers[3], int firstPrizeNumbers[3], int myNumber);

 
  
相對應的主程式範例如下。
 
  
int main()
{
  int i;
  int specialPrizeNumbers[3];
  int firstPrizeNumbers[3];
  int myNumber;
  int totalPrize = 0;

  for (i = 0; i < 3; i++)
    scanf("%d", &(specialPrizeNumbers[i]));
  for (i = 0; i < 3; i++)
    scanf("%d", &(firstPrizeNumbers[i]));

  while (scanf("%d", &myNumber) != EOF)
    totalPrize += prize(specialPrizeNumbers, firstPrizeNumbers, myNumber);

  printf("%d\n", totalPrize);
  return 0;
}  

 
  
 輸入格式
 
  
輸入前三行為特獎號碼，後三行為頭獎號碼，之後每一行為我們收集的發票收執聯號碼。程式必須處理所有的輸入直到 EOF (end of file)。
 
  
 輸入範例
 
  
55138690
14764045
41175733
68787608
77978391
11071074
12378391
68787608

 
  
 輸出格式
 
  
輸出為所得獎金總額。
 
  
 輸出範例
 
  
204000
 
 
 

 

 

 

#include <stdio.h>

int prize(int specialPrizeNumbers[3], int firstPrizeNumbers[3], int myNumber)
{
    int i;
    for (i = 0; i < 3; i++)
        if (myNumber == specialPrizeNumbers[i])
            return 2000000;
    for (i = 0; i < 3; i++)
        if (myNumber == firstPrizeNumbers[i])
            return 200000;
    for (i = 0; i < 3; i++)
        if (myNumber % 10000000 == firstPrizeNumbers[i] % 10000000)
            return 40000;
    for (i = 0; i < 3; i++)
        if (myNumber % 1000000 == firstPrizeNumbers[i] % 1000000)
            return 10000;
    for (i = 0; i < 3; i++)
        if (myNumber % 100000 == firstPrizeNumbers[i] % 100000)
            return 4000;
    for (i = 0; i < 3; i++)
        if (myNumber % 10000 == firstPrizeNumbers[i] % 10000)
            return 1000;
    for (i = 0; i < 3; i++)
        if (myNumber % 1000 == firstPrizeNumbers[i] % 1000)
            return 200;
    return 0;
}

int main()
{
    int i;
    int specialPrizeNumbers[3];
    int firstPrizeNumbers[3];
    int myNumber;
    int totalPrize = 0;
    
    for (i = 0; i < 3; i++)
        scanf("%d", &(specialPrizeNumbers[i]));
    for (i = 0; i < 3; i++)
        scanf("%d", &(firstPrizeNumbers[i]));
    
    //按ctrl+c（退出）或ctrl+z（停止）会返回EOF
    while (scanf("%d", &myNumber) != EOF)
        totalPrize += prize(specialPrizeNumbers, firstPrizeNumbers, myNumber);
        
    printf("%d\n", totalPrize);
    system("pause");
    return 0;
}
 

 

 Homework 5_矩陣求解
 
 

 
 
 
  
寫一個程式解線性系統 Ax = y。其中 A 是 n 乘 n 方陣，x 及 y 都是 n 乘 1 的向量。給定 A 及 y 時求解 x。為求簡單起見，給定的 A 一定是上三角矩陣。
 
  
void upper_solver(double *A, double *x, double *y, int n);

 
  
  • 函式 upper_solver 的第一個參數式指向 A 的指標。注意，為了節省記憶體我們只存 A 的上三角部分，而且存成一維陣列，請參考下方的主程式。
  • upper_solver 的第二個參數是指向 x 的指標。upper_solver 必須將 x 的解放在這裡。
  • upper_solver 的第三個參數是指向 y 的指標。
  • upper_solver 的第四個參數是矩陣大小 n。
 
  
我們提供了主程式，請你實作函式 upper_solver。
 
  
#include 
#define N 256

void upper_solver(double *A, double *x, double *y, int n);
int main(void)
{
    int i, j;
    int n; 
    double A[N * (N + 1) / 2];
    double *aptr = A;
    double x[N];
    double y[N];
    scanf("%d", &n);
    for ( i = 0 ; i < n ; i++ )
        for ( j = i ; j < n ; j++ ) {
            scanf("%lf", aptr);
            aptr++;
        }
    for ( i = 0 ; i < n ; i++ )
        scanf("%lf", &(y[i]));
    upper_solver(A, x, y, n);

    for ( i = 0 ; i < n ; i++ )
        printf("%lf ", x[i]);

    return 0;
}

 
  
 參數規範
 
  
0 < n <= 256
 
  
 輸入範例
 
  
3
1.000 2.000 3.000
      2.000 1.000
            4.000
2.000
3.000
-4.000

 
  
 輸出範例
 
  
1.000000 2.000000 -1.000000
 
 
 

 

#include <stdio.h>
#define N 256

// A * x = y，x的解即A-1 * y，使用初等行变换法：( A | y ) -> ( E | A-1 * y )
void upper_solver(double *A, double *x, double *y, int n)
{   
    // 上三角矩阵每行第一个不为0的数值都变为1.000，即二维数组的[0][0],[1][1]...[n - 1][n - 1]，对应到A的[0],[n],[n + n-1],[2*n-1 + n-2],[3*n-3 + n-3]...[]
    // 即每一行上的数据都除以该行第一个不为0的数，注意，y中数据对应行的值也要相应的被除。
    int i, j, control, first, second, k, find;
    double multiple;
    
    for (i = 0, control = n, first = 0; i < n; i++)
    {
        // 记录倍数 
        multiple = A[first]; 
        for (j = 0; j < control; j++)
        {
            A[first + j] /= multiple;
        }
        y[i] /= multiple;
        // 定位到每行第一个不为零的位置 
        first += control;
        control--;
    }
    // 打印数组A出来观察 
    k = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < i; j++)
            printf("\t");
        for (j = 0; j < n - i; j++)
            printf("%8.3lf", A[k++]);
        printf("\n");
    }
    
    // 循环，从下往上，让每一行的第二、三...到最后一个数字通过减去下一行、下两行...下最后一行的某一个倍数来变为0
    // 从n-2行，即倒数第二行开始往上到0行，分别有一列、两列...n-1列需要去减下面的行的倍数来变为0 
    
    // 起始为n - 2行（倒数第二行）第二个不为零的位置
    second = (n + 3) * (n - 2) / 2 + 1;
    control = 3;
    for (i = n - 2; i >= 0; i--)
    {
        // i行共n-i列非零，有后n-i-1列（第二个值不为零的列开始到最后一列）需要减为0
        for (j = 0; j < n - i - 1; j++)
        {
            // 对于i行后n-i-1列（0,1...n-i-2）中的某列，例如k列，关键在于找到以它为0行往下数到的k+1行该列的值，减去倍数变成0即可
            // 由于是从下往上的，所以下面的行都已经处理好了，每行都只有一列有非零值了，做减法的时候，其他列减去的都会是零，不会出问题
            // 当前需要减为零的位置：second + j，值A[second + j]，在i行，(0,1...n-i-2)中的j列，
            // 需要到i + j+1行，(0,1...n- (i + j+1) -2)中的0列（即第一个非零值，也是唯一的非零值）找到要减去的值，再算出来倍数，把A[second + j]减为零即可，
            // 注意，y中数据对应行的值也要相应的被减，即y[i] -= y[i + j+1] * 倍数。
            
            // 先到本行末尾，即i行，(0,1...n-i-2)中的n-i-2列对应的位置 
            find = second + n - i - 2;
            // 经过中间行，到达目标行前一行末尾
            for (k = 0; k < j; k++)
            {
                find += n - (i + 1 + k);
            }
            // 到达目标行对应列位置，即该行第一个也是唯一一个非零值所在列（下面的行都处理好了，所以只有对角线上的这一列有非零值） 
            find += 1;
            // 算出倍数 
            multiple = A[second + j] / A[find];
            // 修改A中的值和y中的值
            // 等价于"A[second + j] -= A[find] * multiple;"但直接赋值为0更省时间，也更准确（浮点数除法得到multiple除不尽等问题很可能导致结果不准确）
            A[second + j] = 0;
            y[i] -= y[i + j + 1] * multiple;
        }
        // 定位到每行第二个不为零的位置
        second -= control;
        control++; 
    }
    
    // 最后A变成了E，y变成了A-1 * y
    // 打印数组A出来观察，并把现在数组y中的值，即结果A-1 * y存到x中 
    k = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < i; j++)
            printf("\t");
        for (j = 0; j < n - i; j++)
            printf("%8.3lf", A[k++]);
        printf("\n");
        x[i] = y[i];
    }
}

int main(void)
{
    int i, j;
    int n; 
    double A[N * (N + 1) / 2];
    double *aptr = A;
    double x[N];
    double y[N];
    scanf("%d", &n);
    for ( i = 0 ; i < n ; i++ )
        for ( j = i ; j < n ; j++ ) {
            scanf("%lf", aptr);
            aptr++;
        }
    for ( i = 0 ; i < n ; i++ )
        scanf("%lf", &(y[i]));
    upper_solver(A, x, y, n);

    for ( i = 0 ; i < n ; i++ )
        printf("%lf ", x[i]);

    system("pause");
    return 0;
}
 

另一种更简单的解题方法：
 

 

 

 
 

 
 
 Homework 6_Basic Interpreter
 
 
 
 
  
 
   
試寫一個簡易 BASIC 編譯器。一個簡易 BASIC 程式碼 [註]包含兩個部分 -- 變數宣告以及執行語句。變數宣告一定會出現在程式碼的第一行 (line 0)；當中包含：所有的變數、變數的初始值(所有變數都會有初始值)，最後以 "END" 表示宣告結束。下列為一個變數宣告的範例，宣告了八個變數，以及變數各自的初始值：
 
   
N = 2 F = 2 ONE = 1 TWO = 2 R = 0 S = 0 ZERO = 0 HUNDRED = 100 END

 
   
[註] BASIC: Beginner's All-purpose Symbolic Instruction Code 初學者的全方位符式指令代碼，可參考維基百科 BASIC
 
   
 
   
除了 line 0 以外，其餘的簡易 BASIC 程式碼都是執行語句，從 line 1 開始，一行 (line) 為一個執行語句。共有五種合法的執行語句：
 
   
  • GOTO 會讓執行序跳至某行，並從該行開始執行。
     GOTO 格式為 "GOTO num"，num 為一數字。
     下列範例將會使執行序跳至 line 1 
    GOTO 1
     
  • IF 中的判斷句為真時，會讓執行序跳至某行；若判斷句為假，則執行下一行。
     IF 格式為 "var1 op var2"，var1 及 var2 為變數；op 是判斷元，合法的判斷元包括 "=="、"!="、">"、"<"、">=" 及 "<="。
     下列範例中，若 N 大於 HUNDRED，執行序將會跳至 line 11。 
    IF N > HUNDRED GOTO 11
     
  • = 會把值指定給變數。
     = 格式為 "var = var1 op var2"，var、var1 及 var2 為變數；op 是運算元，合法的運算元包括 "+"、"-"、"*"、"/" 及 "%"。
     下列範例中，= 將 N 與 ONE 的和指定給變數 N、將 B 與 C 的積指定給變數 A。 
    N = N + ONE
A = B * C

     
  • PRINT 會印出變數的值。
     PRINT格式為 "PRINT var"，var 為一變數。
     下列範例將會印出變數 N 的值。 
    PRINT N
     
  • STOP 代表簡易 BASIC 程式碼的結束。
 
   
 
   
 輸入內容
 
   
一個簡易 BASIC 程式碼。
 
   
 輸出內容
 
   
執行語句 PRINT 所印出的內容。
 
   
 參數規範
 
   
每行 char 數量 < 150
 總行數 < 50
 
   
 輸入範例
 
   
N = 2 F = 2 ONE = 1 TWO = 2 R = 0 S = 0 ZERO = 0 HUNDRED = 100 END
IF N > HUNDRED GOTO 11 
F = TWO + ZERO 
R = N % F 
IF R == ZERO GOTO 9 
F = F + ONE 
S = F * F 
IF S <= N GOTO 3 
PRINT N 
N = N + ONE 
GOTO 1 
STOP

 
   
 輸出範例
 
   
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
 
  
 
 
 

 

 

#include <stdio.h>
#define MAX_VAR_NUM 15
#define MAX_VAR_LENGTH 10
#define MAX_SENTENCE_NUM 50
#define MAX_SENTENCE_LENGTH 150

int main()
{
    // var和value存储所有变量和对应的值 
    char var[MAX_VAR_NUM][MAX_VAR_LENGTH], input[MAX_SENTENCE_LENGTH];
    memset(var, 0, sizeof(var));
    int value[MAX_VAR_NUM], var_num = 0;
    scanf("%s", input);
    // 不为"END"，则继续读取 
    while (strcmp(input, "END"))
    {
        // 存储变量值 
        strcpy(var[var_num], input);
        // 跳过等号 
        scanf("%s", input);
        // 读取变量值 
        scanf("%d", &(value[var_num]));
        // 变量个数累加 
        var_num++;
        scanf("%s", input);
    }
    /*
    int i = 0;
    for (i = 0; i < var_num; i++)
        printf("%s = %d ", var[i], value[i]);
    printf("\n");
    */
    
    // sentence存储每行语句，sentence_num存储语句行数（从1开始） 
    char sentence[MAX_SENTENCE_NUM][MAX_SENTENCE_LENGTH];
    memset(sentence, 0, sizeof(sentence));
    // 从行一开始！
    int sentence_num = 1;
    // 把行0，即变量定义那一行的语句最后的'\n'读走跳过 
    fgets(input, MAX_SENTENCE_LENGTH, stdin);
    // 读取一行，到换行或者MAX_SENTENCE_LENGTH截止，这里都是读到换行为止 
    fgets(input, MAX_SENTENCE_LENGTH, stdin);
    // 结尾的'\n'换成'\0' 
    input[strlen(input) - 1] = '\0';
    // 若结尾有多余的空格，注意置为'\0' 
    while (input[strlen(input) - 1] == ' ')
    {
        input[strlen(input) - 1] = '\0';
    }
    // 不为"STOP"，则继续读取
    while (strcmp(input, "STOP"))
    {
        // 存储变量值 
        strcpy(sentence[sentence_num], input);
        // 语句行数累加 
        sentence_num++;
        fgets(input, MAX_SENTENCE_LENGTH, stdin);
        // 结尾的'\n'换成'\0'
        input[strlen(input) - 1] = '\0';
        while (input[strlen(input) - 1] == ' ')
        {
            input[strlen(input) - 1] = '\0';
        }
    }
    // 最后一行语句也要加上！ 
    strcpy(sentence[sentence_num], "STOP");
    /*
    int i;
    for (i = 1; i <= sentence_num; i++)
        printf("%s\n", sentence[i]);
    */
    
    int line_now = 1; // 存储当前执行到的语句行数，从1开始计数 
    // 只要当前没有执行到"STOP"语句 
    while (line_now != sentence_num)
    {
        // 解析当前语句
        // GOTO 语句 
        if (sentence[line_now][0] == 'G' && sentence[line_now][1] == 'O' && sentence[line_now][2] == 'T' && sentence[line_now][3] == 'O')
        {
            int num = 0, pos = 5;
            while (sentence[line_now][pos] != '\0')
            {
                num = num * 10 + sentence[line_now][pos] - '0';
                pos++;
            }
            line_now = num;
        }
        // IF 语句 
        else if (sentence[line_now][0] == 'I' && sentence[line_now][1] == 'F')
        {
             int pos = 3, i = 0, op, value1 = 0, value2 = 0, condition_flag = 0;
             char var1[MAX_VAR_LENGTH], var2[MAX_VAR_LENGTH];
             memset(var1, 0, sizeof(var1));
             memset(var2, 0, sizeof(var2));
             // 获取第一个变量名 
             while (sentence[line_now][pos] != ' ')
             {
                 var1[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             pos++;
             // 获取判断元 
             if (sentence[line_now][pos] == '=' && sentence[line_now][pos + 1] == '=' && sentence[line_now][pos + 2] == ' ')
             {
                 op = 0;
                 pos += 2;
             }
             else if (sentence[line_now][pos] == '!' && sentence[line_now][pos + 1] == '=' && sentence[line_now][pos + 2] == ' ')
             {
                 op = 1;
                 pos += 2;
             }
             else if (sentence[line_now][pos] == '>' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 2;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '<' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 3;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '>' && sentence[line_now][pos + 1] == '=' && sentence[line_now][pos + 2] == ' ')
             {
                 op = 4;
                 pos += 2;
             }
             else if (sentence[line_now][pos] == '<' && sentence[line_now][pos + 1] == '=' && sentence[line_now][pos + 2] == ' ')
             {
                 op = 5;
                 pos += 2;
             }
             pos++;
             // 获取第二个变量名
             i = 0;
             while (sentence[line_now][pos] != ' ')
             {
                 var2[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             pos++;
             // 根据第一个变量名找到它对应的值大小
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var1) == 0)
                 {
                     value1 = value[i];
                     break;
                 }
             }
             // 根据第二个变量名找到它对应的值大小
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var2) == 0)
                 {
                     value2 = value[i];
                     break;
                 }
             }
             // 根据两个变量的值和判断元来看判断句是对还是错 
             switch (op)
             {
                 case 0:
                     if (value1 == value2)
                         condition_flag = 1;
                     break;
                 case 1:
                     if (value1 != value2)
                         condition_flag = 1;
                     break;
                 case 2:
                     if (value1 > value2)
                         condition_flag = 1;
                     break;
                 case 3:
                     if (value1 < value2)
                         condition_flag = 1;
                     break;
                 case 4:
                     if (value1 >= value2)
                         condition_flag = 1;
                     break;
                 case 5:
                     if (value1 <= value2)
                         condition_flag = 1;
                     break;
                 default:
                     break;
             }
             // 判断句正确，则会执行后面的 GOTO 语句，跳转到指定行 
             if (condition_flag)
             {
                 pos += 5;
                 int num = 0;
                 while (sentence[line_now][pos] != '\0')
                 {
                     num = num * 10 + sentence[line_now][pos] - '0';
                     pos++;
                 }
                 line_now = num;
             }
             // 判断句错误，则执行下一行 
             else
                 line_now++;
        }
        // PRINT 语句 
        else if (sentence[line_now][0] == 'P' && sentence[line_now][1] == 'R' && sentence[line_now][2] == 'I' && sentence[line_now][3] == 'N' && sentence[line_now][4] == 'T' && sentence[line_now][5] == ' ')
        {
             int pos = 6, i = 0, value1 = 0;
             char var1[MAX_VAR_LENGTH];
             memset(var1, 0, sizeof(var1));
             // 获取变量名 
             while (sentence[line_now][pos] != '\0')
             {
                 var1[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             // 根据变量名找到它对应的值大小
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var1) == 0)
                 {
                     value1 = value[i];
                     break;
                 }
             }
             printf("%d ", value1);
             line_now++;
        }
        // = 赋值语句 
        else
        {
            int pos = 0, i = 0, op, index = 0, value2 = 0, value3 = 0;
             char var1[MAX_VAR_LENGTH], var2[MAX_VAR_LENGTH], var3[MAX_VAR_LENGTH];
             memset(var1, 0, sizeof(var1));
             memset(var2, 0, sizeof(var2));
             memset(var3, 0, sizeof(var3)); 
             // 获取第一个变量名 
             while (sentence[line_now][pos] != ' ')
             {
                 var1[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             pos = pos + 3;
             // 获取第二个变量名
             i = 0;
             while (sentence[line_now][pos] != ' ')
             {
                 var2[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             pos++;
             // 获取运算元 
             if (sentence[line_now][pos] == '+' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 0;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '-' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 1;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '*' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 2;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '/' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 3;
                 pos += 1;
             }
             else if (sentence[line_now][pos] == '%' && sentence[line_now][pos + 1] == ' ')
             {
                 op = 4;
                 pos += 1;
             }
             pos++;
             // 获取第三个变量名
             i = 0;
             while (sentence[line_now][pos] != '\0')
             {
                 var3[i] = sentence[line_now][pos];
                 i++;
                 pos++;
             }
             // 根据第二个变量名找到它对应的值大小
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var2) == 0)
                 {
                     value2 = value[i];
                     break;
                 }
             }
             // 根据第三个变量名找到它对应的值大小
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var3) == 0)
                 {
                     value3 = value[i];
                     break;
                 }
             }
             // 根据第一个变量名找到它对应的索引 
             for (i = 0; i < var_num; i++)
             {
                 // 找到相同的变量名，strcmp返回值为0 
                 if (strcmp(var[i], var1) == 0)
                 {
                     index = i;
                     break;
                 }
             }
             // 根据后两个变量的值和运算元来看给第一个变量赋值 
             switch (op)
             {
                 case 0:
                     value[index] = value2 + value3;
                     break;
                 case 1:
                     value[index] = value2 - value3;
                     break;
                 case 2:
                     value[index] = value2 * value3;
                     break;
                 case 3:
                     value[index] = value2 / value3;
                     break;
                 case 4:
                     value[index] = value2 % value3;
                     break;
                 default:
                     break;
             }
             line_now++;
        }
    }
    
    system("pause");
    return 0;
}

                

        

    

  



    



                



	

		

			

				
					
通过AI大模型优化用户界面与体验设计

				
			

			

				

					AI天才研究院
				

				

					07-05
					
					1745
					
				

			

		

		

			
				
通过AI大模型优化用户界面与体验设计
作者：禅与计算机程序设计艺术 / Zen and the Art of Computer Programming
1. 背景介绍
1.1 问题的由来
在当今数字化时代，用户界面（UI）和用

			
		

	



                

            
              



	

		

			

				
					
自动排课系统详细设计与具体代码实现

					
最新发布

				
			

			

				

					AI天才研究院
				

				

					08-09
					
					844
					
				

			

		

		

			
				
自动排课系统详细设计与具体代码实现
1.背景介绍
随着教育事业的不断发展,学校规模不断扩大,手动排课已经无法满足日益增长的排课需求。因此,自动化排课系统应运而生,它能够高效、合理地安排课程,避免课程冲突,最大限度地利用教学资源。自动排课系统不仅可以节省大量人力,还能够根据特定的约束条件生成

			
		

	



              


  
              

                


	

		

			

				
					
北京大学Coursera-程序设计与算法专项课程PPT（前5项）干货

				
			

			

				

					06-03
				

			

		

		

			
				
本专项课程旨在系统培养你的程序设计与编写能力。系列课程从计算机的基础知识讲起，无论你来自任何学科和行业背景，都能快速理解；同时我们又系统性地介绍了C程序设计，C++程序设计，算法基础，数据结构与算法相关的内容，各门课之间联系紧密，循序渐进，能够帮你奠定坚实的程序开发基础；课程全部配套在线编程测试，将有效地训练和提升你编写程序的实际动手能力。并通过结业实践项目为你提供应用程序设计解决复杂现实问题的锻炼，从而积累实际开发的经验。因此，我们希望本专项课程能够帮助你完成从仅了解基本的计算机知识到能够利用高质量的程序解决实际问题的转变。

			
		

	





	

		

			

				
					
Coursera 程序设计实习 / Practice on Programming 笔记（第一周）

				
			

			

				

					IronYoung_不惧未来
				

				

					04-07
					
					2133
					
				

			

		

		

			
				
第一周 从C走进C++

			
		

	



		

			
		



	

		

			

				
					
Coursera 上有计算机课程推荐

				
			

			

				

					qq_36998053的博客
				

				

					10-31
					
					2498
					
				

			

		

		

			
				
作者：董飞
链接：https://www.zhihu.com/question/22436320/answer/32477238计算机


Deep Learning 深度学习 Google大神主讲
	Introduction to Big Data with Apache Spark 大数据Spark入门
	Scalable Machine Learning Spark深入
	
	UNSW Computing 1 - The Art of Programming

	
	这门课号称“让艺术生也会爱上的编.

			
		

	





	

		

			

				
					
deeplearning.ai 旁听如何做课后编程作业

				
			

			

				

					weixin_30458043的博客
				

				

					01-01
					
					350
					
				

			

		

		

			
				
在上吴恩达老师的深度学习课程，在coursera上。
我觉得课程绝对值的49刀，但是确实没有额外的钱来上课。而且课程提供了旁听和助学金。
之前在coursera上算法和机器学习都是直接旁听的，这些课旁听和注册没有任何区别。这回deeplearning.ai系列的课程，旁听无法提交作业，无法做程序作业。
去写了申请，希望申请助学金。助学金结果需要15天，我有等不及了，就先旁听了课程。...

			
		

	





	

		

			

				
					
全球名校课程作业分享系列(3)--斯坦福计算机视觉与深度学习CS231n之softmax图像多分类

				
			

			

				

					寒小阳
				

				

					01-23
					
					1万+
					
				

			

		

		

			
				
课程作业原地址：CS231n Assignment 1 
作业及整理：@林凡莉 && @Molly && @寒小阳 
时间：2018年1月。 
出处：http://blog.youkuaiyun.com/han_xiaoyang/article/details/79138352



1. 任务

这次练习跟SVM练习类似。你将完成下面的任务：


通过矩阵运算为Softmax分类器实现一个损失函数
为这个损

			
		

	





	

		

			

				
					
Coursera公开课Functional Programming Principles in Scala习题解答：Week 1

				
			

			

				

					doggggggggggggggggggggggggggggggggggggie的专栏
				

				

					05-08
					
					5564
					
				

			

		

		

			
				
引言
工作之余参加了Coursera的公开课Functional Programming Principles in Scala，这个课是第三次开讲了，讲师仍然是Scala的祖师爷Martin Odersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视，比如最早在Coursera开授公开课的Andrew Ng（当然他现在是小老板了）。幸好Martin大爷的英文口音不是很

			
		

	





	

		

			

				
					
Algorithms I 编程题

				
			

			

				

					11-23
				

			

		

		

			
				
《Algorithms I 编程题》是Coursera上的一门公开课，主要涵盖了基础的算法设计与分析。这门课程的编程作业旨在帮助学生通过实际操作来深入理解算法的运用和实现，对于提升编程能力、解决复杂问题以及准备技术面试...

			
		

	





	

		

			

				
					
普林斯顿算法公开课ⅠⅡ部完整视频教程

				
			

			

				

					
				

			

		

		

			
				
综合以上信息，可以得出这是一套由普林斯顿大学教授Robert Sedgewick和Kevin Wayne共同开发的，关于算法学习的Coursera公开课视频资源，内容覆盖了算法与数据结构的基础和进阶知识，适合对计算机科学感兴趣的初学者...

			
		

	





	

		

			

				
					
标准模板库 STL-1 编程题＃1（Coursera 程序设计与算法 专项课程3；用法：迭代器 ostream_iterator，容器 set）

				
			

			

				

					小勇工作室
				

				

					11-14
					
					528
					
				

			

		

		

			
				
编程题＃1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w5/)注意： 总时间限制: 1000ms 内存限制: 65536kB描述 
下面的程序输出结果是: 
1 2 6 7 8 9请填空：#include <iostream> 
#include <iterator> 
#include <set> 
using namespace std;
int

			
		

	





	

		

			

				
					
计算机程序设计C++ MOOC（第5周编程作业）

				
			

			

				

					初见还是重逢的博客
				

				

					12-05
					
					6039
					
				

			

		

		

			
				
本博客内容为中国大学生MOOC国家精品课程《计算机程序设计C++》作业记录，仅供参考，观者忌照搬照抄，欢迎交流批评指正！

（注：由于本人学习时，前八周的作业提交时间已过，因此这八周的作业代码只在自己的编译器上测试运行通过，在课程网站上还未测试，于下学期开课时，再另行测试，如您发现有明显错误，可留言评论）

##第5周编程作业
本周作业内容为函数的建立与调用

编写字符串反转函数mystrrev
...

			
		

	





	

		

			

				
					
宾夕法尼亚大学Coursera运动规划公开课学习有感之二

				
			

			

				

					yessharing的博客
				

				

					02-13
					
					2704
					
				

			

		

		

			
				
这篇感受是学习宾夕法尼亚大学VJKumar教授的Robotics: Aerial Robotics公开课系列中Robotics: Computational Motion Planning课程, 第二周的感受.

			
		

	





	

		

			

				
					
用C/C++实现较完整贪吃蛇游戏

					
热门推荐

				
			

			

				

					LCSY的博客
				

				

					08-22
					
					5万+
					
				

			

		

		

			
				
记得在大一时刚学习c/c++语言，学到一半突然想用这门语言做一些小游戏出来，首先想到的便是贪吃蛇。于是本人利用空余时间写出了这么一个简单的小游戏。
由于当时的我还没有能力构造出用户界面，故直接使用dos界面运行。那么问题来了，如何让一个字符在dos界面上自由移动？？？对于这个问题我采用的解决方案是实现gotoxy函数来控制指针位置从而实现字符的移动。那么我们就先来实现这个函数。
gotoxy

			
		

	





	

		

			

				
					
华盛顿大学公开课Programming Languages  by Dan Grossman 简介

				
			

			

				

					Focustc
				

				

					10-09
					
					4935
					
				

			

		

		

			
				
Programming Languages 
by Dan Grossman
这门课依然是Coursera平台上的，是第二次开设。现在我已经习惯了Coursera，其他的平台感觉都没有这个好，特别是论坛。


这门课是关于什么的？
很多编程语言共有的本质概念。
使用ML,Racket, Ruby语言，这些语言在很多方面比Java，C#，Python更简单。使用多种语言来发现一些概念是

			
		

	





	

		

			

				
					
计算机组成第二周：计算机基本结构quiz

				
			

			

				

					Creams
				

				

					10-13
					
					1738
					
				

			

		

		

			
				
计算机基本结构quiz
下列哪些定律属于计算机行业的著名“定律”？


摩尔定律


墨菲定律


木桶定律


马太效应


反摩尔定律


当前摩尔定律的常见表述是


当价格不变时，集成电路可容纳的晶体管数数量，约每隔6个月便会增加一倍，性能也将提升一倍。


当价格不变时，集成电路可容纳的晶体管数数量，约每隔12个月便会增加一倍，性能也将提升一倍。


当价格不变时，集成电路可容纳的晶体管...

			
		

	





	

		

			

				
					
[程序猿初养成]Coursera－C程序设计进阶－第二周作业－编程题＃3

				
			

			

				

					spythree的博客
				

				

					09-17
					
					940
					
				

			

		

		

			
				
编程题＃3：发票统计

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

有一个小型的报账系统，它有如下功能：

（1）统计每个人所报发票的总钱数

（2）统计每类发票的总钱数

将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。



输入

系统输入包含三行，每行第一个数为人员ID（整型，1或2或

			
		

	





	

		

			

				
					
关于Coursera上的斯坦福机器学习课程的编程作业提交问题

				
			

			

				

					weixin_30480075的博客
				

				

					01-24
					
					985
					
				

			

		

		

			
				
学习Coursera上的斯坦福机器学习课程的时候，需要向其服务器提交编程作业，我遇到如下问题：
‘Submission failed: unexpected error: urlread: Peer certificate cannot be authenticated with given CA certificates.’
我使用的是Win 7 64位操作系统，Octave 4.2.0，...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值