求助,第三个测试点和第七个测试点过不去
查看原帖
求助,第三个测试点和第七个测试点过不去
682376
Yu3yu2yu3楼主2022/8/10 15:22
#include <bits/stdc++.h>
using namespace std;

int vsum, v0, ans;//v总,v0和最长项链瓷片数 
double v, maxn, d;//v,最长项链长度和当前项链长度 

int main()
{
	cin >> vsum >> v0;
	
	for (int i = 1;; i++)//枚举瓷片个数 
	{
		v = 1.0 * vsum / i;
		if (v <= v0) break;
		d = 0.3 * i * sqrt(v - v0);//求出项链长度 
		if (d > maxn) maxn = d, ans = i;//更新数据 
		else if (d == maxn)//最优解不唯一 
        {
            ans = 0;
            break;
        }
		else break;//继续枚举d也不可能比maxn大的 
        //cout << ans << " " << d << " " << i << endl;调试用的 
	}
	
	cout << ans << endl;
	return 0;
}
2022/8/10 15:22
加载中...