题目描述
某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示339,汽车走过1公里之后,该里程表显示350。
输入描述
输入一个整数num,表示里程表显示的数值,1 < num < 1000,且一定不含整数4。
输出描述
输出一个整数,为该汽车实际行驶的公里数。例如,如果该里程表显示55,则实际走过的公里 数是40。
输入样例
106
输出样例
86
这道题我第一想法是一个类似于9进制的东西,但是脑子宕机了,稍后想到了再补充
比较直观的方法(顺带一提做这道题我发现csdn上好多给的方法都只考虑了输入的位数确定的情况,我读题是没发现哪里给定位数了,所以把多位数也考虑在内了)
#include<iostream>
#include<cmath>
using namespace std;
int getlong(int n){//获取位数
int i=0;
while(n!=0){
i++;
n/=10;
}
return i;
}
int main()
{
int n,j;
int flag=0;
cin>>n;
int realS=0;//实际路程
for(int i=1;i<=n;i++){
int m=i;
//cout<<"reals= "<<realS<<" "<<endl;
for(int j=1;j<=getlong(n);j++){
if(m%10==4){
flag=1;
break;
}
//cout<<"long"<<getlong(n);
m/=10;
}
if(flag==0){
realS++;
}else{
flag =0;
continue;
}
}
cout<<realS<<endl;
return 0;//??????
}