PAT乙级题：python 1087 有多少不同的值 (20分)

最新推荐文章于 2021-08-28 20:14:45 发布
最新推荐文章于 2021-08-28 20:14:45 发布
阅读量442 收藏
点赞数
分类专栏： python学习 PAT+leetcode刷题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/miffy_love_zyx/article/details/109180500
版权
该博客介绍了如何利用Python解决一道PAT乙级竞赛题目，内容涉及自然数n与算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋的关系，重点是找出当n从1到N（N≤10^4）时，算式可能产生多少个不同的结果。解决方案利用了集合去重的特性来统计不同值的个数。
摘要由CSDN通过智能技术生成

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

输入格式：
输入给出一个正整数 N（2≤N≤10^4）。

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

输入样例：

2017

输出样例：

1480

N = int(input()) #输入给出一个正整数2<=N<=10^4
Id = [
最低0.47元/天 解锁文章
PAT乙级题：python 1007 素数对猜想 (20分)——解决运行超时问题
miffy_love_zyx的博客
11-02 690
输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4 首先明确素数的定义： 一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数就是素数，因此拿到一个素数n，只要n不能被[2,n-1]区间中的任何自然数整除，那n就是素数。 N = int(input()) #在输出不大于N的所有素数之前，首先对于循环中的每一个数，应该判断其是不是素数： def prime(n): if n <= 1: .
PAT乙级题：python1012 数字分类(20分）
miffy_love_zyx的博客
11-03 554
输入格式： 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。 输出格式： 若其中某一类数字不存在，则在相应位置输出 N。 输入样例 1： 13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例 1： 30 11 2 9.7 9 输入样例 2： 8 1 2 4 5 6 7 9 16 输出样例 2： N 11 2 N 9 其实做的有点麻烦，判断和加和完全可以放在一起进行，而..
1087 有多少不同的值 python
weixin_41775301的博客
02-26 299
思路是a是逐渐增大的一个数，所以只要a发生变化，a的计算结果就一定没出现过，所以count+1. n = int(input()) tem = -1 count = 0 for i in range(1,n+1): a = i//2 + i//3 + i//5 if tem != a: count += 1 tem = a print(count)...
Python 1087 有多少不同的值 (PAT)
Oliver99877的博客
11-07 794
题目: 1087 有多少不同的值 （20 分） 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出...
PAT乙级1087 有多少不同的值（python)
weixin_45736158的博客
07-13 185
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​​42≤N≤10​​^42≤N≤10​​4）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 代码python3 N = int(input()) temp = set()#设置一个集合，集合具有元素唯一性 for
1087 有多少不同的值 python
weixin_43731183的博客
02-27 492
1087 有多少不同的值 （20 分） 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： ...
PAT 1087 有多少不同的值 python
Raaay的博客
02-18 420
1087 有多少不同的值 （20 分） 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 作...
PAT乙级题：python 1010 一元多项式求导(25分）
miffy_love_zyx的博客
11-02 598
输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项 的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 【解析】 首先读懂题，输入样例其实是输入一个系数，再输入一个指数，再输入一个系数，再输入一个指数… …： 然后就是具体的实现.
PAT乙级题：python 1076 Wifi密码 (15分)
miffy_love_zyx的博客
10-20 1027
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。 输入格式： 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号-答.
1087 有多少不同的值 (20 分) Python 实现
weixin_42838562的博客
08-28 390
题目：https://pintia.cn/problem-sets/994805260223102976/problems/1038429191091781632 思路就是这样，但有个测试点竟然提示答案错误。 def f(x): """s = x//2 + x//3 + x//5 """ s = 0 for i in [2, 3, 5]: s += x...
PAT 1087 有多少不同的值 (20分)（python 3）
qq_46258819的博客
03-11 174
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 代码 N=int(input()) flag={}...
用python来解 PAT1087有多少不同的值-20-满分
pythonuser1的博客
08-24 231
根据题意：求当自然数n依次取 1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值 理清思路，只需要用for循环将每一次的值计算然后放在一起，再输出数据的值的数量就ok，这里可以取巧直接利用集合的去重的特性。 代码很简单： n = int(input()) res = set() for i in range(1,n+1): res.add(i//2 + i//3 + i//5) print(len(res)) ......
PAT乙级_1087 有多少不同的值 (20 分)_python
Mamba的博客
06-17 157
题目： 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10 ​4 ​​ ）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 思路：题目很简单，用 取整除 // 或者 int() 对 / 的数取整都行，注意一点的是容易超时，这里改进代码时将列表转换成集合，就少了一个if
B1087 有多少不同的值（python）
傅里叶变不出的博客
04-26 170
1087 有多少不同的值 (20分) 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​ ）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 versi...
1087 有多少不同的值 (20 分)
花花生的博客
05-26 766
PAT 乙级真题 1087 有多少不同的值 (20 分) Python / C++ 实现。 题意描述： 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10&​4​​ ）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样...
1087 有多少不同的值 (20分)
pipixiaa的博客
07-01 183
题目： 当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10​4​​）。 输出格式： 在一行中输出题面中算式取到的不同值的个数。 输入样例： 2017 输出样例： 1480 代码： #include<iostream> using namespace std; int main(){
1087 有多少不同的值
可爱的张小琦的博客
03-12 146
#include &lt;iostream&gt; using namespace std; int main() { int n; cin&gt;&gt;n; int sum=-1; int counter=0; for(int i=1;i&lt;=n;i++) { if(i/2+i/3+i/5!=sum) {...
PAT 乙级（Python） #1087 有多少不同的值 (20 分)
敲代码的小风
07-28 151
#1087 有多少不同的值 (20 分) 代码展示: N = int(input()) count = 0 flag = -1 for i in range(1,N+1): # sum = (i//2) + (1//3) + (i//5) sum = (int(i/2) + int(1/3) + int(i/5)) if flag != sum: count += 1 flag = sum print(count) 测评结果: ...
PAT (Basic Level) Practice Python解法 1087 有多少不同的值（循环）
右置心脏
08-28 248
PAT (Basic Level) Practice Python解法 1087 有多少不同的值（循环） n = int(input()) otplst = [] for i in range(1, n+1):#从1开始算的 k = i//2+i//3+i//5 if (k) not in otplst: otplst.append(k) print(len(otplst)) 上面的粗糙算法超时了，想了一想发现这个应该是30做一个循环，2*3*5=30最小公倍数。 每个循环
pat乙级月饼python
最新发布
01-15
### PAT乙级 月饼问题 Python 解题思路 对于PAT乙级中的月饼问题，主要目标是在给定条件下计算最优解。具体来说，该类题目通常涉及库存量、市场需求和销售价格等因素。 #### 题目描述解析 当面对此类问题时，首先...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值