Question

找出1-32767中能被3整除且至少有一位数字是9的所有整数的个数用编程如何写？

找出1－N中能被3整除且至少有一位数字是9的所有整数的个数.（N<32767）

Answer 1

写了一段fortran代码，绿色部分是注释，算法简单，可以参考。

n=32767时，答案是3666。

n=2147483647时，答案是435484195。

附代码：

Answer 2

#include <stdio.h>
#include <stdlib.h>
int check(char *input){
char *str=input;
const char c='9'；
int flag=0；
while(*str!='\0'){
if(*str==c){
flag=1;
break；}
str++;}
return flag;
}
int main(){
int count=0;
char tmp[6];
for(int i=3;i<32767;i+=3){
itoa(i,tmp,10);
if(check(tmp)){count++;}
}
printf("%d",count);
return 0;
}
本程序的运行结果是：3666