3054 - IP_2024_YOU_MID_PRACTICE Scoreboard

Time

2024/10/08 12:00:00 2024/12/29 15:20:00

Clarification

# Problem Asker Description Reply Replier Reply Time For all team

# Problem Pass Rate (passed user / total user)
14384 Letter counter
14385 Prime Array
14386 2 Sum
14387 Pascal’s Triangle

14384 - Letter counter   

Description

給定一個字串(稱為 Str),請試著輸出字串中重複最多次的英文字母以及該字母重複的次數。
 
 
Note:
  1. 僅需計算英文字母重複次數,不必計算特殊字元、空白字元及數字的重複次數
  2. 大小寫不同的相同字母,請統一視為小寫計算
  3. 需考慮的情況:
    • 只有一個重複最多次的字母
    • 有多個重複最多次的字母
    • 字串中沒有英文字母
 
Sample IO
  • 只有一個重複最多次的字母

Input:

Banana

Output:

a: 3

  • 有多個重複最多次的字母

Input:

Yoyo

Output:

o: 2

y: 2

*請由a到z排列輸出

  • 字串中沒有英文字母

Input:

/(‘~ ` )~

Output:

none

 
      4. 補充說明:特殊字元包括(~ ` ! @ # $ % ^ & * ( ) _ - + = { } [ ] \ | : ; ‘ “ < > , . / ? 空白字元)

Input

一個字串 Str[]

 

Note:

  1. Str[] 長度不超過50(最多可容納50個字元)

  2. 字串 Str[] 內可能包含空白字元(Hint: input 用 gets() 實作)

Output

輸出必須符合以下格式:

  • 如果只有一個重複最多次的字母

result: times

  • 如果有多個重複最多次的字母,請由a到z排列輸出

result: times

result: times

result: times

  • 如果字串中沒有英文字母,請輸出none

none

 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”) 

  2. result請使用小寫英文字母

Sample Input  Download

Sample Output  Download




Discuss




14385 - Prime Array   

Description

給定一個正整數(稱為num),請試著輸出小於num的所有質數

 

Note:

  1. num也是質數,請一併輸出

  2. 質數定義:在大於1的自然數中,只可被自己和1整除的數

Input

一個正整數 num

 

Note:

1 <= num <= 5000

Output

輸出必須符合以下格式:

  • 如果有小於num的質數,請由小到大排列

n1 n2 n3 n4 n5

  • 如果沒有小於num的質數,請印出以下字串:

none

 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”) 

 

 

Sample Input  Download

Sample Output  Download




Discuss




14386 - 2 Sum   

Description

給定一個正整數目標值(稱為target)和一個正整數陣列(共5個正整數,稱為numberArray),請判斷整數陣列(numberArray)中哪兩個正整數相加會得到 target目標值,並將兩數輸出。

 

Note:

  1. 正整數陣列 numberArray 必由小到大排列

e.g. 

(o) 1 2 3 4 5 

(x) 4 3 5 1 2

 

  1. 陣列中的數字必不重複出現

e.g.

(o) 1 2 3 4 5 

(x) 1 1 1 3 3 

 

  1. 需考慮的情況:  

  • 無解

  • 一組解

  • 多組解       

 Sample IO

  • 無解

Input:

10

1 2 3 4 5

Output:

No match answer.

  • 一組解

Input:

9

1 2 3 4 5

Output:

(4, 5)

*不重複輸出相同組合 ((4, 5), (5, 4))

  • 多組解

Input:

6

1 2 3 4 5

Output:

(1, 5)

(2, 4)        

*不重複輸出相同組合 ((1, 5), (5, 1) / (2, 4), (4, 2))

 

 

Input

一個正整數target,ㄧ個正整數陣列numberArray(共5個正整數 *n1 *n2 *n3 *n4 *n5

Note:

  1.  0 <= target <= 2147483647
  2.  0 <= numberArray[i] <= 2147483647

Output

輸出比須符合以下格式:

  • 無解:

No match answer.

  • 有一組解:

(n1, n5)

  • 多組解:

(n1, n5)

(n2, n4) 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”) 

  2. 請注意有解時,輸出的括號中,逗號之後有一空格

Sample Input  Download

Sample Output  Download




Discuss




14387 - Pascal’s Triangle   

Description

給定一個正整數(稱為 layers),表示欲輸出巴斯卡三角形的層數,請試著輸出巴斯卡三角形。

 

Note:

 

 

URL: https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif

 

巴斯卡三角形規律:每層第n項的值,可由上層的第n-1項與第n項相加所得,且每層起始與結束值皆為1


巴斯卡三角形 n 層(頂層稱第0層,第1行,第 n 層即第 n+1 行,此處 n 為包含 0 在內的自然數)正好對應於二項式 (a+b)n 展開的係數。例如第二層1 2 1是冪指數為 2 的二項式 (a+b)2 展開形式  a2+2ab+b2 的係數。-截自維基百科

Input

一個正整數layers

 

Note:

 1 <= layers <= 15

Output

輸出必須符合以下格式:

請見以下範例(Sample Output)

 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”)    

  2. 輸出至左對齊 

  3. 同行內每項輸出共占5個字元(輸出的數字本身以及空格)

 

Sample Input  Download

Sample Output  Download




Discuss