UVA 694-The Collatz Sequence

继续做白书的题，发现基础还得补。这道题是变化版的3n+1问题，给定初始的A，然后再给一个limit数，当

运算过程中的中间数超过了limit或者A = 1结束运算，要我们求这个过程的运算次数ans。

#include<cstdio>

int main(){long long a, b;int cnt = 0;while( true)    {        cnt ++;        scanf( "%lld%lld", &a, &b);if( a == -1 && b == - 1) break;long long n = a;int ans = 1;while( n > 1)        {if( n % 2)                n = n * 3 + 1;else                n /= 2;if( n > b) break;            ans ++;        }        printf( "Case %d: A = %lld, limit = %lld, number of terms = %d\n", cnt, a, b, ans);    }return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2011/11/03/2234201.html

UVA 694-The Collatz Sequence相关推荐

Project Euler Problem 14 Longest Collatz sequence
Longest Collatz sequence Problem 14 The following iterative sequence is defined for the set of posit ...
[解题报告] The Collatz Sequence
题目大意题目原文:http://uva.onlinejudge.org/external/6/694.pdf 背景编写一个程序第 1 步:选择任意正整数A作为序列中的第一项. 第 2 步:如果A ...
UVA 10479 The Hendrie Sequence
https://vjudge.net/problem/UVA-10479 打表找规律: 1.根据n可以确定第n项在上表中第i行 2.减去前i-1行,就得到了n在第i行的第j个 3.第i行的规律:1个i ...
UVa 1626 (输出方案) Brackets sequence
正规括号序列定义为: 空序列是正规括号序列如果S是正规括号序列,那么[S]和(S)也是正规括号序列如果A和B都是正规括号序列,则AB也是正规括号序列输入一个括号序列,添加尽量少的括号使之成为正规 ...
uva 10479——The Hendrie Sequence
题意:开始一个数0,然后0变成1,后边的变换规则是如果当前是k就在后边加上k-1个0,然后再加上k-1,该问题求该序列的第n个数是多少. 思路:规律的题目.将串分成1,1,2,4,8,然后会发现s=1 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
《算法设计编程实验：大学程序设计课程与竞赛训练教材》——2.4　相关题库...
2.4 相关题库 [2.4.1 Mileage Bank] [问题描述] ACM(Airline of Charming Merlion,迷人的鱼尾狮航空公司)的飞行里程计划对于经常要乘坐飞机的旅客非 ...
Project Euler 1-25
A. Multiples of 3 and 5 大水题,计算出below n内是3,5倍数的总和数据较大,只能用求和公式 #include <iostream> #include < ...

UVA 694-The Collatz Sequence

UVA 694-The Collatz Sequence相关推荐

最新文章

热门文章