Өгөгдсөн тоо тэгш бол 2 – т хувааж, сондгой бол 3 – аар үржүүлэн
1 – ийг нэмэх үйлдлийг үр дүн нь 1 болтол үргэлжлүүлэхэд хийгдэх алхмын тоог
олно уу.
#include <stdio.h>
main()
{
freopen("evenodd.in","r",stdin);
freopen("evenodd.out","w",stdout);
long long n;
scanf("%lld",&n);
long long count=0;
while (1<n)
{
if (n%2==0) n=n/2;
else n=n*3+1;
count++;
}
printf("%lld",count);
}
No comments:
Post a Comment