1343. Fairy Tale
1343
想了好一会 以为会有什么定理呢 没想到 就试着搜了 看来素数还是很多的 跑的飞快
注意会有前导0的情况 还有0,1不是素数。。。
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 #include<vector> 7 #include<queue> 8 #include<cmath> 9 using namespace std; 10 #define LL long long 11 int flag; 12 char a[20]; 13 LL p[20]; 14 int judge(LL x) 15 { 16 if(x<2)return 0; 17 int i,o = sqrt(x*1.0); 18 for(i = 2; i <= o+1 ; i++) 19 if(x%i==0) 20 return 0; 21 return 1; 22 } 23 void dfs(int x,LL s,int pa[]) 24 { 25 if(flag) return ; 26 int i; 27 if(x>12) 28 { 29 if(judge(s)) 30 { 31 for(i = 1 ; i <= 12 ; i++) 32 cout<<pa[i]; 33 puts(""); 34 flag = 1; 35 } 36 return ; 37 } 38 for(i = 0; i <= 9 ; i++) 39 { 40 s+=p[12-x]*i; 41 pa[x] = i; 42 dfs(x+1,s,pa); 43 s-=p[12-x]*i; 44 } 45 } 46 int main() 47 { 48 int i,n; 49 int pa[20]; 50 LL s=0; 51 cin>>n; 52 p[0] = 1; 53 for(i = 1; i <= 12 ; i++) 54 p[i] = p[i-1]*10; 55 for(i = 1 ; i <= n ; i++) 56 { 57 cin>>a[i]; 58 pa[i] = a[i]-'0'; 59 s+=(a[i]-'0')*p[12-i]; 60 } 61 if(n==12) 62 { 63 printf("%lld\n",s); 64 return 0; 65 } 66 dfs(n+1,s,pa); 67 return 0; 68 }
View Code
转载于:https://www.cnblogs.com/shangyu/p/3417078.html
1343. Fairy Tale相关推荐
- Anton and Fairy Tale CodeForces - 785C(二分+思维)
Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...
- Anton and Fairy Tale
Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...
- Fairy tale(BFS + 大模拟)
一.题目链接: Fairy tale 二.题目大意: 给你一个N × N 的地图,图上的每个点有四种方向(E W S N),代表着移动方向. 在 t = 0 时,saya 在 (1, 1),treas ...
- 动漫推荐之 Fairy Tale 妖精的尾巴
永远的Fairy Tale!
- Fairy Tale (《传奇》英文版)
这首<Fairy Tale>的旋律应该是中国歌迷再熟悉不过的了,这是迈克学摇滚在2010年的中国巡演中给大家带来的惊喜.填上英文歌词后的<传奇>会有怎样的意境呢?我们一起来静静 ...
- Fairy Tale - 英文版《传奇》迈克学摇滚
向大家推荐一首好听的歌,可以听听试试看 [url]http://www.tudou.com/programs/view/sxJ8uTsEp8A/[/url] 没有MV,只有音乐 Fairy Tale/ ...
- 宫村优子 -- It's only the fairy tale
It's only the fairy tale 只是传说 Who are those little girls in pain? 那些正在痛苦的小女孩是谁? Just trappe ...
- CodeForces 785C Anton and Fairy Tale 二分
题意: 有一个谷仓容量为\(n\),谷仓第一天是满的,然后每天都发生这两件事: 往谷仓中放\(m\)个谷子,多出来的忽略掉 第\(i\)天来\(i\)只麻雀,吃掉\(i\)个谷子 求多少天后谷仓会空 ...
- C. Anton and Fairy Tale
链接 [https://codeforces.com/contest/785/problem/C] 题意 初始时有n,第1天先加m开始吃1,但总的不能超过n,第i天先加m开始吃i(如果不够或刚好就吃完 ...
最新文章
- QIIME 2用户文档. 16纵向和成对样本比较q2-longitudinal(2019.7)
- ladp3 获取属性_Ldap获取ad属性的方法.
- XWiki 11.1 发布,协作式应用开发平台
- 计算机基础算术加法,2011年自考计算机基础知识精选部分及答案(一)-2
- 日志管理:(三)配置_JCL+Log4J中遇到的问题
- c语言实现c++的继承和多态
- 恢复Cisco路由器口令
- 翻译Introduction+to+3D+Game+Engine+Design+Using+DirectX+9+and+CSharp
- linux系统中source什么意思,Linux中source是什么指令?
- 数据分析的价值是什么?如何做好数据分析?
- 求1至10乘阶的总和及求任意数乘阶
- doc文件文本结构提取
- NAR|北大/中科院计算所团队发布基因功能富集分析平台KOBAS-i
- 软考查缺补漏?这篇《软件知识产权基础知识考点整理》了解一下?
- 寿星万年历源代码(JAVA/VB NET)
- python中取整求余的计算步骤
- mysql的week函数与JAVA计算周的差别问题
- 为什么java中的时间是从1970年1月1日开始的?
- C6678学习-EDMA
- matlab最优控制实验报告_最优控制的MATLAB实现.doc