蓝桥杯精选：数的统计，阿尔法乘积，寂寞的数

最新推荐文章于 2021-03-04 08:04:32 发布

Alger_jhun

最新推荐文章于 2021-03-04 08:04:32 发布

阅读量3.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：蓝桥杯 C语言

本文链接：https://blog.youkuaiyun.com/Alger_jhun/article/details/54237552

本文介绍了蓝桥杯竞赛中关于数的统计问题，通过代码展示了解决方法。接着讨论了阿尔法乘积的处理，特别是如何处理超出int范围的情况，建议使用递归或数组存储。最后讲解了寂寞的数的概念，即寻找没有生成元的数，并给出了对比求解的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

START

数的统计：

这道题是较简单，但同时也极具代表的一道题！

不多说先上代码~

#include "stdio.h"
int find(int *arr,int l,int n)                            //返回出现次数的函数
{
	int i=0,k=0;
	for(i=0;i<l;i++)
	if(arr[i]==n) k++;
	return k;
}
void sort(int *p,int n)                                    //排序函数
{
    int q,i,j;
    for(j=0;j<n;j++)
    for(i=0;i<n-j-1;i++)
        if(*(p+i)>*(p+1+i)){
            q=*(p+i);
            *(p+i)=*(p+i+1);
            *(p+i+1)=q;
            }
}
int main()
{
	int n,i,j,a[1000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	sort(a,n);
	printf("%d %d\n",a[0],find(a,n,a[0]));            //数组首位单独输出
	for(i=1;i<n;i++)
		if(a[i]!=a[i-1])                          //一个数字