算法题中关于去重问题的解法（不同的值）

2024-07-02 00:20:02

算法题中关于去重问题的解法（不同的值）：这类问题最好利用C++的map或set来做。

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

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

#include <iostream>
using namespace std;
#include <set>
int main()
{
   int N;
   cin >> N;
   set<int> s;

   for (int i = 1; i <= N; i++)

{
       s.insert(i / 2 + i / 3 + i / 5);
   }
   cout << s.size() << endl;
   return 0;
}

或者

#include <iostream>
using namespace std;
#include <map>
int main()
{
   int N;
   cin >> N;
   map<int, int> m;
   for (int i = 1; i <= N; i++)
   {
       m[i / 2 + i / 3 + i / 5]++;
   }
   cout << m.size() << endl;
   return 0;
}

算法题中关于去重问题的解法（不同的值）相关推荐

算法题中求解绝对值最值的技巧
引言现在算法题中,有时会遇到求解绝对值最值的问题,比如给定一个数组,求解 a b s ∣ a i − a j ∣ abs|a_i - a_j| abs∣ai−aj∣的最大值.诸如此类问题,暴力解 ...
【算法思想】数学归纳法在算法题中的应用（含例题举例）
[算法思想]数学归纳法在算法题中的应用(含例题举例) 前言数学归纳法应用举例 1. 前n项和 2. 区域计数 3. 着色问题 4. 金字塔求和 5. 简单不等式 6. 欧拉公式 7. 有路可达 8 ...
c算法题中各种输入和输出方法技巧详解！
文章目录引言导入io库输入各种输入方法 `scanf` 格式说明符基本示例读入整数读入其他类型的数字读入单个字符读入字符串扫描字符集合 `getchar()` `gets()` ` ...
技术图文：排序技术在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第五篇图文. 理论部分 C# 中的排序对集合类的排序,我们通常使用位于 System.Core 程序集,System.Lin ...
牛客网算法题 (一) 办公室路径条数解法 Shopee的办公室(二)
办公室路径走法题目描述 shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样 ...
技术图文：字典技术在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第二篇图文. 在总结这篇图文的时候,顺便总结了 C# 中Dictionary类的实现,大家可以参考一下: 浅析 C# Dict ...
截止目前为止，我遇到的最难的一道算法题：计算相邻两个数的最大差值
hello,今天给大家带来一道算法题.这道算法题,是我目前为止,见过最难的一道题.那么到底是怎样的一道算法题呢?如下: 题目:给定一个数组, 求如果排序之后, 相邻两数的最大差值. 要求时间复杂度O( ...
技术图文：集合技术在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第四篇图文. 理论部分 HashSet C# 语言中 HashSet<T> 是包含不重复项的无序列表,称为&quo ...
技术图文：双指针在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第三篇图文. 理论部分 Python list 的源码地址: https://github.com/python/cpytho ...

最新文章

热门文章