1. 程式人生 > >假設你有一個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a-b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321-1234=3087、87

假設你有一個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a-b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321-1234=3087、87

#include<stdio.h>
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<n; 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<j; 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;
}