您的位置:首页 > 其它

华为机试题:求车速

2016-01-31 21:27 381 查看
描述: 一辆以固定速度行驶的汽车,司机在上午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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: