[华为机试练习题]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;}