返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
陳曜誌發表於 2024-10-13 12:56 | 只看該作者

710 FIFO分頁替換演算法

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，實作FIFO（First in First out）分頁替換演算法，讓使用者輸入十個小於10的正整數，要儲存在四個記憶體空間中，請依序輸出每次經過FIFO演算法後的結果。輸出的每個值請給予兩個欄位寬並靠左對齊，若記憶體空間為Null時，以數字「0」表示。
FIFO規則：先進先出法，當記憶體空間滿的時候，會淘汰掉最先進入記憶體的資料。
分頁替換規則：輸入的資料若存在於記憶體空間中，則不動作；反之，則執行 FIFO規則。
提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
十個小於10的正整數

輸出說明
每次經過FIFO分頁替換演算法後的結果

範例輸入
7
5
1
2
5
3
5
4
2
3
範例輸出
7 0 0 0
7 5 0 0
7 5 1 0
7 5 1 2
7 5 1 2
3 5 1 2
3 5 1 2
3 4 1 2
3 4 1 2
3 4 1 2

程式輸出擷圖
下圖中的 黃色點 為 空格


本帖隱藏的內容需要回復才可以瀏覽
收藏 分享

Rank: 1
2#
蔡沛倢發表於 2024-11-29 19:51 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s="0000";
  4. queue <char> q;
  5. int main()
  6. {
  7.     for(int i=0;i<10;i++)
  8.     {
  9.         if(i<4)
  10.         {
  11.             cin>>s[i];
  12.             q.push(s[i]);
  13.         }
  14.         else
  15.         {
  16.             char in,ot;
  17.             cin>>in;
  18.             if(s.find(in)==-1)
  19.             {
  20.                 q.push(in);
  21.                 ot=q.front();
  22.                 q.pop();
  23.                 int idx=s.find(ot);
  24.                 s[idx]=in;
  25.             }
  26.         }
  27.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  28.     }
  29.     return 0;
  30. }
複製代碼

TOP

Rank: 1
3#
田家齊發表於 2024-11-29 19:54 | 只看該作者
  1. #include <bits/stdc++.h>

  3. using namespace std;
  4. string s="0000";
  5. queue<char> q;
  6. int main()
  7. {
  8.     for(int i=0;i<10;i++)
  9.     {
  10.         if(i<4)
  11.         {
  12.             cin>>s[i];
  13.             q.push(s[i]);
  14.         }else
  15.         {
  16.             char in,ot;
  17.             cin>>in;
  18.             if(s.find(in)==-1)
  19.             {
  20.                 q.push(in);
  21.                 ot=q.front();
  22.                 q.pop();
  23.                 int idx=s.find(ot);
  24.                 s[idx]=in;
  25.             }
  26.         }
  27.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  28.     }

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

TOP

Rank: 1
4#
吳侑諶發表於 2024-11-29 19:55 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s="0000";
  4. queue <char> q;
  5. int main()
  6. {
  7.     for(int i=0;i<10;i++)
  8.     {
  9.         if(i<4)
  10.         {
  11.             cin>>s[i];
  12.             q.push(s[i]);
  13.         }
  14.         else
  15.         {
  16.             char in,ot;
  17.             cin>>in;
  18.             if(s.find(in)==-1)
  19.             {
  20.                 q.push(in);
  21.                 ot=q.front();
  22.                 q.pop();
  23.                 int idx=s.find(ot);
  24.                 s[idx]=in;
  25.             }
  26.         }
  27.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  28.     }
  29.     return 0;
  30. }
複製代碼

TOP

Rank: 1
5#
郭又瑄發表於 2024-11-29 19:58 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s="0000";
  4. queue <char> q;
  5. int main()
  6. {
  7.     for(int i=0;i<10;i++)
  8.     {
  9.         if(i<4)
  10.         {
  11.             cin>>s[i];
  12.             q.push(s[i]);
  13.         }
  14.         else
  15.         {
  16.             char in,ot;
  17.             cin>>in;
  18.             if(s.find(in)==-1)
  19.             {
  20.                 q.push(in);
  21.                 ot=q.front();
  22.                 q.pop();
  23.                 int idx=s.find(ot);
  24.                 s[idx]=in;
  25.             }
  26.         }
  27.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  28.     }
  29.     return 0;
  30. }
複製代碼

TOP

Rank: 1
6#
黃翊豪發表於 2024-11-29 20:00 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s="0000";
  4. queue<char> q;
  5. int main()
  6. {
  7.     for(int i=0;i<10;i++)
  8.     {
  9.         if(i<4)
  10.         {
  11.             cin>>s[i];
  12.             q.push(s[i]);

  14.         }
  15.         else
  16.         {
  17.             char in,ot;
  18.             cin>>in;
  19.             if(s.find(in)==-1)
  20.             {
  21.                 q.push(in);
  22.                 ot=q.front();
  23.                 q.pop();
  24.                 int idx=s.find(ot);
  25.                 s[idx]=in;
  26.             }
  27.         }
  28.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  29.         
  30.     }
  31. }
複製代碼

TOP

Rank: 1
7#
何權晉發表於 2024-11-29 20:09 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. string s="0000";
  4.    queue<char> q;
  5. int main()
  6. {
  7.    for(int i=0;i<10;i++)
  8.    {
  9.        if(i<4)
  10.        {
  11.            cin>>s[i];
  12.            q.push(s[i]);
  13.        }
  14.        else
  15.        {
  16.            char in,ot;
  17.            cin>>in;
  18.            if(s.find(in)==-1)
  19.            {
  20.                q.push(in);
  21.                ot=q.front();
  22.                q.pop();
  23.                int idx=s.find(ot);
  24.                s[idx]=in;
  25.            }
  26.        }
  27.        printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  28.    }



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

TOP

Rank: 1
8#
聿均發表於 2024-11-29 20:14 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     string s="0000";
  5.     queue<char> q;
  6.     for(int i=0;i<10;i++){
  7.         if(i<4){
  8.             cin>>s[i];
  9.             q.push(s[i]);
  10.         }else{
  11.             char in,ot;
  12.             cin>>in;
  13.             if(s.find(in)==-1){
  14.                 q.push(in);
  15.                 ot=q.front();
  16.                 q.pop();
  17.                 int idx=s.find(ot);
  18.                 s[idx]=in;
  19.             }
  20.         }
  21.         printf("%c %c %c %c \n",s[0],s[1],s[2],s[3]);
  22.     }
  23. }
複製代碼

TOP

返回列表