問題描述
給定l和r，你需要對於每乙個6位三進製數（允許前導零），計算其每乙個數字上的數字和，設其在十進位制下為s。
乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間[l,r]。
你的任務是給出合法三進製數的個數。
輸入格式
一行兩個非負整數l,r。
輸出格式
一行乙個非負整數表示答案。
樣例輸入
0 0
樣例輸出
330
資料規模和約定
保證0<=lusing namespace std;
bool isprime(int n)
int main()
if(isprime(sum) || (l <= sum && sum <= r))
ans++;
}cout << ans << endl;
return 0;
}
藍橋杯 演算法提高 三進製數字和
問題描述 給定l和r，你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和，設其在十進位制下為s。乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...
藍橋杯 ADV 131演算法提高 選擇排序
問題描述 排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放到當前頭部。還...
藍橋杯 ADV 20 演算法提高 交換Easy
問題描述 給定n個整數組成的序列，每次交換當前第x個與第y個整數，要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字，表示初始序列。接下來m行，每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中，如果x和y相等...