生不逢七
生不逢七
https://ac.nowcoder.com/acm/contest/82401/A
生不逢七
标签: 模拟 数学
难度: 一般
思路:
枚举k-1轮循环,第一次是在上一个后面,因此枚举k-1轮循环,每轮加n即可。
技巧:
当判断一个数是否含有某个数字时,可以用循环求余的方法实现。
示例:
#include<bits/stdc++.h>
using namespace std;
int T,n,k,a;
int main()
{
cin>>T;
while(T--)
{
cin>>n>>a>>k;
for(int i=a+1;i<=a+1+(k-1)*n;i+=n)
{
int h=i,f=0;
while(h)
{
if(h%10==7)
f=1;
h/=10;
}
if(f==1||i%7==0)
cout<<"p ";
else
cout<<i<<' ';
}
cout<<endl;
}
return 0;
}
技巧示例:
int h;//所判断的数
while(h)
{
if(h%10==7)
f=1;
h/=10;
}