华为机试题：求车速

描述:

一辆以固定速度行驶的汽车，司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的，例如95859公里)。两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少？   接口说明 原型：     int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed); 输入参数：     int pcCurrentMileage:当前里程数(为对称数) (pcCurrentMileage ≤ 999999)   输出参数：     int * piCarSpeed:汽车速度   返回值：     0：汽车速度计算成功         1：汽车速度计算失败，在里程表的范围内找不到下一个对称数

#include <string.h>
#include <stdio.h>
#include "OJ.h"

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

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

返回值：
汽车速度(公里/小时)
*/

int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed)
{
	/*在这里实现功能*/
	if (iCurrentMileage > 999999)
	{
		return 1;
	}

	unsigned int i = 0;

	for (i = iCurrentMileage + 1; i <= 999999; i++)
	{
		if (isDuiChenNum(i))
		{
			*piCarSpeed = (i - iCurrentMileage) / 2;
			return 0;
		}
	}

	return 1;
}

/*判断这个数是不是对称数*/
bool isDuiChenNum(const int num)
{
	int begin = 0, end = 0;
	char str[10] = { 0 };

	sprintf_s(str, "%d", num);
	end = strlen(str) - 1;

	while (begin < end)
	{
		if (str[begin++] != str[end--])
		{
			return false;
		}
	}
	return true;
}