Skip to content

Commit

Permalink
Merge pull request #705 from 0xff-dev/1688
Browse files Browse the repository at this point in the history
Add solution and test-cases for problem 1688
  • Loading branch information
6boris authored Dec 18, 2023
2 parents 7459d7c + f1c01c6 commit bef19e6
Show file tree
Hide file tree
Showing 3 changed files with 30 additions and 23 deletions.
36 changes: 22 additions & 14 deletions leetcode/1601-1700/1688.Count-of-Matches-in-Tournament/README.md
Original file line number Diff line number Diff line change
@@ -1,28 +1,36 @@
# [1688.Count of Matches in Tournament][title]

> [!WARNING|style:flat]
> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)
## Description
You are given an integer `n`, the number of teams in a tournament that has strange rules:

- If the current number of teams is **even**, each team gets paired with another team. A total of `n / 2` matches are played, and `n / 2` teams advance to the next round.
- If the current number of teams is **odd**, one team randomly advances in the tournament, and the rest gets paired. A total of `(n - 1) / 2` matches are played, and `(n - 1) / 2 + 1` teams advance to the next round.
Return the number of matches played in the tournament until a winner is decided.

**Example 1:**

```
Input: a = "11", b = "1"
Output: "100"
Input: n = 7
Output: 6
Explanation: Details of the tournament:
- 1st Round: Teams = 7, Matches = 3, and 4 teams advance.
- 2nd Round: Teams = 4, Matches = 2, and 2 teams advance.
- 3rd Round: Teams = 2, Matches = 1, and 1 team is declared the winner.
Total number of matches = 3 + 2 + 1 = 6.
```

## 题意
> ...
## 题解
**Example 2:**

### 思路1
> ...
Count of Matches in Tournament
```go
```

Input: n = 14
Output: 13
Explanation: Details of the tournament:
- 1st Round: Teams = 14, Matches = 7, and 7 teams advance.
- 2nd Round: Teams = 7, Matches = 3, and 4 teams advance.
- 3rd Round: Teams = 4, Matches = 2, and 2 teams advance.
- 4th Round: Teams = 2, Matches = 1, and 1 team is declared the winner.
Total number of matches = 7 + 3 + 2 + 1 = 13.
```

## 结语

Expand Down
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
package Solution

func Solution(x bool) bool {
return x
func Solution(x int) int {
return x - 1
}
Original file line number Diff line number Diff line change
Expand Up @@ -10,12 +10,11 @@ func TestSolution(t *testing.T) {
// 测试用例
cases := []struct {
name string
inputs bool
expect bool
inputs int
expect int
}{
{"TestCase", true, true},
{"TestCase", true, true},
{"TestCase", false, false},
{"TestCase1", 7, 6},
{"TestCase2", 14, 13},
}

// 开始测试
Expand All @@ -30,10 +29,10 @@ func TestSolution(t *testing.T) {
}
}

// 压力测试
// 压力测试
func BenchmarkSolution(b *testing.B) {
}

// 使用案列
// 使用案列
func ExampleSolution() {
}

0 comments on commit bef19e6

Please sign in to comment.