华为机试题：求车速

ゝ一世哀愁。 2022-08-20 04:29 169阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 一辆以固定速度行驶的汽车，司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的，例如95859公里)。两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少？ &nbsp; 接口说明 原型： &nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;CalcSpeedOfCar(int&nbsp;iCurrentMileage,&nbsp;int&nbsp;*&nbsp;piCarSpeed); 输入参数： &nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;pcCurrentMileage:当前里程数(为对称数)&nbsp;(pcCurrentMileage&nbsp;≤&nbsp;999999) &nbsp; 输出参数： &nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;*&nbsp;piCarSpeed:汽车速度 &nbsp; 返回值： &nbsp;&nbsp;&nbsp;&nbsp;0：汽车速度计算成功 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1：汽车速度计算失败，在里程表的范围内找不到下一个对称数 &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

#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;
 }