PTA、PAT 7-8 不吉利数字

最新推荐文章于 2022-04-15 16:04:20 发布

原创

最新推荐文章于 2022-04-15 16:04:20 发布 · 1.8k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#PAt #PTA

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：

62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。（题目引用自HDOJ）

或许你已经用数位DP做过这个题（不知道数位DP？没关系，反正我不是用数位DP做的，还有更简便的方法），开动你的大脑吧，当你想出来的时候，你会体会到这个题是有多么水。

2015工作组

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CUC_LC

关注关注

1
点赞
踩
11

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

PTA 习题5-8 空心的数字金字塔

XSNxsnXSN的博客

11-18

8421

本题要求实现一个函数，输出n行空心的数字金字塔。 #include <stdio.h> void hollowPyramid ( int n ); int main() { int n; scanf("%d", &n); hollowPyramid ( n ); return 0; } /* 你的代码将被嵌在这里 */ void hollowPyramid( int n ){ int i, j, k; for(i=1; i<n; i++

[PTA]7-30 念数字 (15分)

frank的博客

04-08

680

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下： 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空...

2 条评论您还未登录，请先登录后发表或查看评论

1213: 不吉利的数字

光光的小屋

05-28

7232

题目Description一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区澡堂衣柜编号及没有4；再如数字13，在西方人眼中代表着坏运气，也是不吉利的数字，13不出远门，楼层不设第13层等等。假如某些人认为0是不吉利的数字，并且在他们以后的生活中，记录数据都在不在使用含有0的自然数。他们记录数的序列是1,2,3,4,5,6,7,8,9,11,12,

4-1-2 求奇数和 (10分)

ML_GearYe的博客

08-23

1386

4-1-2求奇数和(10分) 读入一批正整数(以零或负数为结束标志)，求其中的奇数和。输入格式: 在一行中读入一批正整数(以零或负数为结束标志)。输出格式: 对每一组输入，在一行中输出其中的奇数和。输入样例: 1 3 90 7 0 输出样例: 11 解答： #include<stdio.h> int main() { int a,b; b=0; int i; for ( ; ;i++){ scanf("..

不吉利的日期(PAT)

小黯

06-03

3322

1.题目描述在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。 2.输入描述: 输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。 3.输出描述: 对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。如果当年不存在13号是星期五的月份，就输出一行Luck。 4.输入例子: 2000 2001 2002 5.输出例子: 1

不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出

Aricia的博客

12-11

4702

输入输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。样例输入 1 100 0 0 样例输出 80 #include<stdio.h> #include<string.h> int a(int x) { whil...

Python：替换不吉利数字

陈小q的博客

08-22

716

小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0. 例如，不吉利数字为1，4，7，8，商品价格为1000，小明实际支付2000. 实现程序，输入商品原来的价格price，不吉利数字集合unlucky_numbers，求小明付账时的价格lucky_price. def numToLucky(price, li) : if li == No...

PTA 7-34 通讯录的录入与显示

12-25

本主题“PTA 7-34 通讯录的录入与显示”可能是一个编程练习或教学案例，旨在帮助学习者掌握相关技能。以下将详细介绍这一领域涉及的知识点。 1. 数据结构：通讯录的核心是存储联系人信息的数据结构。通常使用数组、...

[PTA]7-24 猜数字游戏 (15分)

frank的博客

04-07

1375

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包...

不要62

xinxiaxindong的博客

01-30

380

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉

HDU 2089 —— 不要62

AcIsFun的博客

05-18

1506

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的

不吉利的数(动态规划)

MISS假老练的博客

12-10

812

Description 大家知道，东方国家认为4这个数字不吉利，西方国家认为13这个数字不吉利。有一个外星球的居民同我们地球人类似，认为7这个数字不吉利。基于这个认识，这些外星居民把任何一个含有7的数字都认为是不吉利的，比如：7，17，876，1751，……。现在这些外星居民想知道在任意两个数A，B（A≤B）之间有多少个不吉利的数，但是他们又特别迟钝，因此需要你的帮助。输入输入两个整数A、B，...

python基础练习题:恶毒的数字【难度：1级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶

景越Python编程实例训练营

09-09

317

python基础练习题:恶毒的数字【难度:1级】: 有害数字是一个正整数,其二进制数字总和(或汉明重量)是素数. 25 = 11001 - >数字总和= 3 - > 3是素数 - >因此25是一个有害数字 75 = 1001011 - >数字总和= 4 - > 4不是素数 - >因此75不是有害数字任务您的工作是创建一个函数,列出所有有害数字...

吉利号码

weixin_30721899的博客

06-26

