CCF201512 Python題解

2022-09-23 01:02:07 字數 2784 閱讀 9228

試題編號:

201512-1

試題名稱:

數位之和

時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

給定一個十進位制整數n,輸出n的各位數字之和。

輸入格式

輸入一個整數n。

輸出格式

輸出一個整數,表示答案。

樣例輸入

20151220

樣例輸出

13樣例說明

20151220的各位數字之和為2+0+1+5+1+2+2+0=13。

評測用例規模與約定

所有評測用例滿足:0 ≤ n ≤ 1000000000。

題解:這題得力於python語言的優勢,實際c++也差不多,只不過這裡char-->int 直接強制型別轉換就行了,c++要用ascii

1 a = input() #

str2 summ =0

3for i in

range(len(a)):

4 tmp =int(a[i])

5 summ +=tmp

6print(summ)

試題編號:

201512-2

試題名稱:

消除類遊戲

時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子時,這些棋子都被消除。當有多處可以被消除時,這些地方的棋子將同時被消除。

現在給你一個n行m列的棋盤,棋盤中的每一個方格上有一個棋子,請給出經過一次消除後的棋盤。

請注意:一個棋子可能在某一行和某一列同時被消除。

輸入格式

輸入的第一行包含兩個整數n, m,用空格分隔,分別表示棋盤的行數和列數。

接下來n行,每行m個整數,用空格分隔,分別表示每一個方格中的棋子的顏色。顏色使用1至9編號。

輸出格式

輸出n行,每行m個整數,相鄰的整數之間使用一個空格分隔,表示經過一次消除後的棋盤。如果一個方格中的棋子被消除,則對應的方格輸出0,否則輸出棋子的顏色編號。

樣例輸入

4 52 2 3 1 2

3 4 5 1 4

2 3 2 1 3

2 2 2 4 4

樣例輸出

2 2 3 0 2

3 4 5 0 4

2 3 2 0 3

0 0 0 4 4

樣例說明

棋盤中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。

樣例輸入

4 52 2 3 1 2

3 1 1 1 1

2 3 2 1 3

2 2 3 3 3

樣例輸出

2 2 3 0 2

3 0 0 0 0

2 3 2 0 3

2 2 0 0 0

樣例說明

棋盤中所有的1以及最後一行的3可以被同時消除,其他的方格中的棋子均保留。

評測用例規模與約定

所有的評測用例滿足:1 ≤ n, m ≤ 30。

題解:一開始想著判斷三個相同消除,但是會有矛盾,如下

000

777000 

0000

70000

0000

70000

因此,還是先存起,這裡有元組儲存,因為做標記時會有重複,後面方便用`set`去重

輸入的小優化

1 n,m=sys.stdin.readline().strip().split()

2 n,m=int(n),int(m)

3 arr=[list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)]

view code

1 n,m=map(int, input().split())

2 check=[list(map(int, input().split())) for _ in

range(n)]

34 ans=

5for i in

range(n):

6for j in range(m-2):

7 point=check[i][j]

8if point==check[i][j+1] and point==check[i][j+2]:912

13for j in

range(m):

14for i in range(n-2):

15 point=check[i][j]

16if point==check[i+1][j] and point==check[i+2][j]:

1720

2122

for t in

set(ans):

23 check[t[0]][t[1]]=0

2425

26for line in

check:

27print('

'.join(map(str, line)))

CCF 201512 1 數位之和

問題描述 試題編號 201512 1 試題名稱 數位之和 時間限制 1 0s 記憶體限制 256 0mb 問題描述 問題描述 給定一個十進位制整數n,輸出n的各位數字之和。 輸入格式 輸入一個整數n。 輸出格式 輸出一個整數,表示答案。 樣例輸入 20151220 樣例輸出 13樣例說明 2015122...