3乘9为什么等于26

思路就是，从左往右考虑，如果不够跑到下一站，那就按照之前遇到的最便宜的站的价格加油，you代表拍能跑多远，minn是之前遇到过最便宜的油价，temp是要加多少油才够跑到下一站，ans是花的钱

疑惑如下

1.为什么输入第一个样例,在第一个站点，输出temp=3，d=9，乘出来个26

代码如下

CPP

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long v[N],a[N];
long long n,d;
int main() 
{
    cin>>n>>d;
    for(int i=1;i<n;i++) cin>>v[i];
    long long minn=0x3f3f3f3f,you=0,ans=0;
	for(int i=1;i<n;i++)
    {
    	cin>>a[i];
    	minn=min(minn,a[i]);
    	double temp=(v[i]-you)/d+0.999999;
    	if(you<v[i])
    	{
    		
			ans+=temp*minn;
			cout<<"____________"<<minn<<"____________"<<ans<<" ";
			you+=temp*d;
			you-=v[i];
		}
		cout<<ans<<" "<<you<<" "<<minn<<" "<<temp<<" ";
	}
	cout<<ans;
    return 0;
}

讨论操作

回复

相关推荐

3乘9为什么等于26