C++每日一练——Day 2

 今天你内卷了吗？？？

emm……可能有人说，我也想内卷啊 ！！！！！！！

今天带你继续内卷C++！！！

（这个表情包是作者自己做的哦~嘿嘿~） ↑   ↑   ↑

冲！冲！冲!!!!!

来康康今天的题目！！！

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~                                                                      

Day 2——娃娃机

题目描述

    又到一年毕业季，毕业暑假的脚步越来越近了，XX中学初三毕业班中考后计划组织一次旅行，为即将各奔高中的同学们留下美好回忆，同时“读万卷书，行万里路”，旅行就是用自己的筋骨去体验自然、了解各地文化，开阔视野。（这部分主要是废话~）

    他们下了大巴车第一站就是到了一个游乐园，这个游乐园比较特殊所有的游玩项目都是靠脑力的，很多同学被一个娃娃机吸引了，这个娃娃机比较特殊，所有的娃娃表面上都是长的一模一样的，但是每个娃娃的身上都挂了一个数字卡，上面是一个整数，数字卡上的数有可能是重复的，抓娃娃的规则是如果娃娃数字卡上的数是一个素数就可以抓，如果不是素数就不能抓。现在给出娃娃机中的n个娃娃的数字卡，请你按照从小到大的顺序输出抓到的娃娃对应的数字卡以及相同数字卡的娃娃抓到了多少个。（这里是重点！）

输入格式

第一行，一个整数n，表示娃娃机中娃娃的总数(1≤n≤100)

第二行，是用空格隔开的n个整数，表示每个娃娃身上的数字卡，每个整数都是1到10000之间的整数

输出格式

如果抓到了娃娃，就按照娃娃身上数字卡的数值从小到大的输出数字卡的数值 并输出相同数值的娃娃他抓到了几个，如果一个娃娃都没有抓到就输出字符串“sad”

输入输出样列

输入样例1：

6 5 6 8 3 3 2

输出样例1：

2 1 
3 2 
5 1

输入样例2：

4 4 6 8 6

输出样例2：

sad

【耗时限制】1000ms 【内存限制】128MB

我们来分析分析这道题：

这道题主要考查的知识点是：判断素数+桶

只要这个娃娃的牌号为素数，就可以抓，所以要判断素数，然后桶计数，最后还要特派，这道题就直接AC了！

附上AC代码：

#include
using namespace std;
int k(int x){//判断素数子程序
 	if(x<2)return 0;
 	for(int i=2;i*i<=x;i++)
  		if(x%i==0)return 0;
 	return 1;
}
int cnt[10010];//桶数组
int main() 
{
	int n,i,a[110];
    bool f;//标记
    cin>>n;
    for(i=1;i<=n;i++){
    	cin>>a[i];
    	cnt[a[i]]++;
	}
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++){
		if(k(a[i])&&a[i]!=a[i+1]){
			f=1;
			cout<

你做对了吗？？？ 

制作不易，点个赞哦~~~

我是橙羊，最后，祝大家1024程序员节快乐！！！