PAT-BASIC1087——有多少不同的值

xiaoxiao2025-04-28  30

我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC

原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632

题目描述:

知识点:标记数组

思路:开一个大小为15000的数组来记录那些数字出现过

时间复杂度是O(N)。空间复杂度是O(15000)。

C++代码:

#include<iostream> using namespace std; int main(){ int N; scanf("%d", &N); int flags[15000]; for(int i = 0; i < 15000; i++){ flags[i] = 0; } int count = 0; int result; for(int i = 1; i <= N; i++){ result = i / 2 + i / 3 + i / 5; if(flags[result] == 0){ count++; flags[result]++; } } printf("%d", count); return 0; }

C++解题报告:

 

转载请注明原文地址: https://www.6miu.com/read-5029320.html

最新回复(0)