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