一个集合,若x属于A则2x+1,3x+1属于A

来源:互联网 发布:如何优化库存管理 编辑:程序博客网 时间:2024/05/19 14:20

/*
题目是这样的:
一个集合,若x属于A则2x+1,3x+1属于A,
已知1属于A,将A中所有元素从小到大排列,
求第50个元素是多少?前50个元素和为多少?
*/
#include<stdio.h>
int main()
{
 int a[1000]={0},i,j,sum=0;
 a[0]=1;
 a[1]=3;
 a[2]=4;
 for(i=1,j=3;j<100;j+=2,i++)
 {
  a[j]=2*a[i]+1;
  a[j+1]=3*a[i]+1;
 }
 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;
}