| 题目名称 | 563. 特殊的质数肋骨 |
|---|---|
| 输入输出 | sprime.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:241, 提交:402, 通过率:59.95% | ||||
|
|
100 | 0.000 s | 0.00 MiB | Pascal |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20190522数学 | |||
| 关于 特殊的质数肋骨 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
对于我自己测试的时候啥问题没有,但是交上去就输出不了这件事
2024-07-07 11:02
11楼
| ||||
|
打表大法好
| ||||
|
用筛法做最后一个点会超内存
,只能打表了 | ||||
|
怎么判断不是质数啊?o(╥﹏╥)o
2021-07-07 17:03
8楼
| ||||
|
| ||||
|
pascal的速度的确很难打压
2017-06-07 11:17
6楼
| ||||
|
#include<iostream>
#include<algorithm> #include<string> #include<cmath> #include<cstdio> using namespace std; int n,a[10]={2,3,5,7},b[5000]; int c[20000]; void asd(int k,int s) { for(int i=1;i<=9;i++) { int q=0; for(int j=1;j*j<=k*10+i;j++) asd(k*10+i,s+1); } return; } int main() { //freopen("crypt1.in","r",stdin); //freopen("crypt1.out","w",stdout); cin>>n; for(int i=0;i<4;i++) asd(a[i],1); return 0; } | ||||
|
回复 @xbwcan :
&%%%%%%% | ||||
|
VIP DFS
| ||||
|
So easy
![]() | ||||
农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1
全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。
7331 被叫做长度 4 的特殊质数。
写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。
单独的一行包含N。
按顺序输出长度为 N 的特殊质数,每行一个。
4
2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393