当前位置: 首页 > news >正文

xtu oj 折纸

折纸#

题目描述#

一个长为a,宽为b矩形的纸,我们沿b边(左边)的中点与右上顶点的边折叠,求左上顶点在折叠以后离下边的距离?

输入#

第一行是一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个样例,为两个整数1≤a,b≤1000。

输出#

每行输出一个样例的结果,如果结果为整数,输出一个整数;否则输出一个分数,并保证分子与分母互质。

样例输入#

2
1 1
10 10

样例输出#

1/5
2

AC代码

#include<stdio.h>
#define ll long long
ll gcd(ll a,ll b)
{ll t;while(a%b){t=a%b;a=b;b=t;}return b;
} 
int main()
{int T;scanf("%d",&T);while(T--){ll a,b;scanf("%lld%lld",&a,&b);ll fz=4*a*a*b-b*b*b;ll fm=8*a*a+2*b*b;ll g=gcd(fz,fm);fz/=g,fm/=g;fz=b*fm-2*fz;fm=2*fm;g=gcd(fz,fm);fz/=g,fm/=g;if(fz%fm==0)printf("%d\n",fz/fm);else printf("%lld/%lld\n",fz,fm);}
}

解题思路:

过o点作EF//AC 利用三角形相似解题

http://www.lryc.cn/news/442264.html

相关文章:

  • 传知代码-多示例AI模型实现病理图像分类
  • Java知识点小结3:内存回收
  • LeetCode746:使用花费最小爬楼梯
  • 列表、数组排序总结:Collections.sort()、list.sort()、list.stream().sorted()、Arrays.sort()
  • 【资料分析】刷题日记3
  • 基于SpringBoot+Vue的商场停车场管理系统
  • 4. 密码协议
  • 基于嵌入式的智能物流柜( 触摸屏/0.96寸oled屏)
  • VSCode创建C++项目和编译多文件
  • 7个提升网站分页体验的 CSS 和 JavaScript 代码片段
  • C++——用带有默认参数的函数实现,求两个整数或三个整数中的最大数。
  • 对商品分类系统的若干问题的思考
  • javascript中Number 类型 在实际开发中常用的一些操作方法
  • 部分解决FDTD安装后,matlab指令fopen报错
  • [python3] 处理函数的重试
  • 鸿蒙开发之ArkTS 界面篇 一
  • 嵌入式Linux学习笔记(6)-线程处理、线程同步、线程池(c语言实现)
  • 【HTTP】请求“报头”(Host、Content-Length/Content-Type、User-Agent(简称 UA))
  • 【刷题日记】43. 字符串相乘
  • Verilog学习之旅~
  • linux之mysql安装
  • 单身狗的逆袭之路之开发相亲交友系统
  • 【Spring】IocDI详解(6)
  • Redis系列之底层数据结构SDS
  • 【STM32】esp8266连接wifi
  • 网络运维故障处理
  • C++第十一节课 new和delete
  • 【爱给网-注册安全分析报告-无验证方式导致安全隐患】
  • 苹果为什么不做折叠屏手机?
  • 目标检测经典算法的个人理解