129

【题目描述】不吉利的数字为所有含有4或62的号码，例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个号码区间，推断出有多少个吉利数字。【输入描述】输入的都是整数对n，m(0 < n ≤ m < 1000000)，如果遇到是0的整数对，则输入结束。【输出描述...

Hdoj 不要62：【题解】

EP的别三日

07-26

831

题目描述杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字...

HDU-2089-不要62（数位DP经典题）

Rotepad的博客

07-31

1764

题目：不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，6115...

AcWing 1085. 不要62（数位dp）

Jacob0824的博客

04-15

792

题意：定义不吉利的数字为所有含有 4 或 62 的号码。例如：62315，73418，88914 都属于不吉利号码。但是，61152 虽然含有 6 和 2，但不是连号，所以属于吉利数字之列。给定区间 [a, b]，问其中有多少个吉利数字？思路：本题和之前几道数位dp的题目思考方式类似，假设数字 num 当前枚举到第 i 位，且第 i 位数字是 x，那么对于答案的第 i 位数字 j 来说，有两种填法： 1.0 ~ x - 1 用 last 表示 num 中第 i ...

不吉利的数字为所有含有4或38的号码

xuchaoxin1375的博客

06-07

1959

不吉利的数字为所有含有4或38的号码。例如： 38315 73418 88914 都属于不吉利号码。但是，311582虽然含有3和8，但不是38连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。输入输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。样例输入 1 100 0 0 样例输出 80 在这

杭电OJ 2089. 不要62

Shishishi888的博客

08-10

649

题目描述： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914 都属于不吉利号码。但是，61152虽然含有...

pta实验7-3-6

最新发布

03-23

<think>好的，用户想查找PTA实验7-3-6相关的题目、解答或代码实现。首先，我需要确定这个题目的具体内容。根据PTA的编号习惯，7-3-6可能属于某一章的编程题，比如基础编程题目集或数据结构部分的题目。但提供的引用中没有直接提到7-3-6，所以需要根据已有的信息推测可能的题目类型。查看现有引用，引用[3]提到猴子选大王，属于约瑟夫环问题，引用[4]是折半查找，引用[5]是关于统计某类完全平方数的题目。这些题目都属于不同的章节，比如基础题或数据结构题。实验7-3-6可能属于循环结构或数组应用的题目，因为类似的题目如7-28（猴子选大王）涉及到数组和循环。可能的思路是，实验7-3-6可能涉及循环结构、条件判断，或者数组操作。例如，可能是求素数、数字处理，或者类似约瑟夫环的问题。由于用户提供的引用中没有直接对应的答案，可能需要根据常见的PTA题目类型进行推断。接下来，考虑用户可能需要代码示例或解题思路。例如，如果是数字处理类题目，可能需要分解数字的各位数，进行统计或计算。比如，引用[5]中的统计某类完全平方数，涉及完全平方数的判断和数字重复的检查，这可能与7-3-6有类似的结构。另外，用户可能需要如何解决该题目的步骤，比如分析题目要求，确定输入输出格式，然后分步骤实现。例如，先处理输入，再设计算法，最后测试边界条件。最后，由于无法直接获取7-3-6的具体题目内容，建议用户提供更多题目细节，或者根据常见题型给出可能的解答框架，例如循环结构、数组使用等，并引导用户根据具体题目要求调整代码。</think>根据您的需求，PTA实验7-3-6可能属于“循环结构”或“数组应用”类题目。以下是基于相似题型和PTA题库特点的推测性解答框架： --- ### **推测题目类型** 根据PTA编号规则，实验7-3-6可能是以下类型的题目： 1. **数字分解与条件判断**（如统计特定数字特征） 2. **数列计算或循环结构应用**（如斐波那契数列、素数筛选） 3. **数组操作与逻辑模拟**（如约瑟夫环、矩阵变换） --- ### **示例解答框架（以数字特征统计为例）** 假设题目要求统计满足以下条件的整数： - **条件1**：四位数且是完全平方数 - **条件2**：各位数字中有至少两个相同 #### **代码实现** ```python import math def check_number(n): # 判断是否为完全平方数 root = int(math.sqrt(n)) if root * root != n: return False # 分解各位数字并检查重复 digits = list(str(n)) return len(digits) != len(set(digits)) # 主程序 count = 0 for num in range(1000, 10000): if check_number(num): count += 1 print(f"符合条件的数共有{count}个") ``` --- ### **关键步骤解析** 1. **完全平方数判断**：通过平方根取整后平方与原数比较实现[^5]。 2. **数字重复判断**：将数字转为字符串后利用集合去重特性。 ---