ACM

حل یک سوال ACM البته از اون آسان هاش!!

ای سی ام

ای سی ام

Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with the new value of n, terminating when n = 1. For example, the following sequence of numbers will be generated for n = 22:
۲۲ ۱۱ ۳۴ ۱۷ ۵۲ ۲۶ ۱۳ ۴۰ ۲۰ ۱۰ ۵ ۱۶ ۸ ۴ ۲ ۱
It is conjectured (but not yet proven) that this algorithm will terminate at n = 1 for every integer n. Still, the conjecture holds for all integers up to at least 1, 000, 000. For an input n, the cycle-length of n is the number of numbers generated up to and including the 1. In the example above, the cycle length of 22 is 16. Given any two numbers i and j, you are to determine the maximum cycle length over all numbers between i and j, including both endpoints.
Input
The input will consist of a series of pairs of integers i and j, one pair of integers per line. All integers will be less than 1,000,000 and greater than 0.
Output
For each pair of input integers i and j, output i, j in the same order in which they appeared in the input and then the maximum cycle length for integers between and including i and j. These three numbers should be separated by one space, with all three
numbers on one line and with one line of output for each line of input.
Sample Input
۱ ۱۰
۱۰۰ ۲۰۰
۲۰۱ ۲۱۰
۹۰۰ ۱۰۰۰
Sample Output
۱ ۱۰ ۲۰
۱۰۰ ۲۰۰ ۱۲۵
۲۰۱ ۲۱۰ ۸۹

۹۰۰ ۱۰۰۰ ۱۷۴

خلاصه سوال به فارسی:

ایجاد دنباله مربوط به این سوال:اگر عدد زوج بود تقسیم بر ۲ کن اگر فرد بود ضرب در ۳ به علاوه ۱ کن این کار را تکرار کن تا به عدد یک برسید مانند دنباله برای عدد ۲۲:

۲۲ ۱۱ ۳۴ ۱۷ ۵۲ ۲۶ ۱۳ ۴۰ ۲۰ ۱۰ ۵ ۱۶ ۸ ۴ ۲ ۱

برنامه ای بنویسید که یک فایل ورودی را باز کند که تعدادی عدد در آن است فرض کنید که در سطر اول فایل  دو عدد ۱و ۱۰ آمده است از عدد یک شروع می کنیم و دنباله را برای آن حساب می کنیم و طول دنباله را هم حساب می کنیم و می رویم عدد بعدی یعنی ۲ دنباله را برای آن می نویسیم و طول دنباله را برای آن حساب می کنیم و این کار را تا زمانی که به عدد ۱۰ برسیم تکرار می کنیم در آخر می بینیم که بین اعدادی که بررسی کردیم کدام طول بیشتری داشته اند و بیشترین طول به دست آمده  جواب ما است و جواب را در یک فایل خروجی می ریزم مانند مثال بالا و ماکزیمم طول رشته ایجاد شده را جلوی دو عدد درج میکنیم این کار را آن قدر انجام می دهیم تا به پایان فایل ورودی برسیم.

اول فکر کنید خیلی جوابش آسان است اگر نشد از لینک زیر کد را ببینید:

 

Digg This
Reddit This
Stumble Now!
Buzz This
Vote on DZone
Share on Facebook
Bookmark this on Delicious
Kick It on DotNetKicks.com
Shout it
Share on LinkedIn
Bookmark this on Technorati
Post on Twitter
Google Buzz (aka. Google Reader)

Leave a Reply

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *