洛谷P1218 题解

你们的题解来了，老规矩，不懂私信/评论

代码：

#include<iostream>
using namespace std;
int n;
bool isprime(int x){if(x == 1)return false;for(int i = 2;i * i <= x;i++){if(x % i == 0)return false;}return true;
}
int s;void dfs(int x)
{if(x > n){cout<<s<<endl;return;}for(int i = 1;i <= 9;i++){s = s * 10 + i;if(isprime(s))dfs(x + 1);s /= 10;}
}
int main(){cin>>n;dfs(1);return 0;
}

好了我讲完了（逃

洛谷P1218 题解相关推荐

洛谷p1598题解记录
洛谷p1598题解记录对这道题来说,输入几行数据其实无所谓,判定时是按照是否输入EOF来决定输入是否结束的. 代码 #include <stdio.h>char numberCount[ ...
洛谷CF982B 题解
谢谢管理员大大给过优先队列速通大法 hello!我又来水体了,不过嘛,相对来说这道题普及-不算水. 那我们就来研究研究吧. 先看题目题目传送门 F1:0分暴力一开始我也是闲的没事想要弄一下暴力做 ...
P3387 【模板】缩点洛谷 java题解连通图+拓扑排序
传送门: P3387 [模板]缩点 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3387 问题分析首先为了节省 ...
洛谷P1001题解--zhengjun
题目描述输入两个整数 a,ba,ba,b,输出它们的和(∣a∣,∣b∣≤109|a|,|b |\le 10^9∣a∣,∣b∣≤109). 注意 PascalPascalPascal 使用intege ...
洛谷P1914题解——（本地测试AC但是交题爆零全WA）使用getchar();
本题最大的坑在于: windows环境下的换行符为\r\n,linux环境的换行符为\n. 我们再来看看洛谷的部分OJ判题机数据和机制常见"我在本地/xxOJ AC了.洛谷却不过" ...
洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题目描述农民约翰的母牛总是产生最好的肋骨.你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.农民约翰确定他卖给 ...
洛谷 [樱花] 题解
[樱花]题解题目背景又到了一年樱花盛开的时节.Vani 和妹子一起去看樱花的时候,找到了一棵大大的樱花树,上面开满了粉红色的樱花.Vani 粗略估计了一下,一共有足足 n!n! 片花瓣. Vani ...
洛谷P1425python题解
#P1425 ##题解 s = input().split() a = int(s[0]) b = int(s[1]) c = int(s[2]) d = int(s[3])#total_time = ...
邮票面值设计java,[洛谷P1021][题解]邮票面值设计
0.序偶然被老师强迫刷到了这样一道题,正好亿年没写题解了,来此练练手+摸鱼. 1.概述基本思路:DFS暴力枚举+DP验证. 先DFS出来一个序列,然后DP出所有面值用到的最少邮票数. 设\(f[i ...

洛谷P1218 题解

洛谷P1218 题解相关推荐

最新文章

热门文章