【题目描述】
一个正整数,如果它能被 7 整除,或者它的某一位上的数字为 7,则称其为“与 7 相关”的数。现在,请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。
【输入】
一行一个正整数 n,n≤10^6 。
【输出】
一行一个整数,表示答案。
【输入样例】
21
【输出样例】
17
代码
#include<cstdio>
using namespace std;
int n,x,k;
bool a,b;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
a=false,b=false;
if(i%7==0)
a=true;
x=i;
while(x!=0)
{
if(x%10==7)
{
b=true;
break;
}
x=x/10;
}
if(a==false&&b==false)
k++;
}
printf("%d",k);
return 0;
}
#include<cstdio>
using namespace std;
int n,k;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
if(i%7!=0&&i/10!=7&&i%10!=7)
k++;
}
printf("%d",k);
return 0;
}