明明是1993年3月3日出生的,他出生的年份,月数、日期都有数字3,他认为含有数字3的数都是他的幸运数,甚至凡是3的倍数的数他都非常喜欢,认为都是他的幸运数,现在给出一个正整数N,请你帮明明统计出1至N之间(包括1和N)有几个数字是明明的幸运数。
输入
输入数据只有一个正整数N(N<=32767)。
输出
输出数据只有一个整数,就是1至N之间明明的幸运数的个数。
样例输入
10
样例输出
3
// An highlighted block
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int wan,qian,bai,shi,ge;
int count=0;
for(int i=1;i<=n;i++)
{
wan=i/10000;
qian=i/1000%10;
bai=i/100%10;
shi=i/10%10;
ge=i%10;
if(wan==3||qian==3||bai==3||shi==3||ge==3||i%3==0)
count++;
}
printf("%d",count);
return 0;
}