PAT 1087 有多少不同的值

https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632

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

输入格式:

输入给出一个正整数 N(2)。

输出格式:

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

输入样例:

2017

输出样例:

1480

代码:

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 10;
long long num[maxn];

int main() {
    int N;
    scanf("%d", &N);
    int sum, minn = -1;
    for(int i = 1; i <= N; i ++) {
        sum = 0;
        sum += (i / 2) + (i / 3) + (i / 5);
        num[sum] ++;
        if(sum > minn)
            minn = sum;
    }

    int cnt = 0;
    for(int i = 0; i <= minn; i ++) {
        if(num[i])
            cnt ++;
    }

    printf("%d\n", cnt);
    return 0;
}

  

原文地址:https://www.cnblogs.com/zlrrrr/p/9649063.html

时间: 09-14

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

PAT 1087 All Roads Lead to Rome

1 #include <cstdio> 2 #include <climits> 3 #include <iostream> 4 #include <vector> 5 #include <string> 6 #include <queue> 7 #include <unordered_map> 8 #include <algorithm> 9 10 using namespace std; 11 12 typ

PAT 1087

又是最短路,陈越姥姥好像很喜欢最短路... 这道题之后还得再写一遍,最短路一定要熟悉 碰到一个坑,就是在加最短路的时候,不是++,而是要把前面的最短路加进来... 1 #include <vector> 2 #include <string> 3 #include <iostream> 4 #include <map> 5 #include <fstream> 6 7 //#define OJ 8 9 #ifdef OJ 10 #define f

[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.

Map-HashMap-LinkedHashMap-Map.Entry-Collections-可变参数

一.Map 接口(java.util) 定义:public interface Map<K,V> 介绍:     (1)Map是一个接口,含有两个泛型,创建子类对象的时候,需要传递两个泛型的值;     (2)将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值.(值可以重复)     (3)Map集合是双列集合的顶层接口,Map中的方法,所有的子类都可以使用; 特点:     (1)所有的键(K)必须唯一不能重复;     (2)操作数据(增删改查)的时候,都是以键值对的

oracle数据学习第一天

SQL(Strutured Query Language):结构化查询语言 SQL可分为: <1>数据定义语言(DDL):Data Definition Language 用于建立.修改.删除数据对象(数据库,表之类): (1)create:创建表或其他对象的结构 (2)alter:修改表或其他对象的结构 (3)drop:删除表或其他对象的结构 (4)truncate:删除表数据,保留表结构 <2>数据操作语言(DML):Data Manipulation Language 用于改

看看C# 6.0中那些语法糖都干了些什么(终结篇)

终于写到终结篇了,整个人像在梦游一样,说完这一篇我得继续写我的js系列啦. 一:带索引的对象初始化器 还是按照江湖老规矩,先扒开看看到底是个什么玩意. 1 static void Main(string[] args) 2 { 3 Dictionary<string, string> dic = new Dictionary<string, string>() 4 { 5 ["Name"] = "ctrip", 6 ["Age&qu

javascript经常用到的函数

trim函数:                         trim() lTrim() rTrim()校验字符串是否为空:                 checkIsNotEmpty(str)校验字符串是否为整型:               checkIsInteger(str)校验整型最小值:                    checkIntegerMinValue(str,val)校验整型最大值:                    checkIntegerMaxValu

CodeVS 1138-聪明的质检员

原题 题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi.检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产.小T不想费时间去检验另一批矿产,所以他想通过调整参数W的值,让检验结果尽可能的靠近标准值S,即使得S-Y的绝对值最小.请你帮忙求出这个最小值. 输入描述 Input Description 第一行包含三个整数n,m,S,分别表示矿石

Java中的HashMap和HashTable到底哪不同?

学习Java的同学注意了!!! 学习过程中遇到什么问题或者想获取学习资源的话,欢迎加入Java学习交流群,群号码:456544752  我们一起学Java! HashMap和HashTable有什么不同?在面试和被面试的过程中,我问过也被问过这个问题,也见过了不少回答,今天决定写一写自己心目中的理想答案. 代码版本 JDK每一版本都在改进.本文讨论的HashMap和HashTable基于JDK 1.7.0_67.源码见这里 1. 时间 HashTable产生于JDK 1.1,而HashMap产生