回分類題庫
z050: F. 小可魚寫作業
關鍵字: 2014 NPSC 國中組初試

測資點 : 1 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 7 Times / 7 Users | Submit : 42 Times / 11 Users | Accepted rate : 64%
題目加入時間 : 2018-11-14 16:17

Content: 简体中文

今天雖然只有項回家作業,但他今天很懶,不想寫作業,所以他希望有個程式可以幫忙算出作業的答案。

作業題是這樣的:

個由字和數字所組成的字串s。請計算出s有幾個字串是合法的數字字串?

我們定義s字串s(i,j),則s(i,j) = si,si+1,...,sj1,sj

如果兩個字串的起點或終點的位置不同,則視為不同字串。也就是說,如果i i′或j j′則 s(i,j)s(i,j)是不同字串。

個合法的數字字串,必須全部由純數字字元組合,且不能以 開頭。注意,不算是以開頭,是合法的數字字串。

Input:

的第⼀⾏個正整數T,代表測試資料的筆數。

筆測試資料有兩,第⼀⾏有個正整數n,代表s度。

⼆⾏則是字串s

• T 30

• 1 n 100000

• s是由寫英a」到「z」及數字「0」到「9」所組成。

Output:

對於每筆測試資料請輸出⼀⾏,包含個數字,代表總共有幾個合法的數字字串。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2 
7 
101a103 
6 
sn00py

Sample Output :

10 2

Hint :

範例說明

以下假設索引從1開始。

• 第⼀筆範例的答案為:

1. s(1,1) = 1

2. s(1,2) = 10

3. s(1,3) = 101

4. s(2,2) = 0

5. s(3,3) = 1

6. s(5,5) = 1

7. s(5,6) = 10

8. s(5,7) = 103

9. s(6,6) = 0

10. s(7,7) = 3

• 第⼆筆範例的答案為:

1. s(3,3) = 0

2. s(4,4) = 0


Author :

2014 NPSC 國中組初試 (管理員:Chang)

  Solve it!   Status Forum