pat basic 1087 有多少不同的值

herbertyellow

于 2022-07-21 21:22:57 发布

阅读量85

点赞数

分类专栏： PAT basic level(C语言编写) 文章标签： c语言 pat考试

本文链接：https://blog.csdn.net/herbertyellow/article/details/125921252

版权

PAT basic level(C语言编写) 专栏收录该内容

115 篇文章

订阅专栏

该博客讨论了一个数学问题，即当自然数n从1到N变化时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋产生不同值的数量。通过编写C语言程序，博主展示了如何计算这个序列中不同的数值个数，并给出了对于输入2017，答案是1480。解题思路是观察数值随n线性增长的特性，只保留比前一次计算值大的结果。

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

当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）

输入格式：

输入给出一个正整数 N（2≤N≤104）。

输出格式：

在一行中输出题面中算式取到的不同值的个数。

输入样例：

输出样例：

解题思路：

num = i/2 + i/3 + i/5，num必定随着i增长而线性增长，所以只要num的值比前一次大，就是新的值。

#include<stdio.h>

int main(int argc, const char *argv[]) {
	int N, i, num, end;
	if ( scanf("%d", &N)==EOF ) printf("error\n");
	int result[N];
	for ( i=0; i<N; ++i )
		result[i] = 0;

	for ( i=1, end=0; i<=N; ++i ) {
		num = i/2 + i/3 + i/5;
		if ( num > result[end] )
			result[++end] = num;
	}
	printf("%d\n", end+1);

	return 0;
}