2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 L qwb与电阻【dfs】

时间限制：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;
}