分析：

筛子
当前数xxx如果被标记就跳过看xxx是否含有777 如果有就把xxx的倍数都标记
记录下下一个报的数即可

CODE：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e7+5;
int T,f[N],ans[N],tot;
bool check(int x)
{while(x){if(x%10==7) return 1;x/=10;}return 0;
}
void work()
{for(int i=1;i<N;i++){if(f[i]) continue;if(check(i)){for(int j=i;j<N;j+=i) f[j]=1;continue;}ans[tot]=i;tot=i;}
}
int main()
{work();scanf("%d",&T);while(T--){int x;scanf("%d",&x);if(f[x]) puts("-1");else printf("%d\n",ans[x]);} return 0;
}

【洛谷P7960】[NOIP2021] 报数【筛法】相关推荐

信息学奥赛一本通 2082：【21NOIP提高组】报数 | 洛谷 P7960 [NOIP2021] 报数
[题目链接] ybt 2082:[21NOIP提高组]报数洛谷 P7960 [NOIP2021] 报数 [题目考点] 1. 筛法求质数 2. 因数 3. 数字拆分 4. 链表思想 [解题思路] 根据 ...
洛谷 P7960 [NOIP2021] 报数
PS:如果读过题了可以跳过题目描述直接到题解部分提交链接:洛谷 P7960 [NOIP2021] 报数题目题目描述报数游戏是一个广为流传的休闲小游戏.参加游戏的每个人要按一定顺序轮流报数,但如 ...
P7960 [NOIP2021] 报数埃氏筛法
在世界杯小组赛的前2分钟AC了了这题,然后赶紧趁热写了篇题解直接上题目等会儿这篇文章写了2678字先赞后看好习惯题目描述报数游戏是一个广为流传的休闲小游戏.参加游戏的每个人要按一定顺序轮流 ...
洛谷OJ素数及其筛法刷题集
学会了线性筛.快速判断素数的读者可以在OJ上刷这些题了(后续将会完善补充) P3912 素数个数 P1835 素数密度本题稍有难度,可以结合合数的性质来快速筛除区间内的合数,时间复杂度大致接近于区间 ...
P7960 [NOIP2021] 报数
原题直通车大意: 看输入的这个数是否和 7 有关(7的倍数和含有7的倍数),若有关,则输出 -1,否则输出大于这个数且第一个和 7 无关的数. 思路:埃氏筛+判断本身埃氏筛:找到一个未被记过的数, ...
P7960 [NOIP2021] 报数题解
考场上第一眼看到这道题:打表? 于是在半小时的打表+复制后,发现代码长度会超过限制. 所以,本题正解:预处理. ------------分割线------------ 首先,根据题意把数字中有 7 的 ...
信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题
[题目链接] ybt 2037:[例5.4]约瑟夫问题 ybt 1334:[例2-3]围圈报数洛谷 P1996 约瑟夫问题 [题目考点] 1. 循环遍历数组假设数组下标为1~n,循环控制变量i从1 ...
【洛谷2926/BZOJ1607】[USACO08DEC]Patting Heads拍头（筛法）
题目: 洛谷2926 (截止至本博客发表时,BZOJ1607题面有误,正确题面请到洛谷2926查看) 分析: = 一句话题意:给定\(n\)个数\(\{a_i\}\),求对于每个\(a_i\)有多少个 ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...

【洛谷P7960】[NOIP2021] 报数【筛法】

分析：

CODE：

【洛谷P7960】[NOIP2021] 报数【筛法】相关推荐

最新文章

热门文章