小q得到乙個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。 並且小q對於能否被3整除這個性質很感興趣。 小q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3整除。
import sys
while true:
x_y=sys.stdin.readline().strip()
if x_y=='':
break
n=0zuo,you=int(x_y.strip().split(' ')[0]),int(x_y.strip().split(' ')[1])
for i in range(zuo,you+1):
if i%3!=1:
n+=1
print(n)
第一次刷題，才知道先要加迴圈otz
剛開始自己做的時候選擇的思路是，各位相加可以被3整除 那麼這個數就可以被3整除，然後寫下來發現記憶體超了；還有個問題不知道為什麼input()這個函式來接收輸入就一直報錯……
後來看別人通過的，發現規律，如果這個數可以被3整除不等於1，那麼這個數組成的特殊數字就可以被3整除，這樣寫就快很多了。
總結：可以尋找規律；
sys.stdin.readline()
牛客網 21302 被3整除的子串行
題目描述 給你乙個長度為50的數字串,問你有多少個子序列構成的數字可以被3整除 答案對1e9 7取模 輸入描述 輸入乙個字串，由數字構成，長度小於等於50 輸出描述 輸出乙個整數 輸入 132931 題意 題目描述 題解 因為是子串行，所以可以不連續，因此需要儲存每個區間上餘數為0，1，2的數目 用...
牛客 被3整除的子串行（DP）
示例1 輸入複製 132輸出複製3 示例2輸入複製9 輸出複製 1示例3 輸入複製 333輸出複製7 示例4輸入 複製123456 輸出複製 23示例5 輸入複製 00輸出複製3 被三整除的數的乙個性質是所有數字的數加起來是3的倍數。列舉三個狀態，模3等於0，模3等於1和模3等於2，那麼考慮第i個位...
牛客競賽 被3整除的子串行
題目描述 給你乙個長度為50的數字串,問你有多少個子序列構成的數字可以被3整除 答案對1e9 7取模 輸入描述 輸入乙個字串，由數字構成，長度小於等於50 輸出描述 輸出乙個整數 dp i k 前i個數，湊出餘數為k的方案 兩種選擇，一種從前面湊得轉移過來，一種什麼不做直接加上前面的方案 inclu...