HDOJ 4278（天津网络预选赛1001题）Faulty Odometer

最新推荐文章于 2021-08-29 17:14:11 发布

WWL919618308

最新推荐文章于 2021-08-29 17:14:11 发布

阅读量637

点赞数

分类专栏：杭电ACM几个水题

本文链接：https://blog.csdn.net/WWL919618308/article/details/9087141

版权

杭电ACM几个水题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一个特殊的里程计算器实现，该计算器在遇到数字3和8时会跳过这些数字，采用一种类似八进制计数的方式进行计算。文章通过一个具体的示例解释了如何将这种特殊计数方式转换为十进制，并提供了一段C++代码来展示整个计算过程。

摘要由CSDN通过智能技术生成

题意：一个人有个破车，这个车的里程表有问题。每当遇到3和8的时候都会直接跳过去，不记录数据。例在2公里的位置，跑了1公里，显示器显示4。遇到十位百位千位的时候也跳一下。就是29公里的位置，跑了一公里，会直接跳到40公里而非30公里

这题相当于

一个计数器每次碰到数字3,8则直接跳过，当该计数器计数到n时，其实际计数为多少？

题意：关键是题意的理解和转化，事实上将数字3,8跳过相当于一个八进制计数器，只不过用0,1,2,4,5,6,7来代替一般九进制计数的0,1,2,3,4,5,6,7,8。只要将该八进制数转化为十进制即可。

（好吧，表示自己对于这题为什么可以从八进制转成10进制的原因还不能完全明白，只是照葫芦画瓢把这一题给A了，哪位大神分析的比较好的给我讲一下，或者评论一下，谢了）

贴下代码：

C++语言:

 
  #include<iostream> 
  
  #include<cstring> 
  
  #include 
  
  using  
  namespace  
  std; 
  
  int  
  main() 
  
  { 
  
  char 
   ode 
  [ 
  10 
  ]; 
  //里程数 
  
  int 
   real;   
    
  //整数的里程数 
  
  int 
   a 
  [ 
  10 
  ]; 
  
  int 
   len;   
   
  //数组长度 
  
  int 
   i; 
  
  int 
   sum;   
   
  //实际里程数 
  
  while( 
  cin 
  >> 
  ode 
  , 
  strcmp( 
  ode 
  , 
  "0")) 
  
  { 
  
  memset( 
  a 
  , 
  0 
  , 
  10); 
  
  sum 
  = 
  0; 
  
  real 
  = 
  0; 
  
  len 
  = 
  strlen( 
  ode); 
  
  for( 
  i 
  = 
  0; 
  i 
  < len;i++)
       {
          a[i]=ode[i]-'0';
       }
       for(i=0;i< len;i++)
          cout<<ode[i];
       for(i=0;i< len;i++)
       {
          if(a[i]>=8)a[i]=a[i]-1;
          if(a[i]>=4)a[i]=a[i]-1;
       }
 
       for(i=len-1;i>=0;i--)
       {
          sum+= a[i]*pow(8.0,(double)(len-i-1));
       }
 
       cout<<": "<<sum<<endl;
    }
 
 }