[作業繳交] 2025/03/29

方浩葦

1.『基礎題庫』- a045

2. APCS 觀念題 (考古題)：10510 - 13、14

郭博鈞

1.『基礎題庫』- a045

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. bool B(string c)
   
4. {
   
5.     stack<char> a;
   
6.     for(int i=0;i<c.length();i++)
   
7.     {
   
8.         if(c[i]=='{' or c[i]=='[' or c[i]=='(')
   
9.         {
   
10.             a.push(c[i]);
    
11.         }
    
12.         else if(c[i]=='}' or c[i]==']' or c[i]==')')
    
13.         {
    
14.             if(a.empty() or (c[i]=='}' and a.top() != '{') or
    
15.                (c[i] == ']' and a.top() != '[') or
    
16.                (c[i]==')' and a.top() != '('))
    
17.             {
    
18.               return false;
    
19.             }
    
20.             a.pop();
    
21.         }
    
22.     }
    
23.     return a.empty();
    
24. }
    
25. int main()
    
26. {
    
27.     string line;
    
28.     int count=0;
    
29.     while(getline(cin,line) and count<20)
    
30.     {
    
31.         if(line.empty())
    
32.         {
    
33.             break;
    
34.         }
    
35.         if(line.length()>150)
    
36.         {
    
37.             continue;
    
38.         }
    
39.         cout<<(B(line) ? "yes":"no")<<'\n';
    
40.         count++;
    
41.     }
    
42. 
    
43.     return 0;
    
44. }

複製代碼

2. APCS 觀念題 (考古題)：10510 - 13、14
C
A

許浩浩

1.『基礎題庫』- a045

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. bool n(string c)
   
5. {
   
6.     stack<char> s;
   
7.     for(int i=0;i<c.length();i++)
   
8.     {
   
9.         if(c[i]=='(' or c[i]=='[' or c[i]=='{')
   
10.             s.push(c[i]);
    
11.         else if(s.empty()){
    
12.             return false;
    
13.         }
    
14.         else if((s.top()=='(' and c[i]==')')or(s.top()=='[' and c[i]==']')or(s.top()=='{' and c[i]=='}'))
    
15.             s.pop();
    
16.     }
    
17.     return s.empty();
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     cin.tie(0);
    
23.     cin.sync_with_stdio(0);
    
24. 
    
25.     string line;
    
26.     int count=0;
    
27.     while(cin>>line and count<20)
    
28.     {
    
29.         if(line.empty())
    
30.             break;
    
31.         if(line.length()>150)
    
32.             continue;
    
33.         if(n(line))
    
34.             cout<<"yes"<<endl;
    
35.         else
    
36.             cout<<"no"<<endl;
    
37.         count++;
    
38.     }
    
39. 
    
40.     return 0;
    
41. }

複製代碼

2. APCS 觀念題 (考古題)：10510 - 13、14

1. (B)(A)

複製代碼

江家同

1.『基礎題庫』- a045

1. #include<bits/stdc++.h>
   
2. #include<stack>
   
3. using namespace std;
   
4. bool isbracket(string c)
   
5. {
   
6.     stack<char>s;
   
7.     for(int i=0;i<c.size();i++)
   
8.     {
   
9.         if(c[i]=='['||c[i]=='('||c[i]=='{')
   
10.         {
    
11.                 s.push(c[i]);
    
12.         }
    
13.         else if(c[i]==']'||c[i]==')'||c[i]=='}')
    
14.         {
    
15.             if(s.empty()||
    
16.                 (c[i]=='}'&&s.top()!='{')||
    
17.                 (c[i]==']'&&s.top()!='[')||
    
18.                 (c[i]==')'&&s.top()!='('))
    
19.                 return false;
    
20.             s.pop();
    
21.         }
    
22.     }
    
23.     return s.empty();
    
24. }
    
25. int main()
    
26. {
    
27.     string line;
    
28.     int count=0;
    
29.     while(getline(cin,line)&& count<20)
    
30.     {
    
31.         if(line.empty())break;
    
32.         if(line.size()>150)continue;
    
33.         cout<<(isbracket(line)?"yes":"no")<<'\n';
    
34.         count++;
    
35.     }
    
36.     return 0;
    
37. }

複製代碼

2. APCS 觀念題 (考古題)：
10510 - 13

1. (C)

複製代碼

10510 - 14

1. (A)

複製代碼

黃暐鈞

https://blog.csdn.net/weixin_55037029/article/details/118811206