背景就是描述,描述就是背景。。。。。。
乙個質數如果從個位開始,依次去掉一位數字,兩位數字,三位數字。。。。。。直到只剩一位數字中間所有剩下的數都是質數,則稱該質數為乙個超級質數。例如:2333是乙個質數,因為2333,233,23,2都是質數,所以2333是乙個四位超級素數。請你寫乙個程式,給定乙個整數x,求大小小於x的超級質數。
輸入格式:
一行,給出乙個整數x(1<=x<=100000000).
輸出格式:
第一行,乙個整數k,表示x以內超級質數的個數.
第2至k+1行,每行乙個整數,輸出所有x以內的超級質數,這些數按從小到大的順序排列。
輸入樣例#1:
100
輸出樣例#1:
1323572329
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...