UVaOJ 694 - The Collatz Sequence
2012-09-10 09:39
344 查看
AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume
0. Getting Started
Description
给你一个数A,和一个数L。
以A为数列的首项,根据递推公式向后推出数列余项。
但是数列的所有数,都不大于L。
因此,当递推出数列的某一项大于L后,数列即停止递推,且该项不属于数列。
输出数列的项数。
Type
Water
Analysis
照着题目的意思递推,边推边计数数列的项数。
发现大于L的时候,退出递推即可。
但是要注意,L的值最大为2^31 - 1,
所以你推出的数,可能大于2^31 - 1(因为你要拿推出的数跟L做比较),
则会超过int的表示范围。
Solution
0. Getting Started
Description
给你一个数A,和一个数L。
以A为数列的首项,根据递推公式向后推出数列余项。
但是数列的所有数,都不大于L。
因此,当递推出数列的某一项大于L后,数列即停止递推,且该项不属于数列。
输出数列的项数。
Type
Water
Analysis
照着题目的意思递推,边推边计数数列的项数。
发现大于L的时候,退出递推即可。
但是要注意,L的值最大为2^31 - 1,
所以你推出的数,可能大于2^31 - 1(因为你要拿推出的数跟L做比较),
则会超过int的表示范围。
Solution
// UVaOJ 694 // The Collatz Sequence // by A Code Rabbit #include <cstdio> int a, l; int main() { int num_case = 0; while (scanf("%d%d", &a, &l) && (a != -1 || l != -1)) { long long num = a; int num_terms = 1; while (num != 1) { if (num % 2) num = 3 * num + 1; else num = num / 2; if (num > l) break; num_terms++; } printf("Case %d: A = %d, limit = %d, number of terms = %d\n", ++num_case, a, l, num_terms); } return 0; }
相关文章推荐
- UVaOJ 694 - The Collatz Sequence
- UVaOJ 694 The Collatz Sequence
- UVaOJ 694 - The Collatz Sequence
- uvaoj 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- UVa694 The Collatz Sequence
- 694 - The Collatz Sequence
- UVA 694-The Collatz Sequence
- UVA 694 The Collatz Sequence
- UVA - 694 - The Collatz Sequence
- UVa 694 The Collatz Sequence (数论)
- 694 - The Collatz Sequence---关于goto语句的一些反思(还有uva的Runtime Error问题的解决)
- UVa 694 The Collatz Sequence
- UVa 694 The Collatz Sequence
- UVa 694 - The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVa_694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence