NOIP2021 T1 报数（number）题解

最新推荐文章于 2025-01-18 16:46:04 发布
最新推荐文章于 2025-01-18 16:46:04 发布
阅读量4.1k 收藏
点赞数 1
分类专栏： NOIP 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyhcctc1/article/details/121463182
版权
博客介绍了NOIP2021比赛中T1题目的解题思路，该题要求根据输入的数字，避免与7及其倍数相关的输出。解题方法包括存储输入于数组，遍历检查每个数是否与7相关，并用循环计算出正确的输出。最终将无7相关答案逐行输出。
摘要由CSDN通过智能技术生成
【题目描述】
报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报
数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7 ，就必须跳过这个数，
否则就输掉了游戏。
在一个风和日丽的下午，刚刚结束 SP C 20 nn 比赛的小 r 和小 z 闲得无聊玩起了这
个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久
也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字
7 的数，它的所有倍数都不能报出来！
形式化地，设 p ( x ) 表示 x 的十进制表示中是否含有数字 7 ，若含有则 p ( x ) = 1 ，
否则 p (
最低0.47元/天 解锁文章
NOIP2008提高t1笨小猴题解
07-14
题目描述: 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是...本题为NOIP2008提高t1
[NOIP2021] 报数
gyp0205的博客
12-01 559
Solution 以预处理出来所有合法的数，用链表保存，每次询问答案就是O(1)的。 预处理的时候可以先把带七的无重复的找出来，具体来说最大为为i的含有七的数字一定由第i位为7的所有数字和前i-1位含有7的所有数字在第i位拼任意数组成，然后根据这些晒掉所有倍数。 Code #include<iostream> #include<cstdio> using namespace std; bool isok[10000005]; int sevens[10000005],cnt,nx
noip2021 报数
Donald_TY的专栏
05-13 824
报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字 7 的数，它的所有倍数都不能报出来！ 形式化地，设 p(x) 表示 x 的十进制表示中是否含
NOIP 2021 第一题 报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)
mrcrack的博客
10-24 1651
纯暴力，极限情况，在x=100中傻傻找约数,1,2,3,......,99,100的方式，查找100次，再对约数进行判定，约数中数字是否含有7(极限是每个约数2次)，约数是否是7的倍数(极限是每个约数1次)，故此时对于每个极限计算次数是100*(2+1)=300，这是找一个数的情况，在x≤100中，对应最多找数的情况，要编写代码测试，之后，才知道，预计下一个符合条件的数字间隔最大在11左右。总次数是6258**200000=1.2516*10^9，超时了，在查找过程中，效率太低，有太多的重复。
#P13787. [NOIP2021] 报数
weq2011的博客
12-29 610
题目描述 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 77 的倍数，或十进制表示中含有数字 77，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字 77 的数，它的所有倍数都不能报出来！ 形式化地，设 p(x)p(x) 表
C++详解NOI题：[NOIP2021] 报数
攻城狮的博客
05-23 1036
受不了CSDN每日一练的在线竞赛系统了，bug多就算了，勉强能用，可那些题目的神描述，到处是错。所以找点别的题来玩，看到一道NOI的题挺有意思，就试着解解。
【21NOIP提高组】报数题解
zcsor的专栏
02-04 3863
【题目描述】 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7 ，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SP C20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字7 的数，它的所有倍数都不能报出来！ 形式化地，设 p(x) 表示
【NOIP2021】报数题解
ylcpl的博客
11-25 1471
本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题，做法与某种强大的素数筛法（埃氏筛法）雷同，具体做法如下： 我们先来看题目： 如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数。任何一个十进制中含有数字 7 的数，它的所有倍数都不能报出来。 我们可以发现，这和埃氏筛法的思想很像，其实就是模拟，我们可以用一个vis数组来记录一个数是否应该被跳过。 看代码： void init () { for (int i = 1; i...
NOIP 2021测试数据
01-09
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2020年已举办25次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。...
noip03普及组乒乓球题解
07-11
c++题解大家一圈三连不迷路
noip 模拟题1 含数据 题解 标程 sz
10-10
【标题】"noip 模拟题1 含数据 题解 标程 sz" 涉及的是一套针对全国青少年信息学奥林匹克竞赛（NOIP）的模拟试题集，其中包含了完整的题目描述、测试数据、标准程序（标程）以及解题思路。这个资源来自一个知名的...
信息学奥赛一本通NOIP21棋局题解
04-26
"信息学奥赛一本通NOIP21棋局题解" 以下是从给定的文件中生成的相关知识点： 1. 头文件和命名空间：该代码使用了 `<bits/stdc++.h>` 头文件，并使用 `using namespace std;` 指令来引入标准命名空间。这种做法可以...
c++算法学习（可同步wq老师的课程）
2303_81634502的博客
06-06 902
一个素数，若依次从低位去掉一位、两位、……若所得各数仍都为素数，则称该数为超级素数。例如：由于239、23、2均为素数，则239为超级素数。求：[2, n)以内的超级素数，输出时用空格隔开。
P7960 [NOIP2021] 报数 埃氏筛法
lsy201009的博客
11-23 926
在世界杯小组赛的前2分钟AC了了这题，然后赶紧趁热写了篇题解直接上题目报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7的倍数，或十进制表示中含有数字 7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。
头歌C语言指针
m0_74013872的博客
01-27 637
题目描述:用一个函数实现两个字符串的比较，即自己写一个。的人退出圈子，问最后留下的是原来的第几号的那位。请仔细阅读右侧代码，结合相关知识，在。请仔细阅读右侧代码，结合相关知识，在。请仔细阅读右侧代码，结合相关知识，在。请仔细阅读右侧代码，结合相关知识，在。，用指针变量作为函数参数，交换。题目描述:对输入的两个整数。输出用函数交换处理后的值。####相关知识（略）####相关知识（略）####相关知识（略）####相关知识（略）区域内进行代码补充。区域内进行代码补充。区域内进行代码补充。区域内进行代码补充。
[NOIP2021] 报数 题解
pengzijun666的博客
11-21 555
[NOIP2021] 报数 题解
【luogu P7960】【二分】 [NOIP2021] 报数【民间数据】
蒟蒻的OI路
11-27 3475
先纯暴力处理出有哪些数num[] 是可以选的，给出一个x，在 num[] 中二分大于等于x的数，答案为num[ans+1]
【NOIP2021】报数 题解
pengzijun666的博客
11-21 521
比较偏向于暴力，不一定是正解，时间再 2s 多一点，最慢的一个跑到 800ms 左右，能过。
gesp(C++五级)（9）洛谷：B10719：[GESP202406 五级] 黑白格
最新发布
王老师青少年编程
01-18 1181
gesp(C++五级)（9）洛谷：B10719：[GESP202406五级]黑白格
noip2024题解T1
01-01
### NOIP2024 T1 题解编程竞赛解题思路 #### 背景介绍 NOIP（全国青少年信息学奥林匹克联赛）作为国内重要的计算机科学赛事之一，旨在选拔优秀的程序设计人才。每年的比赛都会设置不同难度级别的题目来测试参赛者的算法能力和编程技巧。 #### 解析与策略制定 对于NOIP2024的第一道题目而言，通常这类题目会偏向基础概念的理解和简单应用，目的是让大部分选手能够入手并获得一定分数的同时也筛选出具备更深入思考能力的学生[^4]。 考虑到这一点，在面对T1这样的入门级挑战时，可以采取如下几种常见处理方式： - **直接求解**：如果问题本身相对直观，则可以直接通过观察数据特点找到规律进而得出结论。 - **暴力枚举**：当不确定最优解决方案时，可以通过遍历所有可能情况的方法尝试解决问题，虽然效率较低但对于小规模的数据集仍然适用。 - **模拟过程**：针对一些涉及具体操作流程的问题，按照给定条件逐步模仿实际执行步骤直至达到目标状态。 假设本年度的首题围绕着珠心算测验展开讨论，那么基于以往的经验来看，该类试题往往适合采用枚举的方式进行解答[^2]。下面给出一种具体的实现方案： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 输入人数n bool flag[n+1]; memset(flag, false, sizeof(flag)); int a[n]; for(int i=1;i<=n;++i){ cin>>a[i]; for(int j=1;j<i;++j) for(int k=j+1;k<i;++k) if(a[j]+a[k]==a[i]) {flag[i]=true;break;} } int cnt=0; for(int i=1;i<=n;++i)if(!flag[i]) ++cnt; cout<<cnt<<"\n"; } ``` 上述代码实现了对每个数是否能由其他两个不同的数组合而成这一性质进行了判断，并统计满足特定条件的数量。这种方法不仅易于理解而且便于编码实现，非常适合初学者练习使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值