[华为机试练习题]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;
}
目录
相关文章
|
Web App开发 JavaScript 前端开发
前端机试面试题
一、题目要求 1、请实现“https://channel.jd.com/fashion.html”超值购部分内容。 2、使用CSS+DIV实现页面布局,页面居中,文字颜色效果要求一致。40分 3、鼠标悬停时的动画效果。
3648 0
|
机器学习/深度学习 Shell Python
vmcore自动分析工具
作者:雨庭 ## vmcore分析工具的需求变化 解决内核宕机、修复线上问题以及优化性能瓶颈是各操作系统团队工程师日常工作之一,其中大量工作依赖于crash工具对vmcore进行分析,但是应用规模以及场景的变化对其提出了新的需求。这种需求对开发者和集群运维而言,反映出不同的问题。对于开发者而言,crash工具可以满足查看vmcore中几乎所有数据的需求,例如全局变量、调度子系统
5671 0
|
机器学习/深度学习 编解码 数据挖掘
实例分割综述总结综合整理版
实例分割综述总结综合整理版
517 0
实例分割综述总结综合整理版
|
11月前
|
运维 NoSQL 安全
debug学习
debug学习
215 65
|
SQL 缓存 监控
MySQL慢查询:慢SQL定位、日志分析与优化方案,真心不错!
MySQL慢查询:慢SQL定位、日志分析与优化方案,真心不错!
MySQL慢查询:慢SQL定位、日志分析与优化方案,真心不错!
|
Web App开发 前端开发 安全
Chrome浏览器进程:了解多进程架构优劣的探索
Chrome浏览器进程:了解多进程架构优劣的探索
|
存储 调度
dump_stack分析函数调用关系实例及其实现
dump_stack分析函数调用关系实例及其实现
336 0
|
Linux
centos下的rar解压
centos下的rar解压
451 0
|
资源调度 安全 Linux
安全与性能隔离|学习笔记
快速学习安全与性能隔离