ICPC 7096 A Rational Sequence
来源:互联网 发布:苹果手机延时摄影软件 编辑:程序博客网 时间:2024/05/17 08:11
题目大意,看图片和样例。输入一个数,求这个数接下去的数。
可以找到规律。如果是左支。。。。。。右支。。。。。。
其中右支不能直接的和下一个数有联系。
可以看出,右支可以一路上推出某根,然后通过这个所谓的根,往下再一直推左支直到解。
#include <vector>#include <map>#include <set>#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <string>#include <cstring>using namespace std;int main(){long long T;cin >> T;while(T--){long long num,x,y;scanf("%lld %lld/%lld",&num,&x,&y);long long t;cout<<num<<" ";if(x==y)cout<<"1/2\n";else{t = x/y;if(x<y)cout<<y<<"/"<<(y-x)<<endl;elsecout<<y<<"/"<<(y-x+2*t*y)<<endl;}}return 0;}
0 0
- ICPC 7096 A Rational Sequence
- Problem E - A Rational Sequence 2015 ACM/ICPC Greater New York Region
- ACM ICPC Greater NewYork Region 2015 Problem E-A Rational Sequence
- H(1946): A Rational Sequence
- Uva 7363 -- A rational Sequence(简单)
- 【UESTC】1426 - A Rational Sequence (递归)
- csu2140—A Rational Sequence(递归)
- CSU 1946 A Rational Sequence (递归)
- 递归搜索 ( 水题 )——A Rational Sequence ( UVA 7363 )
- UVALive 7363 A Rational Sequence (二叉树)
- 【纽约区域赛】-E-A Rational Sequence (递归,满二叉树)
- codeforces343A A. Rational Resistance
- A. Rational Resistance----贪心
- A Famous ICPC Team
- A. ACM ICPC
- CodeForces 343A Rational Resistance
- CodeForces 343A Rational Resistance
- codeforces 343A Rational Resistance
- 删除一个链表中的节点
- 安装go语言
- 0008.Scala主构造器、私有构造器、构造器重载实战详解
- 1085 -- 判断奇偶性
- 已知圆弧的一些信息,求得圆弧上中间点的坐标的方法(C++语言描述)
- ICPC 7096 A Rational Sequence
- Shell编程(正则表达式)学习笔记
- 计算广告学介绍
- 1086 -- 逆转一个数中的位
- 1219:AC Me
- SCALA的例子详解
- 1087 -- 图书馆占位
- 求二叉树中两个节点的最低公共祖先
- 怎么区分斜杠 ’/’ 与反斜杠'\' 以及两者的一点区别