NOIP 2021例题练习

蒟蒻Lucas

已于 2022-07-23 10:42:55 修改

阅读量413

点赞数

分类专栏：真题文章标签： c++ 算法

于 2022-07-20 15:25:43 首次发布

本文链接：https://blog.csdn.net/Lucas_FC_/article/details/125893039

版权

1.报数（number.cpp）

[NOIP2021] 报数

题目大意：

把正整数集中去掉含有 $7$ 的数以及它们的倍数，求任意一个数的下一个数（如果输入的这个数就被去掉，则输出 $- 1$ ）。

分析：

一道思想类似于埃氏筛法的一道题目，先统计含有 $7$ 的数，再扩展求出这些数的倍数并打上标记.。其余的数根据标记单独求出来放在一个数组里，询问是调用即可。（注意筛的范围要稍微大一些，否则会被 $ha c k$ ）

代码：

#include<bits/stdc++.h>
#define in read()
#define MAXN int(7e7+50)
using namespace std;

int T;
int ans[MAXN],num[MAXN],tot=0;
bool vis[MAXN];
 
inline bool check(int x){
   
	while(x){
   
		if(x%10==7)return true;
		x=x/10;
	}
	return false;
}

inline void prework(int n){
   
	for(int i=1;i<=n;i++){
   
		if(check(i))for(int j=1;j<=n