返回列表 發帖

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
7#
鄭繼威發表於 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

Rank: 1
6#
李宗儒發表於 2024-6-8 19:30 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int up,lef;
  5. int o=1,n=1;
  6. int t=0,tcount=1;
  7. vector<int> v;

  9. int main()
  10. {
  11.     int a,c;
  12.     cin>>a>>c;
  13.     if(a%2==0)
  14.     {
  15.         cout<<"error";
  16.         return 0;
  17.     }
  18.     int b[a][a];
  19.     for(int i=0;i<a;i++)
  20.         for(int j=0;j<a;j++)
  21.             cin>>b[i][j];

  23.     int a1=a/2,a2=a/2;
  24.     int a1y=a/2,a2y=a/2;
  25.     if(c==0)
  26.     {
  27.         lef=-1;
  28.         up=-1;
  29.     }
  30.     else if(c==1)
  31.     {
  32.         lef=1;
  33.         up=-1;
  34.     }
  35.     else if(c==2)
  36.     {
  37.         lef=1;
  38.         up=1;
  39.     }
  40.     else if(c==3)
  41.     {
  42.         lef=-1;
  43.         up=1;
  44.     }
  45.     v.push_back(b[a1][a2]);
  46.     while(o!=0)
  47.     {
  48.         if(c%2==0)//移動
  49.         {
  50.             for(int i=0;i<tcount;i++)
  51.             {
  52.                 a2+=lef;
  53.                 if(a2<0)
  54.                     {
  55.                         a2=0;
  56.                         v.push_back(b[a1][a2]);
  57.                         o=0;
  58.                         break;
  59.                     }
  60.                     else if(a2>=a)
  61.                     {
  62.                         a2=a-1;
  63.                         v.push_back(b[a1][a2]);
  64.                         o=0;
  65.                         break;
  66.                     }
  67.                     else
  68.                     {
  69.                         v.push_back(b[a1][a2]);
  70.                     }
  71.             }
  72.         }
  73.         else
  74.         {
  75.             for(int i=0;i<tcount;i++)
  76.             {
  77.                 a1+=up;
  78.                 if(a1<0)
  79.                     {
  80.                         a1=0;
  81.                         v.push_back(b[a1][a2]);
  82.                         o=0;
  83.                         break;
  84.                     }
  85.                     else if(a1>=a)
  86.                     {
  87.                         a1=a-1;
  88.                         v.push_back(b[a1][a2]);
  89.                         o=0;
  90.                         break;
  91.                     }
  92.                     else
  93.                     {
  94.                         v.push_back(b[a1][a2]);
  95.                     }
  96.             }
  97.         }
  98. ///////////////////////////////////////////////////////////////判斷
  99.         if(o==0)
  100.         {
  101.             break;
  102.         }
  103. //////////////////////////////////////////////////////////移動
  104.         if(c%2==0)//移動
  105.         {
  106.             for(int i=0;i<tcount;i++)
  107.             {
  108.                 a1+=up;
  109.                 if(a1<0)
  110.                     {
  111.                         a1=0;
  112.                         v.push_back(b[a1][a2]);
  113.                         o=0;
  114.                         break;
  115.                     }
  116.                     else if(a1>=a)
  117.                     {
  118.                         a1=a-1;
  119.                         v.push_back(b[a1][a2]);
  120.                         o=0;
  121.                         break;
  122.                     }
  123.                     else
  124.                     {
  125.                         v.push_back(b[a1][a2]);
  126.                     }
  127.             }
  128.         }
  129.         else
  130.         {
  131.             for(int i=0;i<tcount;i++)
  132.             {
  133.                 a2+=lef;
  134.                 if(a2<0)
  135.                     {
  136.                         a2=0;
  137.                         v.push_back(b[a1][a2]);
  138.                         o=0;
  139.                         break;
  140.                     }
  141.                     else if(a2>=a)
  142.                     {
  143.                         a2=a-1;
  144.                         v.push_back(b[a1][a2]);
  145.                         o=0;
  146.                         break;
  147.                     }
  148.                     else
  149.                     {
  150.                         v.push_back(b[a1][a2]);
  151.                     }
  152.             }
  153.         }
  154. //////////////////////////////////////////////////////////判斷
  155. //        if(a1<0)
  156. //        {
  157. //            a1=0;
  158. //            v.push_back(b[a1][a2]);
  159. //            o=0;
  160. //            continue;
  161. //        }
  162. //        else if(a1>=a)
  163. //        {
  164. //            a1=a-1;
  165. //            v.push_back(b[a1][a2]);
  166. //            o=0;
  167. //            continue;
  168. //        }
  169. //        else if(a2<0)
  170. //        {
  171. //            a2=0;
  172. //            v.push_back(b[a1][a2]);
  173. //            o=0;
  174. //            continue;
  175. //        }
  176. //        else if(a2>=a)
  177. //        {
  178. //            a2=a-1;
  179. //            v.push_back(b[a1][a2]);
  180. //            o=0;
  181. //            continue;
  182. //        }
  183. //        v.push_back(b[a1][a2]);
  184. ///////////////////////////////////////////////////////////////改變
  185.         tcount++;
  186.         lef*=-1;
  187.         up*=-1;
  188.     }
  189.     for(int i=0;i<v.size()-1;i++)
  190.     {
  191.         cout<<v[i];
  192.     }
  193.     cout<<endl;
  194.     return 0;
  195. }
複製代碼

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
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
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
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

返回列表