2018北邮网研机试真题（大佬们的回忆版）

Problem 1

题目: 类似超市结账，计算购买的商品的总价格。
输入：
第一行为测试数据组数T(0< T <= 10)
每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。

输出：
每一行输出相对应数据的总价值，保留两位小数。

测试数据：
2
2
1.00  2
0.50  2
1
100.0 1
输出：
3.00
100.00

emmm，感觉这个基本算是送分题，简单的话直接跟我一样，直接double就好，输出的时候注意下格式就行用%.2f来输出

#include<stdio.h>
int main(){int T;scanf("%d",&T);while(T--){double ans=0;int n;scanf("%d",&n);for(int i=0;i<n;i++){double a;int b;scanf("%lf%d",&a,&b);ans+=a*b;}printf("%.2lf\n",ans);}return 0;
}

Problem 2

题目:V字型数列，当且仅当三元组i
输入:
第一行为测试数据组数T
每组数据第一行为该数组的数字个数
接下来一行为数组元素

输出：
输出对应数组中符合v字形数列的个数

测试数据：
2
3
2 1 2
5
2 1 2 1 2
输出：
1
4

这个一开始写的发现有点小问题，忘了跳出循环了，加了个continue就好了。

#include<stdio.h>
int main(){int T;scanf("%d",&T);while(T--){int buf[100];int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&buf[i]);int num=0;for(int i=0;i<n;i++){if(i==n-1)continue;for(int j=i+1;j<n;j++){if(j==n-1)continue;for(int k=j+1;k<n;k++){if(buf[i]>buf[j]&&buf[k]>buf[j])num++;}}}printf("%d\n",num);}return 0;
}

Problem 3

题目:简单的24点
输入为4个数字，a,b,c,d。若a^bc^{d=24，则称该数组满足24点，其中}可以为+、-、*、/任一个，若不能得到结果24，则称该数组不满足24点。（计算为实型）

输入：
第一行为测试组数t
接下来t行，每一行为四个整数a,b,c,d，测试是否满足24点
1<=a,b,c,d<10000（右区间忘了，反正四个数不为0）

输出：
在每一行
若满足，输出YES
不满足，输出NO

这个题没有测试用例，我就自己写了几个。。

测试数据：
6
2 10 2 10
1 2 3 4
2 2 2 3
40 2 2 2
1 3 5 7
1 1 1 1
输出：
YES
YES
YES
YES
NO
NO

这道题有点难。。。写了三遍，换了两个方法，第一次直接跑超时了。。第二次想按照简单计算器来写，不过写了一会感觉有点偏题了，后来参考了学长大佬的写法，大佬原版地址的放到下面。。
[https://blog.csdn.net/xiaqinnnn/article/details/79809427]

#include<stdio.h>
int yxj(int i){return i>2?1:0;
}
int cp(float a,float b,int i){switch(i){case 1:return a+b;case 2:return a-b;case 3:return a*b;case 4:return a/b;}
}
int main(){int T;scanf("%d",&T);while(T--){float a,b,c,d;scanf("%f%f%f%f",&a,&b,&c,&d);int flag=0;for(int i=1;i<5;i++){if(flag==1)break;for(int j=1;j<5;j++){if(flag==1)break;for(int k=1;k<5;k++){int x=yxj(i);int y=yxj(j);int z=yxj(k);int ans;if(x==y&&y>z||y==z&&x>y||x==y&&y==z){float ans1=cp(a,b,i);float ans2=cp(ans1,c,j);ans=cp(ans2,d,k);}//110 100 111 000else if(x==y&&z>y||x==z&&x>y){float ans1=cp(c,d,k);float ans2=cp(a,b,i);ans=cp(ans1,ans2,j);}//001 101else if(x==z&&x<y){float ans1=cp(b,c,j);float ans2=cp(a,ans1,i);ans=cp(ans2,d,k);}//010else if(y==z&&x<y){float ans1=cp(b,c,j);float ans2=cp(ans1,d,k);ans=cp(a,ans2,i);}//011if(ans==24){printf("YES\n");flag=1;break;}}}}if(flag==0)printf("NO\n");}return 0;
}

Problem 4

对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t<Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。

输入

第一行按顺序分别为 n,x,y,z。0<n<20000

接下来n行为每一个零件的适宜温度区间0<Ri<Ji<109

输出

确定一个温度值t，在这温度下所有零件的总价值最大，并输出该价值

这道题感觉比上一道要简单一些，直接第一层把温度循环，第二层依次尝试加所有的单个价值，遍历得出最大价值

#include<stdio.h>
struct yuanjian{int l;int h;
}yj[100];
int main(){int n,x,y,z;scanf("%d%d%d%d",&n,&x,&y,&z);int mt=0;for(int i=0;i<n;i++){scanf("%d%d",&yj[i].l,&yj[i].h);if(mt<yj[i].h)mt=yj[i].h;}int max=0;for(int i=0;i<=mt;i++){int flag=0;for(int j=0;j<n;j++){if(i<yj[j].l){flag+=x;}else if(i>yj[i].h){flag+=z;}elseflag+=y;}if(max<flag)max=flag;}printf("%d\n",max);return 0;
}

上面的代码除了24点应该没a出来，其他我自己算了下应该是规定时间内a出来了。。。摸了摸头顶，发量又变的稀疏了些，上面毕竟我没有北邮环境去跑，所以上面的代码仅限于给出的用例可以跑通，其他的就不是很清楚了，有错误的话大佬请指正，菜鸡一枚，当个笔记本用了。。。