1067: 有问题的里程表
时间限制: 1 Sec 内存限制: 128 MB
提交: 13194 解决: 8802
[状态] [讨论版] [提交] [命题人:admin]
题目描述
某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示339,汽车走过1公里之后,该里程表显示350。
输入
输入一个整数num,表示里程表显示的数值,1 < num < 1000,且一定不含整数4。
输出
输出一个整数,为该汽车实际行驶的公里数。例如,如果该里程表显示55,则实际走过的公里 数是40。
样例输入 Copy
106
样例输出 Copy
86
提示
方法1:这对本题数据规模较小的情况,可用一个循环来模拟。用一个1~num的循环,在循环过程中,用另一个循环变量计数,统计不含数字4的整数个数。
方法2:此题稍加修改,可转换为一个9进制转换为10进制的问题,此方法更通用。
#include<stdio.h>
int main()
{
int num,count=0,i;
printf("请输入一个整数num:");
scanf("%d",&num);
if(num<0)
{
printf("数字输入错误\n");
return 0;
}
for(i=1;i<=num;i++)
{
if(i/100!=4 && i/10%10!=4 && i%100%10!=4) count++;
}
printf("实际里程为:%d\n",count);
return 0;
}
//以下为转换为进制问题
#include <stdio.h>
int main(void)
{
int num,sum=0;
int i=0,j,k;
int m;
int str[10];
scanf("%d", &num);
while(num>0)
{
str[i]=num%10;
num=num/10;
i++;
}
for(j=0;j<i;j++)
{
m=1;
for(k=1;k<=j;k++)
{
m*=9;
}
if(str[j]<=3)
sum+=str[j]*m;
if(str[j]>=5)//以4隔开
sum+=(str[j]-1)*m;
}
printf("%d\n", sum);
return 0;
}