1087 有多少不同的值 (20分)

最新推荐文章于 2020-08-24 08:40:22 发布

疲疲瞎

最新推荐文章于 2020-08-24 08:40:22 发布

阅读量171

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/pipixiaa/article/details/107073083

版权

PAT乙级专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目：

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

代码：

#include<iostream>
using namespace std;

int main(){
	int N;
	cin >> N;
	int a[N] = {0};
	a[0] = 1/2+1/3+1/5;
	int count = 1;
	int teq, j;
	for(int i=2;i <= N;i++){
		teq = i/2+i/3+i/5;
		for(j=0;j < count;j++){
			if(a[j] == teq){
				break;
			}
		}
		if(j == count){
			a[count] = teq;
			count++;
		}
	} 
	cout << count << endl;
}
/*#include<iostream>
#include<map>
using namespace std;

int main() {
	int N;
	cin >> N;
	map<int, int> mp;
	for(int i=1; i <= N; i++) {
		mp[i/2+i/3+i/5]++;
	}
	cout << mp.size() << endl;
}*/

/*#include<iostream>
#include<set>
using namespace std;

int main() {
	int N;
	cin >> N;
	set<int> s;
	for(int i=1; i <= N; i++) {
		s.insert(i/2 + i/3 + i/5);
	}
//set插入不同值，size也就是不同值的个数
	cout << s.size() << endl;
}*/