【題目描述】
農民約翰的母牛總是生產出最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。
農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說: 7 3 3 1
全部肋骨上的數字 7331是質數;三根肋骨 733是質數;二根肋骨 73 是質數;當然,最後一根肋骨 7 也是質數。
7331 被叫做長度 4 的特殊質數。
寫乙個程式對給定的肋骨的數目 n (1<=n<=8),求出所有的特殊質數。數字1不被看作乙個質數。
【格式】
input format: (file sprime.in)
單獨的一行包含n。
output format: (file sprime.out)
按順序輸出長度為 n 的特殊質數,每行乙個。
與上一道題目的方法差不多。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7const
int max=10000000;8
using
namespace
std;
9int n,ans[max],point=0;10
void work(int num,int len);//
len代表的數字的長度
11bool prime(int
num);
12int
main()
1325
bool prime(int
num)
2632
void work(int num,int
len)
3336
for (int i=0;i<=9;i++)
37if (prime(num*10+i)) work(num*10+i,len+1
);38 }
USACO1 5 3 特殊的質數肋骨
略 這是乙個構造題 生成 測試應該能過，但是可以更好啊 因為要到達八位數，所以不適合用打表 直接判斷也不多 而且。這種數很少,po大爺好像提過的。要注意第乙個數特殊考慮 include include include include include using namespace std const...
USACO 1 5 3 特殊的質數肋骨
農民約翰母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說 7 3 3 1 全部肋骨上的數字 7331是質數 三根肋骨 733是質數 二根肋骨 73 ...
USACO1 5 特殊的質數肋骨
題目描述 農民約翰的母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因為從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成乙個質數,舉例來說 7 3 3 1 全部肋骨上的數字 7331是質數 三根肋骨 733是質數 二根...