假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、87

#include
int main()
{
int n;
while(~scanf("%d",&n))
{
int i,j=0,k,s;
int a[300],b[300],c[300];
for(i=0; i
{
s=0;
scanf("%d",&a[i]);
k=a[i];
while(k!=0)
{
if(k&1)
s++;
k>>=1;
}
if((s&1)==0)
{
b[j]=a[i];
j++;
}
}
int t,m;
s=0;
for(t=0; t
{
s+=b[t];
}
i=0;
if(s==0)
printf("0\n");
else
{
while(s)
{
c[i]=s%2;
s/=2;
i++;
}
for(m=i-1; m>=0; m--)
printf("%d",c[m]);
printf("\n");
}
}
return 0;
}

你可能感兴趣的:(假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、87)