算法与数据结构实验题1.9

**

算法与数据结构实验题

**

1.9 我想静静Ⅳ

★实验任务
上回说到，你奔走于各个世界线拯救静静。现在，完成任务的你决定玩个简单的游戏静一静。我们知道，数字在计算机里是用二进制存储的，现在你想知道如果把一个数字的二进制倒过来是多少。
比如 int a = 5，用二进制表示就是00000000000000000000000000000101。把它倒过来就是 10100000000000000000000000000000，对应的十进制就是 2684354560。
★数据输入
输入第一行为一个数 N，代表一共有 N 个数要处理。0 < N < 10^5
接下去有N 个无符号32 位整数，即 unsigned int
★数据输出
对于每个数，输出二进制逆序后对应的十进制的值是多少。注意输出数也是 unsigned int 的。

分析：
输入：本题有多个输入，第一个输入是指接下来一共有多少个数字要处理，如果接下去的数字用数组存储，第一个数字为数组大小，再由循环输入接下去的数字x。
输出：输出每个数字的32位二进制数的逆序,相当于在计算x的二进制表达的时候，正序存入32位的数组中

#include<stdio.h>
#include<math.h>
int transfer(unsigned x)
{
 int i,j,q,count=0,s[32];
 for(i=0;i<32;i++)//将x的二进制逆序存入数组中 
 {
  s[i]=x%2;
  x=x/2;
  count++; 
 }
 q=0;
 j=31;
 for(i=0;i<count;i++)//计算对应的十进制 
 {
  q+=pow(2,j)*s[i];
  j--;
 }
 return q; 
}
int main()
{
 unsigned int n,i,a[100000],b[100000];
 scanf("%u",&n);
 for(i=0;i<n;i++)
 {
  scanf("%u",&a[i]);
 }
 for(i=0;i<n;i++)
 {
 b[i]=transfer(a[i]);
 printf("%u\n",b[i]);
 }
 return 0;
 } 

总结：实验难度不高，我好像还是没有运用到算法与数据结构的相关知识，这次写程序比以往思路清楚，再设置好输入输出后，专门去写一个独立的函数去实现里面的步骤。

第一周的任务就完成啦！话不多说，我去完成博客园的作业了（哭唧唧）