2022中央财经大学《901C语言程序设计》考研编程题回忆版

在过去的22考研中，计算机专业内卷严重，像中央财经大学的电子信息学院更加悲惨，成功上岸的分数都在400+

分享去年考研的两道编程题

1.2000以内的所有全对数，全对数是指一个数X除了它本身意外所有的其他因子之和等于一个数Y，Y的所有的除它本身意外的其他因子之和等于X。X和Y就是一对全对数。
编程实现如下：

//author:二十八画
#include
#define SZIE 2000
int main(）
{
     int i,j,sum=0;
     int arr[SIZE];
     for(i=1;i<=2000;i++)
     {
        for(j=1;j<i;j++)
          {
             if(i%j==0)
              {
                sum+=j;
               }
          }
         arr[i-1]=sum;
     }
   for(i=0;i<SIZE;i++)
   {
     for(j=0;j<SIZE;j++)
     {
       if(arr[i]==j+1&&arr[j]==i+1)
         printf("X=%d,Y=%d\n",i+1,j+1);
     }
  }
}

2.求出两个数相出除的最简分数如：4/6=2/3;

//author:二十八画
#include
#include
#include
#include
#define _CRT_SECURE_NO_WARNINGS
int main()
{
    int a,b,c,d,m,z;
    int max_f=0;
    int i;
    scanf_s("%d%d%d%d",&a,&b,&c,&d);
    z=a*d;
    m=b*c;
    for(i=1;i<=z;i++)
    {
        if(z%i==0&&m%i==0)
        {
            if(max_f<i)
            max_f=i;
        }
    }
    printf_s("%d/%d\n",z/max_f,m/max_f);
    return 0;
}

以上代码仅供参考，问题一时间复杂度高，若有更好的算法欢迎留言评论。