---
title: 一般組(B)
tags: 活動
---

# 一般組(B)
主要面向修過基礎程式設計、包含但不侷限於資工與應數一年級之學生

> 競賽時長：3小時
> 題目數量：7~9題

題型涵蓋：
* **輸入與輸出(Input & Output)**
* **條件(Conditions)**、**迴圈(Loop)**、**陣列(Array)**
* **算數運算(Arithmetic Operation)**、**邏輯運算(Logical Operation)**
* **字元與字串(Character & String)**
* **基礎演算法(Basic Algorithms)：**
* 排序(Sorting)、搜尋(Search)、遞迴(Recursion)
* **基礎資料結構(Basic Data Structure)：**
* 佇列(Queue)、堆疊(Stack)、鏈結串列(Linked-List)
* **其他題型例子：**
* 質數判斷、二分搜...等

---
# Easy 範題 ─ 五則運算
來嘗試寫一個簡單的計算程式吧！
題目會給予兩個數字，以及一個計算符號，請嘗試計算其結果

**Input**
> 輸入共有數組測資，每組測資占一行，每行輸入 $a,b$ 兩個整數，以及一個運算符號 ⨁，運算符號共有以下五種：
> `+` : 加法
> `-` : 減法
> `*` : 乘法
> `/` : 除法
> `%` : 模除(取餘數)，保證 $b≥0$ (若 $a$ 為負數，如$-5\%3$，請輸出 $1$，而非$-2$ (≥0的正整數)

**Output**
> 對於每組輸入，請輸出 $a$⨁$b$ 的計算結果，每筆測資須自成一行，
> 如遇到無法計算之情形，請輸出"INF"(不含雙引號)

| Sample Input | Output |
| -------- | -------- |
| `1 2 +`<br>`3 4 -`<br>`5 0 /` | `3`<br>`-1`<br>`INF` |
###### **type:** `Arithmetic Operation`, `Conditions`, `Loop`, `Character`

---
# Medium 範題 ─ 回文檢查
給定一個不定長度的字串，請嘗試檢查此字串是否構成回文字串(Palindromic string)，
定義若字串滿足palindrome，則此字串應當滿足以下條件：
1.
2.

**Input**
> 第一行僅輸入一正整數 $T$，代表測資數量，接下來會有 $T$ 行輸入，每行會輸入一字串 $S$
> $T\leq1000$, $|S|\leq1000$ ( $|S|$ : 字串長度 )
>

**Output**
> 對於每組輸入，請依據題意判斷該字串 $S$ 是否構成回文字串，
> 若是回文字串，輸出`"It's palindrome!"`，否則輸出：`It's not palindrome.`

| Sample Input | Output |
| -------- | -------- |
| |
###### **type:** `String`, `Array`, `Search`, `Loop`, `Two Pointer`
---
# Medium-Hard 範題 ─ 括弧配對
給定一個僅帶有括弧的字串，其僅由以下3種成對括弧所組成：`()[]{}`，

**Input**
> 第一行僅輸入一正整數 $T$，代表測資數量，接下來會有 $T$ 行，每行輸入僅有括弧的字串 $S$
> $T\leq1000$, $|S|\leq1000$ ( $|S|$ : 字串長度 )
>

**Output**
> 對於每組輸入，請依據題意判斷該括弧字串 $S$ 是否皆配對成功，
> 若有該字串能成功配對，輸出`"It's perfect!"`，否則輸出：`Something goes wrong...`

| Sample Input | Output |
| -------- | -------- |
| `()()`<br>`[(])`<br>`{([()])}` | `It's perfect!`<br>`Something goes wrong...`<br>`It's perfect!`|
###### **type:** `Loop`, `Logical Operation`, `Stack`