首页 > 其他分享 >第九周题解QAQ

第九周题解QAQ

时间:2023-04-22 21:22:16浏览次数:47  
标签:QAQ EOF int 题解 素数 第九 输入

A - How many prime numbers

 1 #include<iostream>
 2 using namespace std;
 3 bool isprime(int x)//判断素数(朴素版方法)
 4 {
 5     if(x<2) return false;
 6     for(int i=2;i<=x/i;i++)
 7         if(x%i==0) return false;
 8     return true;
 9 }
10 int main()
11 {
12     int n;
13     while(~scanf("%d",&n))//准备输入n个数,输入n也可以换为(scanf("%d",&n)!=EOF) 当上面的程序运行时,<br>如果不加" != EOF",那么这个程序就是个死循环,会一直运行下去;加上" != EOF"后该程序就不是死循环了,如果在终端不<br>进行输入该程序会自动结束(while的意思就是说当当前输入缓存还有东西时就一直读取,直到输入缓存中的内容为空时停止)。
14     {
15         int t=0,m;//t代表素数的数量
16         while(n--)//开始输入每个数,并判断每个数是不是素数
17         {
18             cin>>m;
19             if(isprime(m)) t++;
20         }
21         cout<<t<<endl;
22     }
23     return 0;
24 }

 

标签:QAQ,EOF,int,题解,素数,第九,输入
From: https://www.cnblogs.com/wsccz/p/17344008.html

相关文章

  • CF1714D 题解
    CF1714D题解description给定黑色文本\(t\)和\(n\)个字符串\(s_1,s_2...s_n\).一次操作可以将\(t\)中与\(s_i\)相等的子串涂成红色。一个位置多次涂色后仍是红色。\(s_i\)可以使用多次。求将\(t\)涂成红色的最小次数,并输出方案。无解输出-1.\(|t|\leq100\)......
  • 题解:【CF235D】Graph Game
    题目链接根据期望的线性性,一次操作使得接下来要递归处理\(|G|\)个点,将这些贡献分摊到\(|G|\)个点上,这样我们接下来只需要计算概率。首先考虑如果是树怎么做。操作等价于随机一个排列,顺次删掉排列中的点,并求出删掉当前点之前其所处的连通块的大小。记当前\(x\)为点分治中心......
  • 二叉树经典题解
    目录......
  • winform设置背景图闪屏问题解决
    直接将以下代码复制粘贴到出现闪屏的窗体中即可:#region解决添加背景图片时闪屏的问题protectedoverrideCreateParamsCreateParams{get{CreateParamscp=base.CreateParams;cp.Ex......
  • 暗的连锁 题解
    题目描述Dark是一个无向图,图中有\(n\)个结点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark有\(n-1\)条主要边,并且Dark的任意两个结点之间都存在一条只由主要边构成的路径。另外,Dark还有\(m\)条附加边。你的任务是把Dark斩为不连通的两部分。一开始Dark......
  • ABC298E 题解
    前言题目传送门!更好的阅读体验?题解区的代码都好丑啊,嘲讽。思路对于这种概率题,正常人都能反应到这是dp。所以:\(dp_{t,i,j}\)表示:当前是第\(t\)回合,Tak在\(i\)位置,Aok在\(j\)位置,概率。如果这样设状态的话,转移方程就会非常一眼(刷表):\[dp_{t,\min(i+\texttt{st......
  • [P8766 [蓝桥杯 2021 国 AB] 异或三角]题解
    P8766[蓝桥杯2021国AB]异或三角题目描述分析题目中给出了三个限制首先我们不妨设\(a,b\ltc\),则而由于我们把\(c\)作为了最大值,原题需要有序对\((a,b,c)\)所以\(ans\ast3\)1.\(1\leqa,b,c\leqn\)2.\(a\oplusb\oplusc=0\)3.\(a+b\gtc\)而在枚举过程中,......
  • P1350 车的放置 题解
    一、题目描述:给你一个网格棋盘,a,b,c,d 表示了对应边长度,也就是对应格子数。例如,当a=b=c=d=2时,对应如下面这样一个棋盘:想要在这个棋盘上放 k棋子,也就是这 k 个棋子没有两个在同一行,也没有两个在同一列,问有多少种方案。数据保证 0......
  • [ARC138D] Differ by K bits 题解
    小清新构造题。首先\(K=1\)的情况是trival的,直接格雷码即可。对于\(K>1\),我们发现题目的约束相当于\(\operatorname{popcount}(P_i\oplusP_{(i+1)\bmod2^N})=K\),考虑\(P_i\)的差分序列\(D_i\),那么\(D_i\)一定是一个恰好有\(K\)位\(1\)的二进制数,记\(S=\{i\mid......
  • 第九天第一个问题
    问题描述:candy结构包含3个成员,第一个成员存储candybar的品牌名称;第二个成员存储candybar的重量;第三个成员存储candybar的热量。编写一个程序,使用这样的函数,将结构引用,char指针double,int为参数,用最后3个值设置相应的结构成员。最后3个参数的默认值分别为“millenniummunch”、2......