返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
鄭繼威發表於 2024-5-29 17:56 | 只看該作者

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
收藏 分享

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

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

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

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

  49.             }
  50.         }

  52.     }
  53.     cout<<sc;



  57.     return 0;

  59. }
複製代碼

TOP

Rank: 1
4#
李宗儒發表於 2024-5-29 18:40 | 只看該作者
  1. //b966. 3. 線段覆蓋長度
  2. #include<bits/stdc++.h>
  3. using namespace std;

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

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

TOP

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

  5. int o=0;

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

TOP

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

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

TOP

返回列表