时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
qwb闲着无聊,就开始拆自己的电脑,他发现主板上某个元件可以视作如图所示无限长的电路。已知该电路由三种不同的电阻r1,r2,r3构成,他想要计算ab之间的电阻。
输入描述:
第一行输入一个整数T,表示数据组数,
接下来T行,每行三个整数r1,r2,r3。
输出描述:
每组数据输出一行,保留两位小数。
示例1
输入
2
1 1 1
1 2 3
输出
2.73
5.46
备注:
T≤104,
1≤r1,r2,r3≤104
分析:根据并联公式可以推导出r2的并联方程,可以设置递归100次到底。注意
在公式里左边的r2不等价与右边的r2,因为并非在同一递归层。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const double eps = 1e-8;
const int maxn = 1e3 + 10;
int a[maxn];
double r1, r2, r3;
int main()
{
int T;
scanf("%d", &T);
while (T--) {
double ans = 0;
scanf("%lf%lf%lf", &r1, &r2, &r3);
ans = r1 + r3;
double tmp = r2*(r1 + r2 + r3) / (r1 + r2 + r2 + r3);
for (int i = 1; i <= 100; i++) {
tmp = r2*(r1 + tmp + r3) / (r1 + r2 + tmp + r3);
}
printf("%.2f\n", tmp+ans);
}
return 0;
}