返回列表 發帖

2024/05/29 課堂重點(宗儒)

本帖最後由 鄭繼威 於 2024-5-29 18:56 編輯

2024/05/27 課程重點


上次

[抽考]


[APCS]
10503https://docs.google.com/forms/d/ ... iLJHXWHBgQ/viewform


10703_遞增數
12稱為遞增數,21就不是。請輸入一個數n,並求1..n共有幾個遞增數。例如,輸入25,求1到25的遞增數。

10503_01 成績指標
10503_02 矩陣轉換
10503_03 線段覆蓋長度
10510_02_最大和
10610_01_邏輯運算子
10610_02_交錯字串
本帖隱藏的內容需要回復才可以瀏覽


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

  1. //unfin
  2. #include<bits/stdc++.h>
  3. using namespace std;

  4. int a,a1=0,mx=0,mn=0,sc=0;
  5. string b;

  6. int main()
  7. {
  8.     cin>>a>>b;
  9.     if(b[0]>='a' and b[0]<='z')
  10.     {
  11.         a1=1;
  12.     }
  13.     else
  14.         a1=0;
  15.     for(int i=0;i<b.length();i++)
  16.     {
  17.         if(b[i]>='a' and b[i]<='z')
  18.         {
  19.             mn++;
  20.             if(a1==1 and mn>a-1)
  21.             {
  22.                 mn=0;
  23.                 mx=0;
  24.                 sc+=a;
  25.                 a1=0;
  26.             }
  27.             else
  28.             {
  29.                 mn=0;

  30.             }
  31.         }
  32.         else if(b[i]>='A' and b[i]<='Z')
  33.         {
  34.             mx++;
  35.             if(a1==0 and mx>a-1)
  36.             {
  37.                 mx=0;
  38.                 mn=0;
  39.                 sc+=a;
  40.                 a1=0;
  41.             }
  42.             else
  43.             {
  44.                 mn=0;

  45.             }
  46.         }

  47.     }
  48.     cout<<sc;



  49.     return 0;

  50. }
複製代碼

TOP

  1. //b966. 3. 線段覆蓋長度
  2. #include<bits/stdc++.h>
  3. using namespace std;

  4. map<int,int> mp;
  5. int a,score=0;

  6. int main()
  7. {
  8.     ios::sync_with_stdio(0);//加快輸出
  9.     cin.tie(0);//加快輸入
  10.     cin>>a;
  11.     for(int i=0;i<a;i++)
  12.     {
  13.         int u,p;
  14.         cin>>u>>p;
  15.         for(int j=u;j<p;j++)
  16.         {
  17.             mp[j]=1;
  18.         }
  19.     }
  20.     for(int i=0;i<mp.size();i++)
  21.     {
  22.         if(mp[i]==1)
  23.         {
  24.             score++;
  25.         }
  26.     }
  27.     cout<<score;
  28.     return 0;
  29. }
複製代碼

TOP

本帖最後由 李宗儒 於 2024-5-29 18:49 編輯
  1. //b964. 1. 成績指標
  2. #include<bits/stdc++.h>
  3. using namespace std;

  4. int o=0;

  5. int main()
  6. {
  7.     int a;
  8.     cin>>a;
  9.     int b[a];
  10.     for(int i=0;i<a;i++)
  11.     {
  12.         cin>>b[i];
  13.     }
  14.     sort(b,b+a);
  15.     for(int i=0;i<a;i++)
  16.     {
  17.         cout<<b[i]<<" ";
  18.     }
  19.     cout<<endl;
  20.     for(int i=0;i<a;i++)
  21.     {
  22.         if(b[0]>59)
  23.         {
  24.             cout<<"best case"<<endl;
  25.             break;
  26.         }
  27.         if(b[i]>59)
  28.         {
  29.             cout<<b[i-1]<<endl;
  30.             break;
  31.         }
  32.         if(a==1)
  33.         {
  34.             if(b[i]>59)
  35.             {
  36.                 cout<<b[i-1]<<endl;
  37.             }
  38.             else
  39.             {
  40.                 break;
  41.             }
  42.         }
  43.     }
  44.     o=0;
  45.     for(int i=0;i<a;i++)
  46.     {
  47.         if(b[a-1]<60)
  48.         {
  49.             cout<<"worst case"<<endl;
  50.             break;
  51.         }
  52.         if(b[i]>59)
  53.         {
  54.             cout<<b[i]<<endl;
  55.             break;
  56.         }
  57.         if(a==1)
  58.         {
  59.             if(b[a-1]<60)
  60.             {
  61.                 cout<<b[i]<<endl;
  62.             }
  63.             else
  64.             {
  65.                 break;
  66.             }
  67.         }
  68.     }
  69.     return 0;
  70. }
複製代碼

TOP

本帖最後由 李宗儒 於 2024-5-29 18:48 編輯
  1. //10703_遞增數
  2. #include<bits/stdc++.h>
  3. using namespace std;

  4. int main()
  5. {
  6.     int a;
  7.     cin>>a;
  8.     for(int i=1;i<a;i++)
  9.     {
  10.         int y=0;
  11.         string u=to_string(i);
  12.             for(int j=0;j<u.size()-1;j++)
  13.             {
  14.                 if(u[j]<u[j+1])
  15.                 {
  16.                     y++;
  17.                 }
  18.                 else
  19.                 {
  20.                     break;
  21.                 }
  22.             }
  23.             if(y!=0)
  24.             {
  25.                 cout<<i<<endl;
  26.             }
  27.         y=0;
  28.     }
  29.     return 0;
  30. }
複製代碼

TOP

返回列表