1067: 有问题的里程表

最新推荐文章于 2024-09-09 23:09:25 发布

青梅煮茶1111

最新推荐文章于 2024-09-09 23:09:25 发布

阅读量3k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： ZZULI-OJ

本文链接：https://blog.youkuaiyun.com/zzuli_Acmer/article/details/77824585

ZZULI-OJ 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种特殊的里程表，它会跳过含有数字4的读数，并提供两种方法来计算汽车的实际行驶公里数。一种是通过循环计数的方法，另一种则是将9进制的里程表读数转换为10进制的实际里程。

1067: 有问题的里程表

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4956 Solved: 3107

Submit Status Web Board

Description

某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。

Input

输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。

Output

输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。

Sample Input

106

Sample Output

86

HINT

方法1：这对本题数据规模较小的情况，可用一个循环来模拟。用一个1~num的循环，在循环过程中，用另一个循环变量计数，统计不含数字4的整数个数。

方法2：此题稍加修改，可转换为一个9进制转换为10进制的问题，此方法更通用。

Source

****

#include<stdio.h>

int main()
{
    int i,num,a;
    a=0;
    scanf("%d",&num);
    for(i=1;i<=num;i++)
    {
        if((i%10!=4)&&((i/10)%10!=4)&&(i/100)%10!=4)
            a=a+1;
    }
    printf("%d",a);
    return 0;
}