返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
鄭繼威發表於 2024-6-7 17:37 | 顯示全部帖子

2024/06/07 課堂重點(宗儒)

本帖最後由 鄭繼威 於 2024-6-7 17:43 編輯

2024/06/07 課程重點


上次

[抽考]


[APCS]
10510https://docs.google.com/forms/d/ ... n6TyHu5YhQ/viewform


10610_02_交錯字串
10603_03_數字龍捲風

[作業]
練習[KitaJudge] 501~510實作並通過AC
https://meet.google.com/rcd-crxn-qmz
收藏 分享

Rank: 7Rank: 7Rank: 7
2#
鄭繼威發表於 2024-6-7 19:08 | 顯示全部帖子
數字龍捲風
  1. #include <iostream>
  2. using namespace std;

  4. int main()
  5. {
  6.     int N,d;
  7.     cin>>N>>d;//N是二維陣列d是起始方向

  9.     int a[N][N];//二維陣列
  10.     for(int i=0;i<N;i++)//輸入二維陣列的值
  11.             for(int j=0;j<N;j++)
  12.                 cin>>a[i][j];

  14.     int dx[4]={-1,0,1,0};//向左,向上,向右,向下時,座標x值的改變
  15.     int dy[4]={0,-1,0,1};//向左,向上,向右,向下時,座標y值的改變
  16.     int x=N/2;//起始點x
  17.     int y=N/2;//起始點y
  18.     cout << a[y][x];//起始點的陣列索引

  20.     int countdown=N*N-1;//總共要移動幾步
  21.     int cnt=0;//換方向時計算用
  22.     int step=1;//先設定每走一步會換方向
  23.     while(true){
  24.         for(int i=0;i<step;i++){    //此迴圈控制每走幾步要換方向
  25.             y=y+dy[d];  //新座標的y值
  26.             x=x+dx[d];  //新座標的x值
  27.             cout<<a[y][x];  //輸出新座標的陣列值
  28.             countdown--;    //總步數減1
  29.             if(countdown==0)
  30.             {
  31.                 break;  //若走完全程才離開迴圈
  32.             }
  33.        }
  34.        if(countdown==0)
  35.        {
  36.            break;
  37.        }
  38.        d++;//換下個方向
  39.        d=d%4;//限制d介於0~3範圍
  40.        cnt++;//換方向的次數
  41.        if(cnt%2==0){//若換方向的次數為偶數
  42.             step++;//每一方向就再多走一步
  43.        }
  44.     }
  45.         return 0;
  46. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
3#
鄭繼威發表於 2024-6-7 19:08 | 顯示全部帖子
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. //Q21
  4. int F(int x,int y)
  5. {
  6.     if(x<1)
  7.     {
  8.         return 1;
  9.     }
  10.     else
  11.     {
  12.         return F(x-y,y)+F(x-2*y,y);
  13.     }
  14. }

  16. int main()
  17. {
  18.     cout<<F(4,3);

  20.     return 0;
  21. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
4#
鄭繼威發表於 2024-6-7 19:08 | 顯示全部帖子
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. //Q20
  5. int g1 = 20, g2 = 10;
  6. int f1(int v) {
  7.     int g1 = 5;
  8.     return g1+v;
  9. }
  10. int f2(int v) {
  11.     int c = g2;
  12.     v = v+c+g1;
  13.     g1 = 10;
  14.     c = 40;
  15.     return v;
  16. }
  17. int main() {
  18.     g2 = 0;
  19.     g2 = f1(g2);
  20.     printf("%d", f2(f2(g2)));
  21.     return 0;
  22. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
5#
鄭繼威發表於 2024-6-7 19:09 | 顯示全部帖子
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n=0;

  5. int F(int a)
  6. {
  7.     //Q16
  8.     if ( _____?_____ )
  9.         return a * 2 + 3;
  10.     else
  11.         return a * 3 + 1;
  12. }


  15. int main()
  16. {
  17.     cout<<F();
  18.    
  19.     return 0;
  20. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
6#
鄭繼威發表於 2024-6-12 15:09 | 顯示全部帖子
本帖最後由 鄭繼威 於 2024-6-12 18:11 編輯

交錯字串
  1. #include<iostream>
  2. using namespace std;

  4. int main(){
  5.     int k,w=0,c=0,mxc=0;//k交錯字串,同類寬度,交錯子字串長度,交錯最長子字串
  6.     string s;
  7.     cin >> k >> s;
  8.     for (int i=0; i<s.size(); i++){ //遍歷s字串每個字元
  9.         if((i!=0)&&((isupper(s[i])  &&  islower(s[i-1]))  ||  (  islower(s[i])  &&  isupper(s[i-1])) )  )
  10.         {
  11.             //若i不是0(i-1才不會變-1),而且大小寫改變,就要結算相同字體的寬度
  12.             if(w<k)//寬度不足
  13.                c=0;//字串長度歸零重算
  14.             w=0; //寬度歸零重算else
  15.         }
  16.         w++;//大小寫未改,就累加寬度
  17.         if(w==k)//若寬度=k
  18.            c+=k;//字串長度+k
  19.         else if(w>k)//寬度太大
  20.            c=k;//取右邊k個字元`

  22.         mxc=c>mxc?c:mxc;//更新mxc
  23.     }
  24.     cout<< mxc <<endl;
  25.     return 0;
  26. }
複製代碼

TOP

返回列表