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. QIIME 2用户文档. 16纵向和成对样本比较q2-longitudinal(2019.7)
  2. ladp3 获取属性_Ldap获取ad属性的方法.
  3. XWiki 11.1 发布,协作式应用开发平台
  4. 计算机基础算术加法,2011年自考计算机基础知识精选部分及答案(一)-2
  5. 日志管理:(三)配置_JCL+Log4J中遇到的问题
  6. c语言实现c++的继承和多态
  7. 恢复Cisco路由器口令
  8. 翻译Introduction+to+3D+Game+Engine+Design+Using+DirectX+9+and+CSharp
  9. linux系统中source什么意思,Linux中source是什么指令?
  10. 数据分析的价值是什么?如何做好数据分析?
  11. 求1至10乘阶的总和及求任意数乘阶
  12. doc文件文本结构提取
  13. NAR|北大/中科院计算所团队发布基因功能富集分析平台KOBAS-i
  14. 软考查缺补漏?这篇《软件知识产权基础知识考点整理》了解一下?
  15. 寿星万年历源代码(JAVA/VB NET)
  16. python中取整求余的计算步骤
  17. mysql的week函数与JAVA计算周的差别问题
  18. 为什么java中的时间是从1970年1月1日开始的?
  19. C6678学习-EDMA
  20. matlab最优控制实验报告_最优控制的MATLAB实现.doc

热门文章

  1. 手机一连上Android Studio,Logcat不断输出信息
  2. OBS Studio软件及多端推流插件的安装教程
  3. 一个加密PHP脚本的解码方法
  4. WPF:Loading等待动画、加载动画
  5. Blob的所有Type类型
  6. 基于51单片机的贪吃蛇小程序(8*8LED点阵实现)by_jy
  7. Java基础学习第一天
  8. Web调用浏览器摄像头
  9. 快充新宠-PD快充墙插面板
  10. WPS:找文件的历史版本