在过去的22考研中,计算机专业内卷严重,像中央财经大学的电子信息学院更加悲惨,成功上岸的分数都在400+
分享去年考研的两道编程题
1.2000以内的所有全对数,全对数是指一个数X除了它本身意外所有的其他因子之和等于一个数Y,Y的所有的除它本身意外的其他因子之和等于X。X和Y就是一对全对数。
编程实现如下:
//author:二十八画#include<stdio.h>#define SZIE 2000int 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<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#define _CRT_SECURE_NO_WARNINGSint 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;}
以上代码仅供参考,问题一时间复杂度高,若有更好的算法欢迎留言评论。