問題描述
給定l和r,你需要對於每乙個6位三進製數(允許前導零),計算其每乙個數字上的數字和,設其在十進位制下為s。
乙個三進製數被判斷為合法,當且僅當s為質數,或者s屬於區間[l,r]。
你的任務是給出合法三進製數的個數。
輸入格式
一行兩個非負整數l,r。
輸出格式
一行乙個非負整數表示答案。
樣例輸入
0 0樣例輸出
330資料規模和約定
保證0<=l#include
using
namespace std;
vector<
int> a;
int r,l,ans=0;
intjudge
(int x)
//判斷質數
intmain()
}for
(k=0
;k<
6;k++
)//求數字和
sum1+
=a[k];if
((sum1>=l&&sum1<=r)||(
judge
(sum1))==
1)//判斷滿足條件
ans++
; a[5]
++;} cout } 問題描述 給定l和r,你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和,設其在十進位制下為s。乙個三進製數被判斷為合法,當且僅當s為質數,或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ... 問題描述 給定l和r,你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和,設其在十進位制下為s。乙個三進製數被判斷為合法,當且僅當s為質數,或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ... 問題描述 給定l和r,你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和,設其在十進位制下為s。乙個三進製數被判斷為合法,當且僅當s為質數,或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...演算法提高 三進製數字和
藍橋杯 演算法提高 三進製數字和
藍橋杯 ADV 237 演算法提高 三進製數字和