UVA 864-Steps 数学规律
2014-05-21 18:12
676 查看
题意:已知数轴两个整数x,y,你要从一个整数走到另一个整数,如果你某一步走的长度为s,那么你下一步只能走s+1,s或者s-1步,并且第一步和最后一步长度必须是1,求至少要多少步才能从x走到y。
思路:从两边增加,每步都增加1,如果不行了就特判一下。
思路:从两边增加,每步都增加1,如果不行了就特判一下。
#include<cstdio> #include<cstring> #include<cmath> using namespace std; int n, x, y; int res; int main() { scanf ("%d", &n); while (n--) { scanf ("%d%d", &x, &y); int t = y - x; if (t == 0) res = 0; else if (t == 1) res = 1; else { res = 0; int x = 1; while (t > 0) { if (t >= 2 * x) { t -= 2 * x; res += 2; x++; } else { if (t > x) { res += 2; break; } else { res += 1; break; } } } } printf ("%d\n", res); } return 0; }
相关文章推荐
- uva 846 Steps(数学规律)
- 找规律,数学(巨大的斐波那契数列,uva 11582)
- Spreading the Wealth UVA - 11300 找规律+数学推导
- UVA 846 - Steps(数学)
- uva864(数学)
- UVa 846 Steps (数学)
- UVa 10162 Last Digit (数学规律)
- UVA 679 Dropping Balls 【模拟+数学规律】
- UVA 12683 Odd and Even Zeroes(数学—找规律)
- Beehive UVALive - 7528 (找规律+数学思维)
- uva 10706 Number Sequence(数学规律)
- uva 846 Steps(找规律)
- uva 10706 Number Sequence(数学规律)
- Uva 11538 Chess Queen (数学规律题)
- uva 10161 Ant on a Chessboard(数学推规律)
- UVA - 10161 Ant on a Chessboard(数学规律)
- 《算法竞赛入门经典》第十章 数学概念与方法 UVa11582(幂取模,循环规律,模算术)
- 解题报告_Triangle Counting UVA - 11401_数学规律
- UVA 846 (暑假-数学 -G - Steps)
- GCD XOR UVA - 12716 ——筛法建立约数表+xor运算+数学规律