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
#include
#include
#include
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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！