初级系列16.求车速问题

港控/mmm° 2023-10-09 10:32 40阅读 0赞

### 求车速 ###

**问题描述**

一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859，两小时后里程表上出现了一个新的对称数，该数为五位数，问该车的速度是多少？新的对称数是多少？

**问题分析**

根据题意，司机在上午10点看到里程表上的读数是一个对称数95859，两小时后里程表上出现的新的对称数 必然大于95859，因此，假设所求对称数为i，并设为其初值为95860，即从95860开始检测，使i的取值依次 递增，对于i的每一次取值都将其进行分解，然后将对称位置上的数字进行比较，如果每个处于对称位置上的数都是相等的，则可以判断出当前的i中所存放的五位数即为里程表上新出现的对称数

**算法设计**

1> i需要从95860开始试探，因此显然需要使用循环结构，循环体中完成分解五位数并保存，再检测是否为对称数 的功能

2> 问题中需要对一个五位数进行分解并保存，因此可以使用数组来保存分解后生成的五个数字

#include <stdio.h>
    
    int main(void)
    {
        int t, a[5];    /* !<数组a存放分解后的五个数字*/
        long int k, i;
        /* !<以95860为初值，循环试探*/
        for (i = 95860; ; i++) {
            /* !<从高到低分解当前i中保存的五位数，并顺次存放在数组元素a[0]-a[4]中*/
            for (t = 0, k = 100000; k >= 10; t++) {
                a[t] = (i % k) / (k / 10);  /* !<保存分解后的数字*/
                k /= 10;
            }
            if ((a[0] == a[4]) && (a[1] == a[3])) {
                printf("里程表上出现的新的对称数为 %d%d%d%d%d\n",
                        a[0],a[1], a[2], a[3],a[4]);
                printf("该车的速度为： %.2f\n", (i-95859) / 2.0);
                break;  /* !< 跳出循环*/
            }
        }
    }
    
    /* !<output */
        里程表上出现的新的对称数为 95959
        该车的速度为： 50.00
    
        Process returned 0 (0x0)   execution time : 0.004 s
        Press any key to continue.

转载于:https://www.cnblogs.com/xuzhaoping/p/11484623.html