骑车与走路

骑车与步行效率判断

问题描述:

在北大校园里,没有自行车,上课办事很不方便,但实际上,并非去办任何事情都是骑车快,因为骑车总是要找车,开锁,停车,锁车,这要耽误一些时间;假设找到自行车的时间27秒,停车锁车的时间为23秒;步行每秒1.2米,骑车每秒3.0米,请判断坐不同的距离去办事,是骑车快还是走路快。

关于输入:

第一行为待处理的数据的数量n

其后每一行整数为一次办事要行走的距离,单位为m;

关于输出:

对应每个整数,如果骑车快,输出一行“bike ”;如果走路快,输出一行“walk”,一样快输出“all”;

例子输入:

4

50

90

120

180

输出:

walk

walk

bike

bike

分析:此题是典型的未知数组的元素个数,很容易想到动态数组;对于本题,在被调函数中实现输出。

使用动态数组应注意几点:

1:头文件 #include<malloc.h>

2:使用指针,自己申请内存。

3:malloc函数返回一个void*类型的地址,必须通过强制类型转换,才能赋值给特定的指针变量

4:分配的内存不再使用时一定要释放

代码:

#include<stdio.h>
#include<malloc.h>
void compute(int distance);
int main()
{
    int n;
    int i;
    scanf("%d",&n);
    int  *distance=(int *)malloc(sizeof(int)*n);
    for(i=0;i<n;i++)
    {
    scanf("%d",&(distance[i]));                
    }
    for(i=0;i<n;i++)
    compute(distance[i]);
    free(distance);        //!!!
return 0;    
}
void compute(int distance)
{
     int timebike=27+23+distance/3;
     int timewalk=(int)(distance/1.2);
     if(timebike<timewalk)
     printf("bike\n");
     else if(timebike>timewalk)
     printf("walk\n");
     else printf("all\n");
     
}


 

 

 

 

### 骑车走路问题分析 通常骑车走路问题是比较在不同情况下,骑车走路到达目的地所需时间,进而得出哪种方式更快。假设走路速度为 `walk_speed`,骑车速度为 `bike_speed`,距离为 `distance`,那么走路所需时间 `walk_time = distance / walk_speed`,骑车所需时间 `bike_time = distance / bike_speed` 。 ### C语言实现代码 ```c #include <stdio.h> int main() { // 定义走路速度、骑车速度和距离 double walk_speed = 1.2; // 走路速度,单位:米/秒 double bike_speed = 3.0; // 骑车速度,单位:米/秒 double distance; // 输入距离 printf("请输入要到达的距离(米):"); scanf("%lf", &distance); // 计算走路骑车所需时间 double walk_time = distance / walk_speed; double bike_time = distance / bike_speed; // 判断哪种方式更快 if (walk_time < bike_time) { printf("走路更快,所需时间为 %.2f 秒。\n", walk_time); } else if (walk_time > bike_time) { printf("骑车更快,所需时间为 %.2f 秒。\n", bike_time); } else { printf("走路骑车所需时间相同,均为 %.2f 秒。\n", walk_time); } return 0; } ``` ### 代码解释 1. **速度和距离的定义**:在代码中定义了走路速度 `walk_speed` 和骑车速度 `bike_speed`,并通过 `scanf` 函数获取用户输入的距离 `distance`。 2. **时间计算**:根据速度和距离的关系,分别计算走路所需时间 `walk_time` 和骑车所需时间 `bike_time`。 3. **结果判断**:使用 `if-else` 语句比较 `walk_time` 和 `bike_time` 的大小,输出哪种方式更快以及所需的时间。 ### 复杂度分析 - **时间复杂度**:代码中主要的操作是简单的数学运算和比较,时间复杂度为 $O(1)$。 - **空间复杂度**:只使用了几个额外的变量来存储速度、距离和时间,空间复杂度为 $O(1)$。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值