1087 有多少不同的值

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

输入格式:

输入给出一个正整数 N(2≤N≤10?4??)。

输出格式:

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

输入样例:

2017

输出样例:

1480

思路:直接遍历一遍用book数组标记后输出就行了,注意最大边界问题......

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<stdlib.h>
 5 int main()
 6 {
 7     int N;
 8     scanf("%d",&N);
 9     int book[100000]={0};
10     int num;
11     for(int i=1;i<=N;i++)
12     {
13         int num=i/2+i/3+i/5;
14         book[num]=1;
15     }
16     int sum=0;
17     for(int i=0;i<=100000;i++)
18     {
19         if(book[i]==1)
20             sum++;
21     }
22     printf("%d\n",sum);
23     return 0;
24 }

原文地址:https://www.cnblogs.com/xwl3109377858/p/10489875.html

时间: 2024-11-09 08:30:19

1087 有多少不同的值的相关文章

PAT 1087 有多少不同的值

https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632 当自然数 n 依次取 1.2.3.--.N 时,算式 ? 有多少个不同的值?(注:? 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: 输入给出一个正整数 N(2). 输出格式: 在一行中输出题面中算式取到的不同值的个数. 输入样例: 2017 输出样例: 1480 代码: #include <bits/stdc

PTA(Basic Level)1087.有多少不同的值

当自然数 n 依次取 1.2.3.--.N 时,算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值?(注:?x? 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: 输入给出一个正整数 N(2≤N≤104). 输出格式: 在一行中输出题面中算式取到的不同值的个数. 输入样例: 2017 输出样例: 1480 思路 充分说明了STL的重要性,掌握了它代码量就少了好多- 代码 #include<bits/stdc++.h> using namespace std;

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

#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ int a; scanf("%d",&a); set<int> s; for(int i=1;i<=a;i++) { s.insert(i/2+i/3+i/5); } cout<<s.size()<<endl; return 0;} 原文地址:https://www.cnbl

pat 乙级题目 1087

题目 1087 有多少不同的值 (20 分) 当自然数 n 依次取 1.2.3.--.N 时,算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值?(注:?x? 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: 输入给出一个正整数 N(2≤N≤10?4??). 输出格式: 在一行中输出题面中算式取到的不同值的个数. 输入样例: 2017 输出样例: 1480 ----------------------------------------------我是华丽的分

PAT basic 1087

1087 有多少不同的值 (20 分) 当自然数 n 依次取 1.2.3.--.N 时,算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值?(注:?x? 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: 输入给出一个正整数 N(2≤N≤10?4??). 输出格式: 在一行中输出题面中算式取到的不同值的个数. 输入样例: 2017 输出样例: 1480 这道题熟练使用STL,很容易做出来. 1 #include<iostream> 2 #include<

HTML5 Canvas 获取网页的像素值。

我之前在网上看过一个插件叫做出JScolor   颜色拾取器  说白了就是通过1*1PX的DOM设置颜色值通过JS来获取当前鼠标点击位置DOM的颜色值. 自从HTML5 画布出来之后.就有更好的方法来获取了,比如郭阿里巴巴ICON矢量库 用的SVG和渐变来进行绘制: 我昨天用Canvas来绘制了一下,因为Canvas有现成的方法getImageData(x,y,width,height);这个方法返回一个属性data数组,也就是CanvasPixelArray 1个像素分别有四个值rgba(红,

EXCEL统计不重复值的数量

如这一列中,有多少不重复值? 1.可以点击,数据,删除重复项,清除重复值,然后剩下的统计一下即可知道:       ===> 2.用公式:=SUMPRODUCT((MATCH(E3:E20,E3:E20,0)=ROW(E3:E20)-ROW(E3)+1)*1) 其中,E3到E20是要统计的范围i,E3开始,E20结束. 这个公式的意思是,从E3到E20遍历,分别查询当前值在列表中的位置(MATCH函数),并与 当前行号相比(因数据不是从第一行开始,需要修正行号),如果相等则累加(1),否则累加(

[BZOJ 1025] 游戏 置换群 背包DP

题意 对于一个 $n$ 阶置换群 $A$ , 它的循环节大小分别为 $a_1, a_2, ..., a_m$ , 则有 $\sum_{i = 1} ^ m a_i = n$ . 定义 $f(A)$ 为它的所有循环节的最小公倍数, 即 $f(A) = [a_1, a_2, ..., a_m]$ . 求在所有 $n$ 阶置换群中, $f(A)$ 有多少种取值. $n \le 1000$ . 分析 判断 $K$ 可不可取. $K = \prod_{i = 1} ^ r {s_r} ^ {t_r}$ 可

python全栈开发从入门到放弃之函数基础

1.为什么要用函数#1.避免代码重用#2.提高代码的可读性 2.函数的定义def 函数名(参数1,参数2):    '''函数注释'''    print("函数体")    return "返回值" 3.函数调用返回值 = 函数名(参数1,参数2) 4.函数定义--返回值#关键字:return#return的作用:    #1.结束函数的执行    #2.返回要返回的值#返回值的两种情况:    #返回值为None    #返回值不为None        #1.