http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2467&cid=1131
来源:互联网 发布:linux 拷贝文件夹 编辑:程序博客网 时间:2024/05/21 11:09
Steps
Time Limit: 3000MS Memory limit: 65536K
题目描述
One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.
What is the minimum number of steps in order to get fromx to y? The length of the first and the last step must be 1.
输入
Input consists of a line containing n, the number of test cases. For each test case, a line follows with two integers: 0<= x <= y < 231
输出
For each test case, print a line giving the minimum number of steps to get fromxto y.
示例输入
345 4845 4945 50
示例输出
334
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n,x,y; scanf("%d",&n); while(n--) { scanf("%d%d",&x,&y); int dis=y-x,ans=0,flag=1,sum=0,k=0; while(ans<dis) { if(flag==1)k++; ans+=k; flag*=-1; sum++; } printf("%d\n",sum); }}
- http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2467&cid=1131
- http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2500&cid=1122
- http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2504&cid=1122
- http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2502&cid=1122
- SDUT 选夫婿1 http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1569&cid=1211
- 站站排(重温儿时的游戏) http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211
- http://acm.hdu.edu.cn/showproblem.php?pid=1005
- http://acm.hdu.edu.cn/showproblem.php?pid=1333
- http://acm.hdu.edu.cn/showproblem.php?pid=2710
- http://acm.hdu.edu.cn/showproblem.php?pid=2866
- http://acm.hdu.edu.cn/showproblem.php?pid=1041
- http://acm.hdu.edu.cn/showproblem.php?pid=1719
- http://acm.hdu.edu.cn/showproblem.php?pid=2136
- http://acm.hdu.edu.cn/showproblem.php?pid=1166
- http://acm.hdu.edu.cn/showproblem.php?pid=3519
- http://acm.hdu.edu.cn/showproblem.php?pid=2446
- http://acm.hdu.edu.cn/showproblem.php?pid=1709
- http://acm.hdu.edu.cn/showproblem.php?pid=1874
- Android emulator使用备忘
- ASP.NET 页面继承
- Unity3d资料备忘
- 总结LocalSessionFactoryBean加载Hibernate映射方式
- Hadoop Streaming 实战: 输出文件分割
- http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2467&cid=1131
- linux3.0.3
- 【SHELL】2 SSH自动登录脚本
- Fibonacci
- Factorial of large numbers bjfu1005 java实现大数阶乘
- ASP.NET中的注释
- UIButton
- PDB文件:每个开发人员都必须知道的
- U盘安装ubuntu12.10