這道題主要的目的是輸出甲乙丙丁所跳過的數,他們報數的順序都是甲乙丙丁、甲乙丙丁……這樣迴圈的,所以思路也很簡單,就是從1開始遍歷,直到報數的數目=n。我這裡設計了兩個計數器,乙個是用來記遍歷的數(total),乙個是記所報的數的數量(i)。在遍歷的過程中,如果total滿足跳過的條件,就讓total來對4做模運算,餘數有4種可能:0,1,2,3。這裡要注意的是,當餘數是0的時候,應該是丁跳過了。我用了乙個字典來存放他們跳過的次數,鍵是餘數,值是次數。
**如下(示例):
這道題主要的坑就是餘數代表的是哪個人跳過了。我剛開始的時候沒留心,把0當成是甲了。其次就是怎樣去判斷滿足跳過的條件,用python的話其實挺簡單的,可以直接用in來判斷這個數是否包含7。n =
int(
input()
)total =
0i =
0dic =
while i < n:
total +=1
if total%7==
0 or '7' in str
(total)
: flag = total%
4 dic[
str(flag)]+
=1else
: i +=1
(dic[
'1']
(dic[
'2']
(dic[
'3']
(dic[
'0']
)
CCF認證 201912 1 報數 (100分)
前言 本人大二在讀煤渣一枚,期末做課設才接觸到ccf,就去了解了一下這個認證考試,覺得很有含金量,就下定決心要考個高分,計畫每2 3天做一道題吧,刷題熟悉套路也鍛鍊自己演算法設計,有時文末附大佬解題方法,做參考同時也對比找到自己的差距。ccf認證 201912 1 報數 100分 一般第一題都比較簡...
CCF 認證考試 小明上學
ccf 認證考試 小明上學 題目背景 小明是漢東省政法大學附屬中學的一名學生,他每天都要騎自行車往返於家和學校。為了能盡可能充足地睡眠,他希望能夠預計自己上學所需要的時間。他上學需要經過數段道路,相鄰兩段道路之間設有至多一盞紅綠燈。京州市的紅綠燈是這樣工作的 每盞紅綠燈有紅 黃 綠三盞燈和乙個能夠顯...
CCF認證考試 折點計數
描述 簡單題 includeusing namespace std intmain for i 1 i n 1 i else cout count return0 試題編號 201604 1 試題名稱 折點計數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個整數表示乙個...