PAT 1087 有多少不同的值(20 分)- 乙级
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)
输入格式:
输入给出一个正整数 N(2≤N≤104)。
输出格式:
在一行中输出题面中算式取到的不同值的个数。
输入样例:
2017
输出样例:
1480
分析:把i/2 + i/3 + i/n的值插入到set中,输出set的size就是算式中不同值的个数~
#include <iostream>
#include <set>
using namespace std;
int main() {int n;scanf("%d", &n);set<int> s;for (int i = 1; i <= n; i++)s.insert(i / 2 + i / 3 + i / 5);printf("%d", s.size());return 0;
}
PAT 1087 有多少不同的值(20 分)- 乙级相关推荐
- C++学习之路 | PTA乙级—— 1087 有多少不同的值 (20 分)(精简)
1087 有多少不同的值 (20 分) 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然 ...
- 【PAT乙级】1087 有多少不同的值 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<map> using namespace std; map< ...
- 【最优解法】1087 有多少不同的值 (20分)_17行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函 ...
- 1087 有多少不同的值 (20分)
当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: ...
- PAT1087 有多少不同的值 (20 分)(C语言)
题目 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格 ...
- [PAT乙级]1087 有多少不同的值 (思路+精简代码)
1087 有多少不同的值 当自然数 n 依次取 1.2.3.--.N 时,算式 [ n / 2 ] + [ n / 3 ] + [ n / 5 ] [n/2]+[n/3]+[n/5] [n/2]+[n ...
- 【2020模拟考试T3】【PAT乙】1028 人口普查 (20分) 字符串比较
problem 1028 人口普查 (20分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇 ...
- PAT甲级 1027 Colors in Mars (20分)
1027 Colors in Mars (20分) 题目链接:PAT A 1027 题目大意:给出三个十进制数,都是在[0-168]范围内,要求将他们转化为13进制后按顺序输出. 思路分析:非常简单的 ...
- PAT甲级 -- 1148 Werewolf - Simple Version (20 分)
Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and th ...
最新文章
- *迭代 分支回收、创建偷懒脚本
- Angular前端事件处理函数的形参名必须为某个硬编码值的怪事
- SAP CRM Fiori应用My Opportunity的点阵外观
- Vue刷新页面有哪几种方式
- Android Logcat 报错:Could not create the view: For input string:
- 计算机编程ebcdic码,EBCDIC 与 ASCII 编码相互转换
- STM32(一)----建立嵌入式STM32工程
- linux service命令解析(重要)
- dos从优盘启动计算机,DOS启动版U盘制作方法(usbboot)
- 如何查找涉密文件_企业如何处理涉密信息文件?这四点必知
- 在线答题java背景_答题功能java
- TCP/IP协议学习总结
- 01背包问题解法及优化
- 2020年携程校招开发方向第二题
- python开发app-如何用python写一个安卓APP?(上)
- 获取汉字的拼音首字母
- 100集华为HCIE安全培训视频教材整理 | Agile Controller终端安全管理特性(三)
- 利用FaceBook实现第三方登陆(自定义登陆按钮,非官方按钮)并获取用户数据
- 机器视觉实验四: 为人脸添加装饰物特效实验(OpenCV-python代码)
- ISE verilog 综合错误提示:ERROR:Xst:880 - Johnson_source.v line 45: Cannot mix blocking and non blocking