PTA 乙级 1087 有多少不同的值

最新推荐文章于 2022-11-13 22:43:28 发布

Gaibbb

最新推荐文章于 2022-11-13 22:43:28 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA Basic Level Practice 文章标签： C

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/87455557

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文展示了一个使用C语言实现的计数算法，通过动态内存分配和数组操作，该算法能够计算并输出特定条件下的元素数量。算法首先读取一个整数N，然后通过循环计算并更新数组中特定位置的值，最后统计并打印数组中非零元素的数量。

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

代码实现：

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int N, *array = (int*)malloc(sizeof(int) * 10334), cnt = 0;

	scanf("%d", &N);
	for (int i = 0; i < 10334; i++)
		array[i] = 0;
	for (int i = 1; i <= N; i++)
		array[i / 2 + i / 3 + i / 5]++;
	for (int i = 0; i < 10334; i++)
		if (array[i] != 0)
			cnt++;
	printf("%d", cnt);

	return 0;
}