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相关推荐

  1. Anton and Fairy Tale CodeForces - 785C(二分+思维)

    Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...

  2. Anton and Fairy Tale

    Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...

  3. Fairy tale(BFS + 大模拟)

    一.题目链接: Fairy tale 二.题目大意: 给你一个N × N 的地图,图上的每个点有四种方向(E W S N),代表着移动方向. 在 t = 0 时,saya 在 (1, 1),treas ...

  4. 动漫推荐之 Fairy Tale 妖精的尾巴

    永远的Fairy Tale!

  5. Fairy Tale (《传奇》英文版)

    这首<Fairy Tale>的旋律应该是中国歌迷再熟悉不过的了,这是迈克学摇滚在2010年的中国巡演中给大家带来的惊喜.填上英文歌词后的<传奇>会有怎样的意境呢?我们一起来静静 ...

  6. Fairy Tale - 英文版《传奇》迈克学摇滚

    向大家推荐一首好听的歌,可以听听试试看 [url]http://www.tudou.com/programs/view/sxJ8uTsEp8A/[/url] 没有MV,只有音乐 Fairy Tale/ ...

  7. 宫村优子 -- It's only the fairy tale

      It's only the fairy tale   只是传说   Who are those little girls in pain?    那些正在痛苦的小女孩是谁? Just trappe ...

  8. CodeForces 785C Anton and Fairy Tale 二分

    题意: 有一个谷仓容量为\(n\),谷仓第一天是满的,然后每天都发生这两件事: 往谷仓中放\(m\)个谷子,多出来的忽略掉 第\(i\)天来\(i\)只麻雀,吃掉\(i\)个谷子 求多少天后谷仓会空 ...

  9. C. Anton and Fairy Tale

    链接 [https://codeforces.com/contest/785/problem/C] 题意 初始时有n,第1天先加m开始吃1,但总的不能超过n,第i天先加m开始吃i(如果不够或刚好就吃完 ...

最新文章

  1. 成功解决 cl: 命令行 error D8021 :无效的数值参数“/Wno-cpp” 和 cl: 命令行 error D8021 :无效的数值参数“/Wno-unused-function”
  2. TreeMap集合特点、排序原理
  3. 工作279:控制退回的逻辑修改
  4. crontab 每周五_crontab定时任务 每隔一周的周五执行
  5. 调剂厦大计算机,2017智能系硕士统考研究生调剂信息
  6. iar怎么新建立项目_【IAR科研】2020年IAR国际学术科研项目——综合提升计划
  7. K8S_Google工作笔记0003---K8S核心概念
  8. html实现返回上一页的几种方法(javaScript:history.go(-1);)
  9. 数学与机器学习的联系
  10. 通过银行卡号获取银行名称和银行图标的ICON
  11. 把握新航道,CSDN智能汽车技术路线图正式发布
  12. matlab可见光通信,可见光通信研究工作matlab代码
  13. 《关键信息基础设施安全保护条例》正式发布
  14. 编辑/调试汇编语言所需要工具
  15. 山东理工大学pta答案 C语言,山东理工大学高分子化学题库附答案.docx
  16. 华为AP固件升级方法 (适用 4051TN系列AP)
  17. 财务政策包括哪些?企业财务政策;永金企业管理告诉你
  18. gofmt和goimports的缩进
  19. 最详解决:jupyter notebook不会自动打开浏览器问题
  20. 第四期“一生一芯”来了,欢迎报名

热门文章

  1. 「 C++ 11」std::thread “invalid use of non-static member function“问题处理
  2. E5 调用API续订程序:Microsoft 365 E5 Renew
  3. web网站架构演变过程
  4. Pygraphviz安装失败应该怎么办?
  5. 2月编程语言排行榜出炉,第一名势头强劲
  6. POJ 3744(Scout YYF I )
  7. Git、GitHub、Gitee、GitLab
  8. DES加解密(详细的加密流程)
  9. 对接企业微信会议室的会议管理系统解决方案
  10. 【学习笔记】整合SSM