我想静静3

输出示例

536870912  

[解题思路]

首先我们想到的是将一个数转化为二进制&＃xff0c;再反过来转化为十进制数&＃xff0c;对应的代码为&＃xff1a;

[代码]

#include
#include
int main(){int n;scanf("%d",&n);while(n--){unsigned int sum&＃61;0,m;scanf("%d",&m);unsigned int a[32]&＃61;{0};int k&＃61;0;while(m){int temp&＃61;m%2;m/&＃61;2;a[k&＃43;&＃43;]&＃61;temp;}for(int i&＃61;31,j&＃61;0;i>&＃61;0;i--,j&＃43;&＃43;){unsigned int t&＃61;pow(2*a[i],j);sum&＃43;&＃61;t;}printf("%u\n",sum);}
}

这样的话&＃xff0c;对于时间的要求就会很高&＃xff0c;这时候我们考虑到要优化代码&＃xff1a;

我们知道

a[n]*(2^n)&＃43;a[n-1]*(2^n-1)&＃43;a[n-2]*(2^n-2)&＃43;......&＃43;a[2]*(2^2)&＃43;a[1]*(2^1)&＃43;a[0]*(2^0)&＃61;a[n]*2{a[n-1]*2{a[n-2]*2{......}}}

所以我们可以从里面到外面进行处理这个问题

[代码]

#include
unsigned change(int n);
int main()
{int num;scanf("%d",&num);while(num--){int n;unsigned m;scanf("%d",&n);m&＃61;change(n);printf("%u\n",m);}
}unsigned change(int n)
{int i&＃61;31;unsigned a[32]&＃61;{0};unsigned sum&＃61;0;while(n){a[i]&＃61;n%2;n/&＃61;2;i--;}//用a[32]存储该数的二进制数for(i&＃61;31;i>0;i--){sum&＃61;a[i]*2;a[i-1]&＃43;&＃61;sum;}return sum;
}