2570 絕對素數

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

description

乙個自然數是素數，且它的數字位置經過任意對換後仍為素數，則稱為絕對素數，例如13。請找出所有x位的絕對素數的數量。

輸入描述

input description

輸入正整數x

輸出描述

output description

x位的絕對素數的數量

樣例輸入

sample input

樣例輸出

sample output

資料範圍及提示

data size & hint

x（x<=6)

分類標籤 tags 點此展開

dfs+篩法求素數

注意next_permutation的使用和i邊界的控制

只要每次將生成的數進行判斷就可以

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
int maxn=100001;8
intvis[maxn];
9int
bc[maxn];
10int now=1;11
int tot=0;12
int f(int
n)13
17int
main()
1832}33
}34for(int i=(int)bg;i<=(int)ed-1;i++)
3547
for(int i=1;i<=f(now-1);i++)
4855
if(vis[ans]==1)56
60}61if(flag==0
)62         tot++;63}
64     printf("%d"
,tot);
65return0;
66 }

C語言 N位絕對素數輸出

c語言 n位絕對素數輸出 首先，我們要了解什麼是絕對素數。素數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。絕對素數是指本身是素數，其逆序數也是素數的數。例如 10321與12301是絕對素數。了解了這個概念之後，我們一步步來寫 我們寫乙個簡單的c語言素數程式，以100以內打個例...

HDU 2570 迷瘴 貪心

description 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃...

HDU 2570 迷瘴 貪心

傳送門 hdu 2570 迷瘴 分析 注意 如果百分號小數化去判斷 就有精度問題 p 0.000001 w 貪心策略 先把濃度按從小到大的順序排列，再乙個乙個的 貪 直至貪到所配濃度大於題目中所給的濃度。如下 include include using namespace std int main ...