[华为机试练习题]40.求车速

题目

描述:  一辆以固定速度行驶的汽车，司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的，例如95859公里)。两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少？

接口说明

原型：

int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed);

输入参数：

int pcCurrentMileage:当前里程数(为对称数) (pcCurrentMileage ≤ 999999)

输出参数：

int * piCarSpeed:汽车速度

返回值：

0：汽车速度计算成功

1：汽车速度计算失败，在里程表的范围内找不到下一个对称数

练习阶段: 初级

代码

/*---------------------------------------
* 日期：2015-07-02
* 作者：SJF0115
* 题目：求车速
* 来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include "OJ.h"
using namespace std;

// 判断是否是回文数
bool isPlalindrome(int num){
int tmp = num;
int newNum = 0;
while(tmp){
        newNum = newNum * 10 + tmp % 10;
        tmp /= 10;
    }//while
if(newNum == num){
return true;
    }//if
else{
return false;
    }//else
}

/*
功能: 根据里程计算车速
原型：
 int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed);

输入参数：
 int pcCurrentMileage:当前里程数(为对称数)(pcCurrentMileage ≤ 999999)

返回值：
 汽车速度(公里/小时)
*/
int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed){
if(iCurrentMileage <= 0){
return 1;
    }//if
bool isFind = false;
for(int i = iCurrentMileage+1;i <= 999999;++i){
if(isPlalindrome(i)){
            isFind = true;
            *piCarSpeed = (i - iCurrentMileage) / 2;
return 0;
        }//if
    }//for
// 汽车速度计算失败，在里程表的范围内找不到下一个对称数
if(!isFind){
return 1;
    }//if
return 0;
}