UVaOJ 694 - The Collatz Sequence

来源:互联网 发布:mac 连接云服务器 编辑:程序博客网 时间:2024/05/20 09:09
//题目明明告诉了我数据范围了,我还是没有注意溢出的问题!啊//要用long,甚至long long#include <stdio.h>int main(){long long A = -1;long long limit = -1;int n = 0;while (~scanf("%lld%lld", &A, &limit) && !(A == -1 && limit == -1)){++n;printf("Case %d: A = %lld, limit = %lld, number of terms = ", n, A, limit);int count = 0;while (A != 1 && A <= limit){if (A % 2 == 0)A /= 2;elseA = A * 3 + 1;++count;}if (A == 1)++count;printf("%d\n", count);}return 0;}

0 0
原创粉丝点击