HDU3782

最新推荐文章于 2025-12-11 21:01:45 发布

原创最新推荐文章于 2025-12-11 21:01:45 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#function #c++ #date

HDU 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了如何使用位运算解决特定数列问题，特别关注于判断奇偶性和乘除操作，通过实例展示了高效算法实现，强调了在编程中灵活运用位运算的重要性。

/* 功能Function Description:  hdu3782
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:
   版本Version:
   作者Author: 廉伟杰              Ann June
   日期Date:                 20120723
   备注Notes:当遇到   乘 和  除  尤其判断奇偶数的时候 要学会用位运算 
*/
#include <stdio.h>
int main()
{
    int n, sum;
    while(1)
    {
            sum=0;
            scanf("%d",&n);
            if(n==0)
            break;
            while(n!=1)
            {
                       if(n%2==0)
                       {
                                 sum++;
                                 n=n/2;
                       }
                       else
                       {
                           sum++;
                           n=(3*n+1)/2;
                       }
            }
            printf("%d\n",sum);
    }
    return 0;
}