hdu 5747 Aaronson

最新推荐文章于 2021-12-07 16:45:17 发布

转载最新推荐文章于 2021-12-07 16:45:17 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5700197.html

文章标签：

#数据结构与算法

本文介绍了一种利用位运算实现的求和算法，通过最小化运算次数来提高效率。该算法采用递归方式，逐步将数值分解并计算每一位的贡献值，最终得出总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T : 1

n m: 10 2

题解：2⁰ * 0 + 2¹* 1 + 2²* 2 = 10

输出：3 <-- 0+1+2=3

AC 代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void)
{
    int T,n,m;
    int val=0;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            scanf("%d%d",&n,&m);
            m=min(m,31);
            val=n/(1<<m);
            while(n!=1||n!=2)
            {
                n%=(1<<m);
                m=m-1;
                val+=n/(1<<m);
                if(n==0)break;
            }
            printf("%d\n",val);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/A--Q/p/5700197.html