試題 演算法提高 三進製數字和

2021-10-20 19:20:45 字數 657 閱讀 6382

問題描述

給定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 ...

藍橋杯 ADV 237 演算法提高 三進製數字和

問題描述 給定l和r,你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和,設其在十進位制下為s。乙個三進製數被判斷為合法,當且僅當s為質數,或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...