代码

1.一个文本字符串，里面可能出现连续的空格，要将连续的空格调整为一个空格。类似于:"abc list      abcd     "。要调整为"abc list abcd "。
2.用十个盒子装总共1000个苹果，当用户需要1~1000之间的任何数量苹果时，从十个箱子中挑几个箱子就可以刚好满足。
测试代码： 1 2 4 8 16 32 64 128 256 489
当要找999 就是 999-489=510 然后510-256=244；244-128=116；116-64=52；52-32=20；20-16=4；
于是 489+256+128+64+32+16+4
#include <iostream>
using namespace std;
int a[10];//初始化十个箱子
int b[10];//保存结果
int c[10];//供查询index 2^n
void mat()
{
a[0]=1;
c[0]=1;
for(int i=1;i<9;i++)
{
a[i]=2*a[i-1];
c[i]=a[i];
}
a[9]=489;
c[9]=512;   
}
int index(int n)
{
for(int i=0;i<10;i++)
{
if(c[i]==n)
return i;
if(c[i]>n)
return i-1;
}
if(n>c[9])
return 9;
}
int check(int n)
{
int sum=n;
int j=0;
for(int i=0;i<10;i++)
{
b[i]=-1;
}
while(sum>0)
{
int id=index(sum);
b[j++]=id;
sum-=a[id];
}
if(sum==0)
return 1;
else
return -1;
}
int main()
{
int sum=0;
int n;
mat();

while(cin>>n)
{
if(check(n))
cout<<"ok"<<endl;
else
cout<<"can't"<<endl;
cout<<"n=";
for(int i=9;i>=0;i--)
{
if(b[i]!=-1&&i!=0)
{
cout<<a[b[i]]<<"+";
}
}
if(b[0]!=-1)
cout<<a[b[0]]<<endl;
}
}
3.1~100中100个数混乱排序，从中随意抽出一个数，如何快速找到抽出的数？
如果随意抽出两个数呢？