1343. Fairy Tale
1343
想了好一会 以为会有什么定理呢 没想到 就试着搜了 看来素数还是很多的 跑的飞快
注意会有前导0的情况 还有0,1不是素数。。。
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(如果不够或刚好就吃完 ...
最新文章
- 成功解决 cl: 命令行 error D8021 :无效的数值参数“/Wno-cpp” 和 cl: 命令行 error D8021 :无效的数值参数“/Wno-unused-function”
- TreeMap集合特点、排序原理
- 工作279:控制退回的逻辑修改
- crontab 每周五_crontab定时任务 每隔一周的周五执行
- 调剂厦大计算机,2017智能系硕士统考研究生调剂信息
- iar怎么新建立项目_【IAR科研】2020年IAR国际学术科研项目——综合提升计划
- K8S_Google工作笔记0003---K8S核心概念
- html实现返回上一页的几种方法(javaScript:history.go(-1);)
- 数学与机器学习的联系
- 通过银行卡号获取银行名称和银行图标的ICON
- 把握新航道,CSDN智能汽车技术路线图正式发布
- matlab可见光通信,可见光通信研究工作matlab代码
- 《关键信息基础设施安全保护条例》正式发布
- 编辑/调试汇编语言所需要工具
- 山东理工大学pta答案 C语言,山东理工大学高分子化学题库附答案.docx
- 华为AP固件升级方法 (适用 4051TN系列AP)
- 财务政策包括哪些?企业财务政策;永金企业管理告诉你
- gofmt和goimports的缩进
- 最详解决:jupyter notebook不会自动打开浏览器问题
- 第四期“一生一芯”来了,欢迎报名
热门文章
- 「 C++ 11」std::thread “invalid use of non-static member function“问题处理
- E5 调用API续订程序:Microsoft 365 E5 Renew
- web网站架构演变过程
- Pygraphviz安装失败应该怎么办?
- 2月编程语言排行榜出炉,第一名势头强劲
- POJ 3744(Scout YYF I )
- Git、GitHub、Gitee、GitLab
- DES加解密(详细的加密流程)
- 对接企业微信会议室的会议管理系统解决方案
- 【学习笔记】整合SSM