Board logo

標題: [測驗紀錄] 2025/03/15 [打印本頁]
作者: 方浩葦    時間: 2025-3-15 02:30     標題: [測驗紀錄] 2025/03/15

本週測驗題目：

APCS 實作題 10503-3 線段覆蓋長度
作者: 黃暐鈞    時間: 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. */
複製代碼
作者: 郭博鈞    時間: 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. }
複製代碼
作者: 許浩浩    時間: 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. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2