首页 > 其他分享 >1087 有多少不同的值——20分

1087 有多少不同的值——20分

时间:2022-08-23 22:26:22浏览次数:69  
标签:1087 map 20 int 样例 算式 多少

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

输入格式:
输入给出一个正整数 N(2≤N≤10^4)。

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

输入样例:

2017

输出样例:

1480

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 150ms | 64MB |

思路:依然是利用map建立映射,其它按照题意来处理即可

代码:

#include<bits/stdtr1c++.h>
using namespace std;
int main() {
	map<int, int> mp;
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		mp[floor(i / 2) + floor(i / 3) + floor(i / 5)]++;
	}
	cout << int(mp.size());
	return 0;
}

标签:1087,map,20,int,样例,算式,多少
From: https://www.cnblogs.com/Fare-well/p/16618026.html

相关文章

  • 2022-8-21 css
    ✏️CSS✒️css三大特性......
  • 2022-08-23 第二小组 张鑫 学习笔记
    实训四十五天CSS进阶学习内容CSS三大特性1、层叠性一个标签可以有多个CSS样式浏览器处理冲突的能力,如果一个属性通过两个相同的选择器设置到元素上按照样式的声明......
  • 1088 三人行——20分
    子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是2位正整数;把甲的能力值的2个数字调换位置就是乙......
  • 1089 狼人杀-简单版——20分
    以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1号玩家说:“2号是狼人”,2号玩家说:“3号是好人”,3号玩家说:“4......
  • 1084 外观数列——20分
    外观数列是指具有以下特点的整数序列:d,d1,d111,d113,d11231,d112213111,...它从不等于1的数字d开始,序列的第n+1项是对第n项的描述。比如第2项表示第1......
  • Inventor 2021保姆级安装教程
    Inventor2021WIN1064位安装步骤: 1.先使用“百度网盘客户端”下载INT21_CN_x64安装包到电脑磁盘里,并鼠标右击进行解压缩,安装前先断网,然后找到Inventor_Pro_2021_Simp......
  • [2001年NOIP提高组] 数的划分
    为了确保出现过的方案不重复,可以规定在后面的分组中的数必须要大于前面分组中的数,x代表上一个出现过的数,初值为1,只要让下一个数从x开始循环,便可达成上述方案。s代表还需......
  • [2004年NOIP普及组] 火星人
    next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。这是一个......
  • [2004年NOIP普及组] 火星人
    [2004年NOIP普及组]火星人分析:根据题意,要在题中给出的排列组合的基础上,加上m,形成一个新的排列组合。因为全排列是按照从小到大的顺序进行的,所以我们可以转化为全排列问......
  • 2022-08-23 第八组 卢睿 学习心得
    目录csscss的三大特性层叠性继承性优先级权重css权重公式常用的单位pxemrem百分比字体背景案例(模拟360图片)区块属性盒子模型文档流定位positionstaticabsoluterelativefixe......