返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
方浩葦發表於 2025-3-15 02:30 | 只看該作者

[測驗紀錄] 2025/03/15

本週測驗題目：

APCS 實作題 10503-3 線段覆蓋長度
收藏 分享

Rank: 1
2#
黃暐鈞發表於 2025-3-15 13:57 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. long int arr[10000000];
  5. long int sum=0;
  6. int main()
  7. {
  8.     cin>>n;
  9.     for(int i=0;i<n;i++)
  10.     {
  11.         long int a,b;
  12.         cin>>a>>b;
  13.         for(int j=a;j<b;j++)
  14.         {
  15.             arr[j]=1;
  16.         }
  17.     }
  18.     for(int i=0;i<10000000;i++)
  19.     {
  20.         if(arr[i]==1)
  21.         {
  22.             sum++;
  23.         }
  24.     }
  25.     cout<<sum;
  26.     return 0;
  27. }
  28. /*
  29. 5
  30. 160 180
  31. 150 200
  32. 280 300
  33. 300 330
  34. 190 210
  35. */
複製代碼

TOP

Rank: 1
3#
郭博鈞發表於 2025-3-15 14:04 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,data[10000]={0};
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(int i=0;i<n;i++)
  8.     {
  9.         int x,y;
  10.         cin>>x>>y;
  11.         for(int j=x;j<y;j++)
  12.         {
  13.             data[j]=1;
  14.         }
  15.     }
  16.     int sum=0;
  17.     int data_size = sizeof(data) / sizeof(data[0]);

  19.     for(int i=0;i<data_size;i++)
  20.     {
  21.         if(data[i]==1)
  22.             sum++;
  23.     }
  24.     cout<<sum;
  25.     return 0;
  26. }
複製代碼

TOP

Rank: 1
4#
許浩浩發表於 2025-3-15 14:09 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. int s[10000000]={0};
  5. int main()
  6. {
  7.     cin.tie(0);
  8.     cin.sync_with_stdio(0);


  11.     cin>>n;

  13.     for(int i=1;i<=n;i++)
  14.     {
  15.         int a,b;
  16.         cin>>a>>b;
  17.             for(int j=a;j<b;j++)
  18.             {
  19.                s[j]=1;
  20.             }
  21.     }

  23.     int sum=0;
  24.     for(int i=0;i<10000000;i++)
  25.     {
  26.         if(s[i]==1)
  27.             sum++;
  28.     }
  29.     cout<<sum;

  31.     return 0;
  32. }
複製代碼

TOP

返回列表