C++入门必做题 答案 08

小提示：部分题目的图形有偏移现象；解决办法为，将题目拷贝到记事本，字体设置为‘Fixedsys’。

（编译环境：windowsXP_sp3 + Visual_C++_2008，保证编译成功，正常运行。）

 

  8. 输入两个正整数Ｘ，Ｙ，将Ｘ，Ｙ化为二进制数，然后将这两个二进制数作二进
  制加法运算，再将结果化为十进制数输出。

代码如下：

  

#include<iostream>
using namespace::std;

void Change1(int c, int *s, int &l); //转换函数，用于将十进制正整数转换成二进制正整数
void Output(int *s, int m); //将存储在数组中的二进制正整数数字逐位输出
int Change2(int *s, int n); //转换函数，用于将二进制正整数转换为十进制正整数

void main()
{
 int a, b; //a和b用于存储用户输入的两个正整数
 int M; //用于记录由二进制转换成十进制后的结果
 int x=0, y=0, z=0; //分别用于记录三个二进制数组的有效位
 int s1[10], s2[10], s3[10]; //三个整形数组分别存储三个二进制数

 cout<<"请输入两个正整数："<<endl;
 cin>>a>>b;

 Change1(a, s1, x); //将a转换成二进制并存储于数组s1中
 Change1(b, s2, y); //将b转换成二进制并存储于数组s2中

 cout<<"转换成二进制后是："<<endl;
 Output(s1, x); //输出s1
 Output(s2, y); //输出s2

 cout<<"两个二进制数相加后是："<<endl;
 Change1(a+b, s3, z); //将a、b之和转换成二进制并存储于数组s3中
 Output(s3, z); //输出s3

 cout<<"转换成十进制后是："<<endl;
 M = Change2(s3, z); //将a、b之和的二进制数组s3转换成十进制数，并赋给M
 cout<<M<<endl; //输出M

 system("pause");
}

void Change1(int c, int *s, int &l)
{
 int i = 0, t[10];

 for(i=0;c!=0;i++)
 {
  t[i] = c%2;
  c = c/2;
 }

 for(--i; i>=0; i--,l++)
 {
  s[l] = t[i];
 }

}

void Output(int *s, int m)
{
 for(int i=0;i<m;i++)
  cout<<s[i];
 cout<<endl;
}

int Change2(int *s, int n)
{
 int sum =0;
 for(int i=n-1; i>=0; i--)
  for(int j=0;j<n-1-i;j++)
   s[i] *= 2;

 for(int i=0;i<n;i++)
  sum += s[i];
 return sum;

}