海口高端网站建设,如何管理wordpress,iis关闭网站,如何建立一个好的网站折纸#
题目描述#
一个长为a,宽为b矩形的纸#xff0c;我们沿b边(左边)的中点与右上顶点的边折叠#xff0c;求左上顶点在折叠以后离下边的距离#xff1f; 输入#
第一行是一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个样例#xff0c;为两个整数1≤a,b≤1000。…折纸#
题目描述#
一个长为a,宽为b矩形的纸我们沿b边(左边)的中点与右上顶点的边折叠求左上顶点在折叠以后离下边的距离 输入#
第一行是一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个样例为两个整数1≤a,b≤1000。
输出#
每行输出一个样例的结果如果结果为整数输出一个整数否则输出一个分数并保证分子与分母互质。
样例输入#
2
1 1
10 10样例输出#
1/5
2
AC代码
#includestdio.h
#define ll long long
ll gcd(ll a,ll b)
{ll t;while(a%b){ta%b;ab;bt;}return b;
}
int main()
{int T;scanf(%d,T);while(T--){ll a,b;scanf(%lld%lld,a,b);ll fz4*a*a*b-b*b*b;ll fm8*a*a2*b*b;ll ggcd(fz,fm);fz/g,fm/g;fzb*fm-2*fz;fm2*fm;ggcd(fz,fm);fz/g,fm/g;if(fz%fm0)printf(%d\n,fz/fm);else printf(%lld/%lld\n,fz,fm);}
}
解题思路
过o点作EF//AC 利用三角形相似解题