Zzuli:1067 faulty odometer

Title Description

A car has an odometer , The odometer can display an integer , For the number of kilometers the car has traveled . However, there is something wrong with this odometer ： It always comes from 3 Change to 5, And skip numbers 4, All bits of the odometer （ bits 、 ten 、 One hundred, etc ） The numbers on the are all like this . for example , If the odometer shows 339, The car passed by 1 Km later , The odometer shows 350.

Input

Enter an integer num, Indicates the value displayed by the odometer ,1 < num < 1000, And must not contain integers 4.

Output

Output an integer , Is the actual mileage of the car . for example , If the odometer shows 55, Then the actual kilometers traveled The number is 40.

The sample input  Copy

106

Sample output  Copy

86

Tips

Method 1： This is the case when the data of this question is small , A loop can be used to simulate . Use one 1~num The cycle of , During the cycle , Count with another loop variable , Statistics do not contain figures 4 Number of integers .
Method 2： This question is slightly modified , Can be converted to a 9 Base to zero 10 The question of system , This method is more general .

#include <stdio.h>
int main()
{
	int n,i;// Define loop variables i Sum represents number n
	scanf("%d",&n);// Enter the display number of the table n
	int x=0; // Define actual mileage x
	for(i=1;i<=n;i++)
	{
		if(i%10==4)continue;// If the one digit number is 4, Skip this time 
		if((i/10%10)==4)continue;// If the ten digit number is 4, Skip this time 
		if((i/100)%10==4)continue;// If the hundred digit number is 4, Skip this time 
		x++;// If you don't jump out in front , Then the actual mileage plus 1
	}
	printf("%d",x);// Output actual mileage 
	return 0;// Program exit normally 
}