Red Huang

Red Huang

HomeArchives

UVA 100

#Ad hoc#UVA#ACM43
AI Translation
This post is translated from Chinese into English through AI.View Original
AI-generated summary
The UVA 100 problem involves determining the maximum cycle length of numbers within a given range, based on the Collatz Conjecture. This conjecture states that for any number, if it is odd, multiply by 3 and add 1, if it is even, divide by 2, until the number reaches 1. The task is to calculate the cycle length for all numbers in the range and find the maximum cycle length. Note that the initial numbers in the range may not be in ascending order.

A very simple classic problem

It's also known as the famous Collatz Conjecture

It states that for a number, if it's odd, multiply by 2 and add 1

If it's even, divide by 2

This process will eventually reach 1

The task is to calculate the cycle length of all numbers in a given range

And find the maximum cycle length

Note that initially a and b may not be a~b, it could be b~a

Loading...
Ownership of this post data is guaranteed by blockchain and smart contracts to the creator alone.