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;
int main()
{
    set<int> s;
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
        s.insert(i/2+i/3+i/5);
    cout << s.size();
    return 0;
}
引用

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

原文地址:https://www.cnblogs.com/MartinLwx/p/11614294.html

时间: 2024-10-31 10:30:49

PTA(Basic Level)1087.有多少不同的值的相关文章

来自PTA Basic Level的三只小野兽

点我阅读原文 最近利用闲暇时间做了一下 PTA Basic Level[1] 里的题,里面现在一共有 95 道题,这些题大部分很基础,对于刷倦了 leetcode 的小伙伴可以去里面愉快的玩耍哦. 这里我挑了三个挺有意思的题来做个简单记录,欢迎和大家一起讨论交流. 请听题: 第一题:1009 说反话 题目描述 给定一个英语句子,各个单词之间用空格分隔.要求你编写程序,将句中所有单词的顺序颠倒输出. 输入示例 Hello World Here I Come 输出示例 Come I Here Wor

PAT 1087 有多少不同的值

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

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<

PTA(Basic Level)1057.数零壹

给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1.例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0.4 个 1. 输入格式: 输入在一行中给出长度不超过 105.以回车结束的字符串. 输出格式: 在一行中先后输出 0 的个数和 1 的个数,其间以

PTA(Basic Level)1016.部分A+B

正整数 A 的"*D**A(为 1 位整数)部分"定义为由 A* 中所有 *D**A* 组成的新整数 PA.例如:给定 A=3862767,DA=6,则 A 的"6 部分"*P**A* 是 66,因为 A 中有 2 个 6. 现给定 A.DA.B.DB,请编写程序计算 PA+PB. 输入格式: 输入在一行中依次给出 A.DA.B.DB,中间以空格分隔,其中 0<A,B<1010. 输出格式: 在一行中输出 PA+PB 的值. 输入样例 1: 386276

PTA Basic Level P1010

P1010  一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:x?n??(n为整数)的一阶导数为nx?n−1??.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字间以空格分隔. 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数.数字间以空格分隔,但结尾不能有多余空格.注意“零多项式”的指数和系数都是 0,但是表示为 0 0. 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 1

PTA(Basic Level)1040.有几个PAT

字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T). 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过105,只包含 P.A.T 三种字母. 输出格式: 在一行中输出给定字符串中包含多少个 PAT.由于结果可能比较大,只输出对 1000000007 取余数的结果. 输入样例: APPAPT 输出样例: 2

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

PTA(Basic Level)1012.数字分类

给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1 = 能被 5 整除的数字中所有偶数的和: A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1?n2+n3?n4?: A3 = 被 5 除后余 2 的数字的个数: A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位: A5 = 被 5 除后余 4 的数字中最大数字. 输入格式: 每个输入包含 1 个测试用例.每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过