問題一百二十：明明的幸運數

[plain]  Description 
 
明明是1993年3月3日出生的，他出生的年份，月數、日期都有數字3，他認為含有數字3的數都是他的幸運數，甚至凡是3的倍數的數他都非常喜歡，認為都是他的幸運數，現在給出一個正整數N，請你幫明明統計出1至N之間（包括1和N）有幾個數字是明明的幸運數。  
 
Input 
 
輸入數據只有一個正整數N（N<=32767）。 
 
Output 
 
輸出數據只有一個整數，就是1至N之間明明的幸運數的個數。 
 
Sample Input 
 
 
10 
 
Sample Output 
 
 
3 

Description

明明是1993年3月3日出生的，他出生的年份，月數、日期都有數字3，他認為含有數字3的數都是他的幸運數，甚至凡是3的倍數的數他都非常喜歡，認為都是他的幸運數，現在給出一個正整數N，請你幫明明統計出1至N之間（包括1和N）有幾個數字是明明的幸運數。

Input

輸入數據只有一個正整數N（N<=32767）。

Output

輸出數據只有一個整數，就是1至N之間明明的幸運數的個數。

Sample Input

10

Sample Output

3
 

[plain] #include <stdio.h> 
 
int check(int num); 
 
int main() 
{ 
   int i; 
   int count; 
   int num; 
    
   count=0; 
   scanf("%d", &num); 
 
   for(i=1; i<=num; i++) 
   { 
       if(i%3==0) 
       { 
           count++; 
       } 
       else if(check(i)) 
       { 
           count++; 
       } 
   } 
 
   printf("%d", count); 
} 
 
int check(int num) 
{ 
   int flag=0; 
 
   while(num) 
   { 
       if(num%10==3) 
       { 
          flag=1; 
       } 
       num/=10; 
   } 
 
   return flag; 
} 

#include <stdio.h>

int check(int num);

int main()
{
   int i;
   int count;
   int num;
  
   count=0;
   scanf("%d", &num);

   for(i=1; i<=num; i++)
   {
    if(i%3==0)
    {
     count++;
    }
    else if(check(i))
    {
           count++;
    }
   }

   printf("%d", count);
}

int check(int num)
{
   int flag=0;

   while(num)
   {
       if(num%10==3)
    {
       flag=1;
    }
    num/=10;
   }

   return flag;
}