洛谷题解P1590 失踪的7

最新推荐文章于 2022-12-08 21:45:14 发布
最新推荐文章于 2022-12-08 21:45:14 发布
阅读量596 收藏
点赞数 3
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YCU_poison/article/details/108903052
版权
博客探讨了洛谷P1590问题，该问题涉及Pascal人避免使用数字7的情况。在不超过n的正整数中，需要计算不含数字7的Pascal数字数量。博主提供了利用数位处理而非暴力求解的思路，并通过举例解释了算法。给出的代码解决了这个问题。
摘要由CSDN通过智能技术生成

P1590 失踪的7

题目描述
远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。

输入格式
第一行为正整数t，接下来t行，每行一个正整数 n ( ≤ 2 3 2 − 1 ) n(\leq2^32-1) n(≤232−1)。
输入的是Pascal数字
t ≤ 10000 t \leq 10000

最低0.47元/天 解锁文章
YCU_poison
关注
洛谷 P1590 失踪的7
weixin_45417428的博客
10-04 390
P1590 失踪的7 时间限制 1.00s 内存限制 125.00MB 题目描述 远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。 输入格式 第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。 输入的是Pascal数字 t≤10000 输出格式 对于每个正整数n，输出n以内的Pascal数的个数。
【洛谷】P1590 失踪的7
weixin_30869099的博客
11-30 332
P1590 失踪的7 题目描述 远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。 输入输出格式 输入格式： 第一行为正整数t，接下来t行，每行一个正整数n(≤2^3...
洛谷——（100分）P1590 失踪的7
...
10-13 287
P1590 失踪的7 题目描述 远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。 输入格式 第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。 输入的是Pascal数字 t \leq 10000t≤10000 输出格式 对于每个正整数n，输出n以内的Pascal数的个数。 输入输出样例 输入 #1复
洛谷P1590 失踪的7
qq_46221910的博客
03-31 186
先考虑只有一位数字的情况，如果<=6，那么取该位数字，如果大于6，那么取该位数字减1。 增加位数会发生什么呢，应该也是<=6时，取该位数字，大于6时取该位数字-1,但这时要考虑到该位置上的权重。 #include<bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; string n;int tmp; while(t){ cin>>n; tmp=0; for(int i=.
[洛谷] P1590 失踪的7
Zeolim的博客
12-14 605
有点坑爹 题上给的数据范围非常大 100组 穷举应该会超时的  但是也没想到太好的思路  结果穷举试了试竟然过了 思路清晰    #include &lt;cstdio&gt; int main() { int n,flag; long long a,tmp,sum; scanf("%d",&amp;n); while(n--) { ...
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem主要涉及到知识点包括C++程序设计基础、程序输入输出操作、C++标准库的使用、位运算和C++编译预处理指令。 1. C++程序设计基础： - C++是编译型语言，需要编译成机器语言后才能运行。 ...
洛谷题解：P1421-小玉买文具
04-16
《洛谷题解：P1421-小玉买文具》是一道典型的编程入门题，主要考察编程者对于C++顺序结构编程的理解和应用。题目描述的是一个简单的数学问题，即小玉要用不超过某金额去购买文具，每件文具的价格是19分，问最多可以...
洛谷题解：P5705-【深基2.例7】数字反转
04-16
洛谷是一个以提供在线算法题目和编程练习为主的平台，旨在帮助用户通过解决各种编程题来提高编程技能。题目P5705-【深基2.例7】数字反转要求解者编写一个程序，该程序的功能是将一个给定的小数进行反转。这个过程...
洛谷题解：P5703-【深基2.例5】苹果采购
04-16
洛谷题解：P5703-【深基2.例5】苹果采购 在讨论这个具体的题目之前，首先需要了解几个基础知识点，包括算法竞赛中常涉及的输入输出处理、基本的算术运算和C++编程语言的相关特性。 在洛谷题解P5703-【深基2.例5】...
P1590 失踪的7
qq_43457125的博客
06-08 298
题目描述 远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。 输入格式 第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。 输入的是Pascal数字 t \leq 10000t≤10000 输出格式 对于每个正整数n，输出n以内的Pascal数的个数。 输入输出样例 输入 #1 2 10 20 输
失踪的7(P1590&NOIP水题测试(2017082301))
cggwz的信息飞船
08-24 625
NOIP水题测试2017082301，洛谷1590
洛谷 / 题目列表 / 题目详情 P1590 失踪的7
qq_63772260的博客
12-08 174
但是我们需要有一个判断，就是当我们获取这个数字的每一位上的数字都要判断它是不是比七要大，如果他要是比七要大的话，那我们就可以认为他之内的数字是包含不吉利数字七，所以我们要减减减减，就是将这个数字往小了算，往小了算了，意思就是说我们把这个不吉祥的数字给他隐藏掉，也就是说给他吃掉。然后下面这个函数用的是一个进位法，因为如果用暴力算法也能算出来，只不过它的分数是相当的低，像我这次用的暴力算法只得了20分，就相当于是得到了1/5的分数然后我看网上的大佬分享的算法中，大部分都是用进制的算法来解决这个问题。
洛谷P1590 失踪的7/hdu4278Faulty Odometer
xumingyang0的博客
08-04 493
洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1]f[i][0/1]f[i][0/1] 表示前i位有没有出现7的方案数 用nnn减一下即为答案 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; int T,d[12],f[12][2]; l...
p1590失踪的7更新
helloworld0529的博客
11-05 319
# 最后三组数据没过 #include<iostream> using namespace std; typedef long long ll; int main() { ll n, t; cin >> t; while (t) { t--; cin >> n; ll cnt = 0; for (ll j = 1; j <= n; ...
C++（for循环）
fangweijiex的博客
02-07 654
语法 C++ 中 for 循环的语法：` for ( init; condition; increment ) { statement(s); } 下面是 for 循环的控制流： init 会首先被执行，且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句，只要有一个分号出现即可。 接下来，会判断 condition。如果为真，则执行循环主体。如果为假...
洛谷P1699C++题解
最新发布
07-05
洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模、搜索策略等。例如，如果是一个动态规划问题，可能需要设计一个状态转移方程；如果是图形相关的，可能会涉及图的遍历或最短路径计算；如果是字符串处理，可能需要用到KMP算法或者Rabin-Karp哈希等。 对于C++题解，一般会包含以下步骤： 1. **理解题意**：分析题目描述，明确输入、输出以及限制条件。 2. **选择数据结构**：根据题目的特性和要求选择合适的数据结构，如数组、链表、栈、队列、树、图等。 3. **设计算法**：根据题目的需求设计核心算法，可能包括递归、迭代、回溯等。 4. **编写代码**：按照设计的算法逻辑，用C++编写程序，注意优化时间和空间复杂度。 5. **测试和调试**：编写测试用例，确保代码能够正确处理所有情况，并检查边界条件和异常处理。 如果你有具体的题目内容或遇到某个点不明白，可以详细描述一下，我会尽力提供帮助。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值