luogu2667 超級質數

2021-08-08 01:42:14 字數 896 閱讀 4274

背景就是描述,描述就是背景。。。。。。

乙個質數如果從個位開始,依次去掉一位數字,兩位數字,三位數字。。。。。。直到只剩一位數字中間所有剩下的數都是質數,則稱該質數為乙個超級質數。例如:2333是乙個質數,因為2333,233,23,2都是質數,所以2333是乙個四位超級素數。請你寫乙個程式,給定乙個整數x,求大小小於x的超級質數。

輸入格式:

一行,給出乙個整數x(1<=x<=100000000).

輸出格式:

第一行,乙個整數k,表示x以內超級質數的個數.

第2至k+1行,每行乙個整數,輸出所有x以內的超級質數,這些數按從小到大的順序排列。

輸入樣例#1:

100

輸出樣例#1:

1323

572329

3137

5359

7173

79

對於30%的資料,x<=1000。

對於100%的資料,x<=100000000。

一題簡單深搜題

從0開始每次加入乙個數到當前數的右邊

如果還是質數,就繼續搜

搜的時候把得到的數記下

我是用乙個優先佇列把答案從小到大存起來

#include #include #include #include #include using namespace std;

inline bool prime(int x)

priority_queue,greater> ans; //用於存答案

int n;

inline void dfs(int now,int num)

int main()

return 0;

}

南陽OJ 語言入門 266

描述 給定一行字元,逆序輸出此行 空格.數字不輸出 輸入 第一行是乙個整數n n 10 表示測試資料的組數 每組測試資料佔一行,每行資料中間有且只有乙個空格 這樣你可以把此行當成兩個字串讀取 每行字元長度不超過40 並且保證輸入的字元只有空格 1個 數字,小寫字母三種 輸出對應每行測試資料,逆序輸出...

SICP練習 93 練習2 66

這道題相當於二叉樹在實際工程中的乙個運用,我們依舊要用到前面所學到的三個過程 entry,left branch,right branch。這三者的作用分別是取出結點 左分支 右分支。而根據題目要求,這裡還需要乙個獲取鍵值的key。當然了,就像書中上文所展示的那樣,key並不需要我們寫出來,這裡就用...

硬幣問題(劉汝佳266,)

題目描述 硬幣找零問題描述 現存在一堆面值為 v1 v2 v3 個單位的硬幣 問最多和最少需要多少個硬幣才能找出總值為t個單位的零錢?輸入 第一行為n,t,表示硬幣個數,需要湊的面額,第二行有n個數,表示硬幣的面額 輸出 一行,分別為最大最小的數目,用空格分開 示例 輸入 5 63 1 2 5 21...