求7的数字个数

Question

给定一个数N，求不大于N且满足下列要求的

1. 数字含有7的

2. 数字是7的倍数

求出所有符合要求的个数的方法

遍历除外，想问下有没有算法？

Answer 1

#include"stdio.h" void main() { int num=0,i=0,N=0,k=0; scanf("%d",&N); for (i=1;i<=N;i++)//不遍历的话麻烦也不一定更快吧 { if (i%7==0) { num++; } else { k=i; while (k>0) { if (k%10==7) { num++; break; } else k=k/10; } } } printf("%d\n",num); }

Answer 2

不遍历还要计算机干嘛，起码遍历一遍是必要的