/*
题目是这样的:
一个集合,若x属于A则2x+1,3x+1属于A,
已知1属于A,将A中所有元素从小到大排列,
求第50个元素是多少?前50个元素和为多少?
*/
#include<stdio.h>
int main()
{
int a[1000]={0},i,len,j,sum=0;
a[0]=1;
len=1;
for(i=0;i<200;i++)
{
a[len]=a[i]*2+1;
len+=1;
for(j=0;j<len-1;j++)
{
if(a[j]==(a[i]*2+1))
{
len-=1;
break;
}
}
a[len]=a[i]*3+1;
len+=1;
for(j=0;j<len-1;j++)
{
if(a[j]==(a[i]*3+1))
{
len-=1;
break;
}
}
}
for(i=0;i<100;i++)
{
for(j=i+1;j<100;j++)
{
if(a[i]>a[j])
{
sum=a[i];
a[i]=a[j];
a[j]=sum;
}
}
}
sum=0;
for(i=0;i<50;i++)
{
printf("%d,",a[i]);
sum+=a[i];
}
printf("\nNO.50=%d\n%d\n",a[49],sum);
return 0;
}