soj 1097. LED Modding

寻找最佳电阻以确保元器件正常工作

最新推荐文章于 2021-03-28 15:00:33 发布

原创最新推荐文章于 2021-03-28 15:00:33 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何通过计算目标电阻并进行比较，来确定最适合的电阻值，以确保元器件在不超过其额定电压的情况下正常运行。

题意：

给定一个电源的电压v，给一个元器件的额定电压v1，和额定电流i，再给N个电阻R[1,..,N]，求最适合的电阻使得该元器件能够在不高于额定情况下尽可能正常地工作。

思路：

算出目标电阻，然后挨个比较即可。

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

int v, v1, i, n, r;
double tar, pro;
string ans, tmp;
bool flag;
int main()
{
	while (cin >> v >> v1 >> i >> n)
	{
		tar = (v-v1)*1000.0/i;
		flag = false;
		pro = -1;
		while (n --)
		{
			cin >> tmp >> r;
			if (r >= tar && (!flag || r<pro || (r==pro&&ans<tmp)))
			{
				pro = r;
				ans = tmp;
				flag = true;
			}
		}
		if (v-v1 <= 0) printf("---\n");
		else if (!flag) printf("IMPOSSIBLE\n");
		else printf("%.2lf %s\n", tar, ans.c_str());
	}
}