华为机试答案

1.
1、输入两个数字（如2,8）其中第一个表示将要接受的字符串行数，第二个表示将每一个行字符串按每规定的个数分别输出在不同的行上，不足的个用0补齐。

输入：
2,8
abc
abcdefghijk
输出：
abc00000
abcdefgh
ihk00000#include <IOSTREAM>
#include <STRING>
#include <VECTOR>
using namespace std;
void print_str()
{
unsigned int line,line0=0;
unsigned int number,number0=0;
string str;
vector<string> str0;
cin>>line;
cin>>number;
cout<<endl;
while(line0!=line)
{
str="";
cin>>str;
str0.push_back(str);
cout<<endl;
line0++;
}
for (vector<string>::iterator iter=str0.begin();iter!=str0.end();iter++)
{
str=*iter;
int cnt=0;
int strlenth=str.size();
if (strlenth==number)
{
cout<<str<<endl;
continue;
}
if (strlenth<number)
{
cnt=number-strlenth;
while(cnt!=0)
{
str+="0";
cnt--;
}
cout<<str<<endl;
continue;
}
if (strlenth>number)
{
string str1;
int cnt0=strlenth/number;
for (int i=0;i!=cnt0;i++)
{
str1=str.substr(i*number,number);
cout<<str1<<endl;
}
str1=str.substr(i*number);
cnt=number-strlenth%8;
while(cnt!=0)
{
str1+="0";
cnt--;
}
cout<<str1<<endl;;
continue;
}
}
}
int main()
{
print_str();
system("pause");
return 0;
}
2. 将一个无符号的32位数字的二进制位倒置（只考虑无符号32位），输出倒置后的整数值。

如25的二进制位为0000 0000 0000 0000 0000 0000 0001 1001，
倒置后为1001 1000 0000 0000 0000 0000 0000 0000，输出值为：2550136832。

输入：25
输出：2550136832
#include <IOSTREAM>
using namespace std;
unsigned int reverse_data(unsigned int data)
{
if (data==0)
{
return 0;
}
const int N=32;
int i=0,j=N-1,temp=0;
unsigned int data0[N];
memset(data0,0,32);
while (i!=N)
{
data0[i]=data%2;
data/=2;
i++;
}
i=0;
data=0;
while(i!=N)
{
data=data*2+data0[i];
i++;
}
return data;
}
int main()
{
unsigned int data;
cin>>data;
cout<<data<<endl;
data=reverse_data(data);
cout<<data;
system("pause");
return 0;
}
3. 输入一串数字，将第一个数字作为容量大小，从其它的数字中挑选出之和正好等于第一个数字的数字组合，若存在这样的数字组合其和等于第一个数字的大小，则输出1，否则输出0。

输入：
10，5，3，4，2（大体上是这种形式的）
输出：
1
//输入一串数字，将第一个数字作为容量大小，从其它的数字中挑选出之和正好等于第一个数字的数字组合，若存在这样的数字组合其和等于第一个数字的大小，则输出1，否则输出0。

//输入：
//10，5，3，4，2（大体上是这种形式的）
//输出：
//1
#include <IOSTREAM>
#include <SET>
#include <VECTOR>
using namespace std;
bool is_equal(int data[],unsigned int len)
{
vector<int> content;
vector<int>::iterator iter1;
multiset<int> incre_data;
int temp=data[0];
for (int i=1;i!=len;i++)
{
incre_data.insert(data[i]);
}//先从小到大排序
multiset<int>::iterator iter=incre_data.begin(),iter0=iter;
int sum=0;
while (iter!=incre_data.end())//以第一个为基准依次后推
{
iter0=iter;
sum=0;
while(iter0!=incre_data.end())
{
if (*iter0==temp)
{
return true;
}//如果这一轮，第一个数就等于temp就直接退出去
else
{
if (*iter0>temp)
{
iter++;
break;
}//如果这一轮第一个数就比temp大，直接跳出这一轮的循环的循环
if (*iter0<temp)
{
if ((sum+(*iter0))==temp)
{
return true;
}//如果加上这个数正好=0 就返回正确
if ((sum+(*iter0))<temp)
{
content.push_back(*iter0);
sum=sum+(*iter0);
iter0++;
}//如果加上这个数小于temp 就把这个数给放进容器
else if((sum+(*iter0))>temp)
{//否则进行分类讨论
while(content.size()!=1)
{
iter1=content.end()-1;
if ((sum-(*iter1)+(*iter0))==temp)
{
content.erase(iter1);
content.push_back(*iter0);
return true;
}
if ((sum-(*iter1)+(*iter0))<temp)
{
sum=sum-(*iter1)+(*iter0);
content.erase(iter1);
content.push_back(*iter0);
iter0++;
break;
}
else if ((sum-(*iter1)+(*iter0))>temp)
{
sum=sum-(*iter1);
content.erase(iter1);
}
}
}
}
}
}
iter++;
}
return false;
}
int main()
{
int data[1000],number=0;
unsigned int len=0;
bool result;
while (cin>>number)
{
data[len++]=number;
}
result=is_equal(data,len);
cout<<result<<endl;
system("pause");
return 0;
}。