PAT (Basic Level) Practice 1087 有多少不同的值 (20 分)

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

来源:PAT (Basic Level) Practice

传送门 1087 有多少不同的值

题面

PAT (Basic Level) Practice 1087 有多少不同的值 (20 分)

题意:输出题目中算式不同答案的个数

思路:见代码

Code

点击查看代码
#include <bits/stdc++.h>
using namespace std;
int num[20000];
int main(){
	int n,ans=0,k;
	cin>>n;	
	for(int i=1;i<=n;i++){
		k = i/2 + i/3 + i/5;
		if(num[k] == 0)ans++;
		num[k]++;
	}
	cout<<ans;
	return 0;
}
上一篇:java: -source 1.5 中不支持 lambda 表达式


下一篇:PAT (Basic Level) Practice 1084 外观数列 (20 分)