2 xzhg world xzhg_world 于 2016.09.06 21:02 提问

请教在ACM Coder上遇到的错误。

应届生一枚,在找工作,最近在acmcoder上做某公司的在线笔试碰到一个问题,在自己vs2013上未发现错误,可是提交后却显示正确率为0,想请教问题到底出在哪儿。
题目是这样子的,很简单:
就是一个人从家门口的车站(0,0)上车,车子沿着x轴正轴方向前进,速度是vb,他下车后以速度vs跑到目的地x,y。问从哪站下车时间会最短。
输入数据的格式是第一行三个数字n,vb,vx.第二行是n个公交车的站点坐标点,第三行是目标x,y。输出应该从第几站下车。
例如:
输入
4 5 2
0 2 4 6
2 1
输出
3
我的代码很简单,无非是有些情况没考虑到,实在想不明白为何会是全错:

 #include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int n = 0, vb = 0, vs = 0, tmp = 0, x = 0, y = 0;
    unsigned int result = 0;
    double min_time = 0, time = 0;
    while (1)
    {
        cin >>n>> vb >> vs;
        int *station = new int[n];
        for (int i = 0; i < n; i++)
            cin >> station[i];

        cin >> x >> y;
        time = station[0] / vb + sqrt((x - station[0])*(x - station[0]) + y*y) / vs;
        min_time = time;
        for (int i = 0; i < n; i++)
        {
            time = station[i] / vb + sqrt((x - station[i])*(x - station[i]) + y*y) / vs;
            min_time = min_time < time ? min_time : time;
            if (min_time == time)   result = i + 1;
        }
        cout << result << endl;
        delete[]station;
        station = NULL;
    }
    return 0;
}

1个回答

dabocaiqq
dabocaiqq   2017.02.13 23:53
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
CCHESS.EXE
客安装在智能手机上进行人机对抗,也看联网与朋友下棋
ACM超级经典算法大集合
ACM超级经典算法大集合。大家都知道acm大赛对计算机专业的大学生说是很有用的
PB11.5 PB9.0帮助文件补丁以及安装失败报错安装程序遇到错误0x80240037的解决方法
PB11.5 PB9.0帮助文件补丁以及安装失败报错安装程序遇到错误0x80240037的解决方法
C语言黑客编程
经常在论坛上遇到有人虚心得请教如何成为编程高手,其实方法只有两个,多读 多写
ssh开发中遇到的一些小问题的解决办法
ssh开发中遇到的一些小问题的解决办法,或许有能帮到你的也说不定
C语言程序设计常见错误
这是我们老师根据历年计算机二级考试总结的,挺好的
error
vB调试时出现的错误图像,向大家请教
电脑总是弹出IEXPLORE.EXE遇到问题的错误提示的解决方法
电脑总是弹出IEXPLORE.EXE遇到问题的错误提示的解决方法,非常实用。。。。
ACM错误列表
ACM错误列表 国际大学生程序设计竞赛 错误
The Busy Coder's Guide to Android Development 8.1
The Busy Coder's Guide to Android Development Android开发经典图书, 最新版8.1 epub格式,pdf太大了