轻院1067: 有问题的里程表

来源:互联网 发布:mac下开发java 编辑:程序博客网 时间:2024/06/02 12:13

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(void)
{
 int n, sum1, i;
 while(scanf("%d", &n)!= EOF)
 {
  sum1 = 0;
  for(i = 1; i<= n; i ++)
  {
   if(i % 10 != 4 && (i / 10) % 10 !=4 && (i/100) %10 != 4)
   {
    sum1 ++;
   }
   
  }
  printf("%d\n", sum1);
 }
 
  return 0;
}

解题思路:
1:用一个循环和if语句将所有不含4的数累加即可。

错误分析:无,一次过

经验总结:无

原创粉丝点击