**
算法与数据结构实验题
**
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;
}
总结:实验难度不高,我好像还是没有运用到算法与数据结构的相关知识,这次写程序比以往思路清楚,再设置好输入输出后,专门去写一个独立的函数去实现里面的步骤。
第一周的任务就完成啦!话不多说,我去完成博客园的作业了(哭唧唧)