1.报数(number.cpp)
题目大意:
把正整数集中去掉含有 7 7 7的数以及它们的倍数,求任意一个数的下一个数(如果输入的这个数就被去掉,则输出 − 1 -1 −1)。
分析:
一道思想类似于埃氏筛法的一道题目,先统计含有 7 7 7的数,再扩展求出这些数的倍数并打上标记.。其余的数根据标记单独求出来放在一个数组里,询问是调用即可。(注意筛的范围要稍微大一些,否则会被 h a c k hack hack)
代码:
#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