hdu 5150 Sit sit sit

http://acm.hdu.edu.cn/showproblem.php?pid=5151

直接判断是不是素数，然后再注意1就行。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5
 6 int n;
 7 int a[1001];
 8 bool f[1001];
 9
10 void Get_prime()
11 {
12     f[1]=true;
13     for(int i=2; i<=1000; i++)
14     {
15         if(!f[i])
16         {
17             for(int j=i*i; j<=1000; j+=i)
18             {
19                 f[j]=true;
20             }
21         }
22     }
23 }
24
25 int main()
26 {
27      Get_prime();
28      while(scanf("%d",&n)!=EOF)
29      {
30          memset(a,0,sizeof(a));
31          int ans=0;
32          for(int i=0; i<n; i++)
33          {
34              scanf("%d",&a[i]);
35              if(a[i]==1) ans+=a[i];
36              else
37              {
38                  if(!f[a[i]])
39                  {
40                      ans+=a[i];
41                  }
42              }
43          }
44          printf("%d\n",ans);
45      }
46      return 0;
47 }

View Code

转载于:https://www.cnblogs.com/fanminghui/p/4197348.html

hdu 5150 Sit sit sit相关推荐

hdu 5151 Sit sit sit(区间dp)
题意: 给出一排座位现在要让所有学生入座,每个座位都有颜色,0表示蓝色,1表示红色,但是如果同时满足以下条件学生就不会坐下这个位置: 1.座位的左右都有座位 2.座位的左右都有人坐下了 3.座位的左右 ...
hdu 5151 Sit sit sit(区间dp+排列组合)
题目链接:hdu 5151 Sit sit sit 题意: 一共有并排N个椅子, N个学生依次去坐,同时满足3个条件就不能坐下去: 1,该椅子不在最左,不在最右. 2,该椅子左右都有人坐了. 3,左右 ...
HDU 5151 Sit sit sit 区间DP + 排列组合
Sit sit sit 问题描述在一个XX大学中有NN张椅子排成一排,椅子上都没有人,每张椅子都有颜色,分别为蓝色或者红色. 接下来依次来了NN个学生,标号依次为1,2,3,...,N. 对于每个学 ...
Sit sit sit HDU - 5151 （区间dp +组合计数）
这道这道区间DP,我也开始觉得其实区间DP是一种应用型的思想,做这类题目一个重要的点是在于题目情景的把握,这道题的一个情景就是数学的排列组合问题. 首先应用根据小区间推出大区间的思路,我们可以先固定一 ...
ORB_SLAM2回环检测
词典是特征点的描述子的集合,属于同一类特征的特征点的描述子组成单词. 在局部建图线程中,处理完一个关键帧后,会将其放入回环检测线程在使用关键帧数据库搜索候选关键帧组(DetectLoopCa ...
ORB_SLAM2中Tracking线程
Tracking线程是ORB_SLAM2的主线程.在System.cc中,使用构造函数进行了初始化,开启了三个线程. 可执行程序->System构造函数(初始化三个线程)->处理输入的 ...
ORB_SLAM2代码阅读(4)——LoopClosing线程
ORB_SLAM2代码阅读(4)--LoopClosing线程 1.说明 2.简介 3.检测回环 4.计算Sim3 4.1 为什么在进行回环检测的时候需要计算相似变换矩阵,而不是等距变换? 4.2 累 ...
洛谷P1896 [SCOI2005]互不侵犯状压dp+位运算
题目链接:https://www.luogu.org/problem/P1896 题意:n*n的格子填数,每个数填放位置的周围(8个)不能有其他的数 n<=9 ,矩形状压 f[i][j][s], ...
C++简单使用Jsoncpp来读取写入json文件
一.源码编译 C++操作json字符串最好的库应该就是jsoncpp了,开源并且跨平台.它可以从这里下载. 下载后将其解压到任意目录,它默认提供VS2003和VS2010的工程文件,使用VS2010可 ...
ORB-SLAM2从理论到代码实现（八）：Tracking.cc程序详解（下）
bool Tracking::NeedNewKeyFrame() 函数功能判断是否需要生成新的关键帧,确定关键帧的标准步骤 1. 在上一次进行重定位之后,过了20帧数据,或关键帧数小于20个,不满 ...

hdu 5150 Sit sit sit

hdu 5150 Sit sit sit相关推荐

最新文章

热门文章