P1590 失踪的7——题解2020.10.12

最新推荐文章于 2025-03-29 11:30:44 发布

原创

最新推荐文章于 2025-03-29 11:30:44 发布 · 445 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

该博客详细解析了P1590问题的解决思路，通过将输入数据的每一位独立处理，大于7则减1，小于7则保持不变，再将处理后的数值转化为九进制。博主提醒注意n的范围限制及输入输出格式，并提供了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1590 失踪的7

在这里插入图片描述

思路分析

因为输入的数据可能很大，数据的每一位也相对独立，所以可以将 n 的每一位单独处理，大于 7 则减 1，小于 7 则不变；
因为每一位都缺失一个7，所以十进制要变成九进制，将每一位单独处理后需要乘以 9 的次方数合并相加，得到的和即为本题结果；

注意事项

由题可知：n ≤ 2^32-1；所以要用长整型 long long 定义变量；
输入输出格式注意用 %lld；

代码实现

#include <stdio.h>
int t, w;
long long n

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

capsicum pork

关注关注

2
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷 P1590 失踪的7

weixin_45417428的博客

10-04

494

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数的个数。

c/c++ 洛谷 P1590 失踪的7

镭射瓶的博客

07-09

574

题目链接洛谷 P1590 失踪的7 不想戳的看下图解题思路：输入后，先给数组赋值，然后循环检测7，检测到就退出，判断是否为Pascal数。代码如下： #include<iostream> //输入输出流头文件 using namespace std;//命名空间 #define maxn 10000 //宏定义一个较大值 int n,a,sum[maxn];//初始化 int main(){ cin>>n; for(int i=1;i<=

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

【洛谷】P1590 失踪的7

weixin_30869099的博客

11-30

379

P1590 失踪的7 题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。输入输出格式输入格式：第一行为正整数t，接下来t行，每行一个正整数n(≤2^3...

打卡信奥刷题（1044）用C++实现信奥 P1590 失踪的7

最新发布

Loge谈信奥--一个专注于信奥人的博客

03-29

5685

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

洛谷——（100分）P1590 失踪的7

...

10-13

334

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

228

先考虑只有一位数字的情况，如果<=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

qq_43457125的博客

06-08

333

题目描述远古的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 输

[洛谷] P1590 失踪的7

Zeolim的博客

12-14

669

有点坑爹题上给的数据范围非常大 100组穷举应该会超时的但是也没想到太好的思路结果穷举试了试竟然过了思路清晰 #include <cstdio> int main() { int n,flag; long long a,tmp,sum; scanf("%d",&n); while(n--) { ...

洛谷 / 题目列表 / 题目详情 P1590 失踪的7

qq_63772260的博客

12-08

235

但是我们需要有一个判断，就是当我们获取这个数字的每一位上的数字都要判断它是不是比七要大，如果他要是比七要大的话，那我们就可以认为他之内的数字是包含不吉利数字七，所以我们要减减减减，就是将这个数字往小了算，往小了算了，意思就是说我们把这个不吉祥的数字给他隐藏掉，也就是说给他吃掉。然后下面这个函数用的是一个进位法，因为如果用暴力算法也能算出来，只不过它的分数是相当的低，像我这次用的暴力算法只得了20分，就相当于是得到了1/5的分数然后我看网上的大佬分享的算法中，大部分都是用进制的算法来解决这个问题。

洛谷P1590 失踪的7/hdu4278Faulty Odometer

xumingyang0的博客

08-04

539

洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1]f[i][0/1]f[i][0/1] 表示前i位有没有出现7的方案数用nnn减一下即为答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; int T,d[12],f[12][2]; l...

C++（for循环）

fangweijiex的博客

02-07

695

语法 C++ 中 for 循环的语法：` for ( init; condition; increment ) { statement(s); } 下面是 for 循环的控制流： init 会首先被执行，且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句，只要有一个分号出现即可。接下来，会判断 condition。如果为真，则执行循环主体。如果为假...

失踪的7(P1590&NOIP水题测试(2017082301))

cggwz的信息飞船

08-24

666

NOIP水题测试2017082301，洛谷1590

洛谷-失踪的7

weixin_52045928的博客

04-19

551

做不出来 #include <iostream> using namespace std; int n, x, ansal; int pd(int x) { int k = x; while (k > 0) { if (k % 10 == 7) { return false; } k = k / 10; } return x; } int main() { ios::sync_with_stdio(false);//关闭同步不解释 cin >&gt.

失踪的7题解

ZhuhaoNan134的博客

03-22

1484

这里附上题目链接：失踪的7。题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。思路解析根据题意，显然此题就是让我们计算在1到n的所有整数中有多少个不含7的数。我们只需要计算出含7数字的数目，...

[普及练习场]失踪的7

aliyonghang的博客

12-26

735

算法原理很容易发现， n每增加10（n≠70），含7数字个数加1个，Pascal数字增加9^1个； n每增加100（n≠700)，含7数字个数加10+9×1个，Pascal数字增加9^2个； n每增加1000（n≠7000)，含7数字个数加100+9×(10+9×1)个，Pascal数字增加9^3个； n每增加10000（n≠70000)，含7数字个数加1000+9×(100+9×(10+9×1))个，Pascal数字增加9^4个； …… 为了方便解释，将增加的个数成为基准值算法实现 ①从个位到最

结构力学学习指导及题解大全.pdf

02-03

《结构力学学习指导及题解大全.pdf》是一本非常有用的学习资料，它包含了结构力学的理论、方法和应用方面的指导和题解。这本资料对于学习结构力学的学生来说非常实用，可以帮助他们理解和掌握这门课程的知识和技能。...