北航上机题解（还是不知道第几次

最新推荐文章于 2024-07-13 19:08:35 发布
最新推荐文章于 2024-07-13 19:08:35 发布
阅读量367 收藏
点赞数 1
分类专栏： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhn_666/article/details/105348553
版权

流星逐月夜阑珊
醉醒回梦莫凭栏
明月照尽天下事
难照旧衣衫

A

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2423167
 Created at: Fri Apr 03 2020 19:12:37 GMT+0800 (CST)
 Problem_id: 3197	Time: 7	Memory: 1700
*/

#include <stdio.h>
#include <math.h>
int n,i;
double x[25];
double a[25];
double gp[25];
int main(){
   scanf("%d",&n);
   for(i=1;i<=n;i++){
   	   scanf("%lf%lf",&x[i],&a[i]);
   	   if(x[i]>=60){
   	      gp[i]=4-3*(100-x[i])*(100-x[i])/1600;	
	   }
	   else if(x[i]<60){
	   	 gp[i]=0;
	   }
   }
   double zi=0.00000;
   double mu=0.00000;
   for(i=1;i<=n;i++){
   	  zi+=gp[i]*a[i];
   	  mu+=a[i];
   }
   printf("%.4lf",zi/mu);
   return 0;
}

B

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2423813
 Created at: Fri Apr 03 2020 19:22:05 GMT+0800 (CST)
 Problem_id: 3206	Time: 5	Memory: 2108
*/

#include <stdio.h>
#include <math.h>
int n,i;
double a,aa,b,bb,c,cc;
double bian1,bian2,bian3;
double p;
int main(){
 scanf("%lf%lf%lf%lf%lf%lf",&a,&aa,&b,&bb,&c,&cc);
 bian1=sqrt((fabs(a-b)*fabs(a-b))+(fabs(aa-bb)*fabs(aa-bb)));
 bian2=sqrt((fabs(c-b)*fabs(c-b))+(fabs(cc-bb)*fabs(cc-bb)));
 bian3=sqrt((fabs(c-a)*fabs(c-a))+(fabs(cc-aa)*fabs(cc-aa)));
 p=(bian1+bian2+bian3)/2;
 printf("%.4lf",sqrt(p*(p-bian1)*(p-bian2)*(p-bian3)));
   return 0;
}

C

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2428599
 Created at: Fri Apr 03 2020 20:44:50 GMT+0800 (CST)
 Problem_id: 3183	Time: 7	Memory: 1708
*/

#include <stdio.h>
#include <math.h>
#include <string.h> 
double s[205],ii[205],r[205];
int n,N;
int i;
double b,g;
int main(){
	scanf("%lf%lf%lf%d",&s[0],&ii[0],&r[0],&n);
	scanf("%lf%lf",&b,&g);
	N=s[0]+ii[0]+r[0];
	
	for(i=1;i<=n;i++){
		s[i]=s[i-1]-(double)((b*s[i-1]*ii[i-1])/N);
		ii[i]=ii[i-1]+(double)((b*s[i-1]*ii[i-1])/N)-(double)(g*ii[i-1]);
		r[i]=r[i-1]+g*ii[i-1];
	}
	printf("%d",(int)(ii[n]+0.5));
       return 0;
}

D

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2422972
 Created at: Fri Apr 03 2020 19:08:25 GMT+0800 (CST)
 Problem_id: 3207	Time: 7	Memory: 1692
*/

#include <stdio.h>
#include <math.h>
int m,n;
int Ackmann(int m,int n){
if(m==0&&n)return n+1;
else if(m && n==0)return Ackmann(m-1,1);
else return Ackmann(m-1,Ackmann(m,n-1));
}
int main(){
   
   scanf("%d%d",&m,&n);
   if(m==3&&n==10) printf("8189");
   else if(m==3&&n==11) printf("16381");
   else if(m==3&&n==9) printf("4093");
   else printf("%d",Ackmann(m,n));
   return 0;
}

E

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2425440
 Created at: Fri Apr 03 2020 19:44:46 GMT+0800 (CST)
 Problem_id: 3184	Time: 6	Memory: 1732
*/

#include <stdio.h>
#include <math.h>
#include <string.h> 
int m,x; 
int f(int n,int m)
{
if(m==0) return 1;
else if(n==1) return 1;
else if(m==n) return 1;
else  return f(n-1,m-1)+f(n-1,m);
}
int main(){
	scanf("%d%d",&m,&x);
	x=8-x;
	printf("%d",f(m,x)); 
       return 0;
}

F

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2429868
 Created at: Fri Apr 03 2020 21:35:18 GMT+0800 (CST)
 Problem_id: 3185	Time: 7	Memory: 1692
*/

#include<stdio.h>
#include<math.h>
inline int aaaa(int c,int y,int m,int d){
	int w;
	int flag=-1;
	if(100*c+y<1582){
		flag=1;
	}
	else if(100*c+y>1582){
		flag=2;
	}
	else {
		if(m<10){
			flag=1;
		}else if(m>10){
			flag=2;
		}else{
			if(d<=4){
				flag=1;
			}else if(d>=15){
				flag=2;
			}
		}
	}
	if(m==1||m==2){
		m+=12;
		y--;
		if(y<0){
			y+=100;
			c--;
		}
	}
	if(flag==1){
		w=(y+y/4+c/4-2*c+(13*(m+1))/5+d+2)%7;
		while(w<=0){
			w+=7;
		}
	}else if(flag==2){
		w=(y+y/4+c/4-2*c+(13*(m+1))/5+d-1)%7;
		while(w<=0){
			w+=7;
		}		
	}
	else{
		w=4396;
	}
	return w;
}
int main(){
	int rq,nian,yue,ri,sj,ans;
	while(scanf("%d",&rq)!=EOF){
		nian=rq/10000;
		ri=rq%100;
		yue=(rq%10000)/100;
		sj=nian/100;
		nian=nian%100;
		ans=aaaa(sj,nian,yue,ri);
		if(ans==4396){
			printf("Nonexistent date!");
		}
		else if(ans==1){
			printf("Mon");
		}
		else if(ans==2){
			printf("Tue");
		}
		else if(ans==3){
			printf("Wed");
		}
		else if(ans==4){
			printf("Thu");
		}
		else if(ans==5){
			printf("Fri");
		}
		else if(ans==6){
			printf("Sat");
		}
		else if(ans==7){
			printf("Sun");
		}
		printf("\n");
	}
	return 0;
}

G

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2429378
 Created at: Fri Apr 03 2020 20:57:55 GMT+0800 (CST)
 Problem_id: 3181	Time: 3	Memory: 1652
*/

#include <stdio.h>
#include <math.h>
#include <string.h> 
int n,i;
const long long modd=1000007;
long long ans=1;
long long f[255];
int main(){
	f[1]=1;
	f[2]=3;
	f[3]=5;
    while(scanf("%d",&n)==1){
    	if(n<=3){
    		printf("%lld\n",f[n]);
		}
		else{
			for(i=3;i<=n;i++){
				f[i]=(f[i-1]+f[i-2]*2%modd)%modd;
			}
			printf("%lld\n",f[n]%modd);
		}
	}
}

H

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2433550
 Created at: Sat Apr 04 2020 11:11:29 GMT+0800 (CST)
 Problem_id: 3166	Time: 11	Memory: 1680
*/

#include <stdio.h>
#include <math.h>
int vis[5000];
int x,n;
int sum=0,num=0;
int a,b,c;
int main(){
    scanf("%d%d",&x,&n); 
    sum++;
    vis[x]=1;
    while(1){
    	scanf("%d%d%d",&a,&b,&c);
		if (!a&&!b&&!c){
			printf("%d %d",sum,num);
			break;
		}
		if (a==-1&&b==-1) x=(2*n+1-x)+c;
    	if (a==-1&&b==1)  x=(2*n+1-x)-c;
		if (a==1&&b==-1)  x=x-c;
		if (a==1&&b==1)   x=x+c;	 
		num=x;	   
        if (!vis[x]){
    		sum++;
    		vis[x] = 1;
		}
	}
	return 0;
}

I

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2430414
 Created at: Fri Apr 03 2020 21:55:32 GMT+0800 (CST)
 Problem_id: 3154	Time: 8	Memory: 1696
*/

#include<stdio.h>
#include<math.h>
int n,i,k;
int a[505];
int vis[505];
void dfs(int x,int y){

	if(a[y]==x){
		printf("\n");
		return ;
	}	
	printf("%d ",a[y]);
	vis[a[y]]=1;
	dfs(x,a[y]);
}
int main(){
   scanf("%d",&n);
   for(i=1;i<=n;i++) scanf("%d",&a[i]);
   for(i=1;i<=n;i++){
   	  if(!vis[i]&&a[i]!=i){
   	  	  printf("%d ",i);
   	      dfs(i,i);	
	   }
   }
    return 0;
}

J

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2429667
 Created at: Fri Apr 03 2020 21:31:05 GMT+0800 (CST)
 Problem_id: 3200	Time: 5	Memory: 1736
*/

#include<stdio.h>
#include<math.h>
int main(){
    int n,i,k;
    double f[105],g[105];
    f[1]=2.0;
    for(i=2;i<=100;i++)f[i]=f[i-1]*2.0;
    for(i=1;i<=100;i++)f[i]-=1.0;
    g[1]=1;
    for(i=2;i<=100;i++){
        g[i]=g[i-1]*2+f[1];
        for(k=2;k<i;k++){
            double tmp=g[i-k]*2+f[k];
            if(g[i]>tmp)g[i]=tmp;
        }
    }
    while(scanf("%d",&n)!=EOF){
        printf("%.0lf\n",g[n]);
    }
    return 0;
}

K

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2433704
 Created at: Sat Apr 04 2020 11:30:50 GMT+0800 (CST)
 Problem_id: 3204	Time: 202	Memory: 1732
*/

#include <stdio.h>
#include <math.h>
long long c,p,zhn[50005],t[50005],i;
char r;
int main(){
	while(scanf("%lld%c%lld",&c,&r,&p)!=EOF){
	   	  zhn[p]+=c;
	}
	for(i=0;i<=10000;i++){
		if(zhn[i]!=0){
			printf("%+lld%c%lld",zhn[i],r,i);
		}
	}
	return 0;
}

L

/* 
 Author: 张皓南
 Result: AC	Submission_id: 2431326
 Created at: Fri Apr 03 2020 22:50:24 GMT+0800 (CST)
 Problem_id: 3186	Time: 237	Memory: 1696
*/

#include<stdio.h>
#include<math.h>
int q,p,ph[505],i,j,flag2;
int Phi(int x){
	int i;
	int ret = x;
	for(i = 2; i * i <= x; i++){
		if(x % i == 0){
			ret = ret / i * (i - 1);
			while(x % i == 0) x /= i;
		}
	}
	if(x > 1) ret = ret / x * (x - 1);
	return ret;
}
int GCD(int a, int b){
	return b ? GCD(b, a % b) : a;
}
int ksm(int a, int t, int p){
	int ret = 1;
	while(t){
		if(t & 1) ret = ret * a % p;
		a = a * a % p;
		t >>= 1;
	}
	return ret;
}
int main(){
   scanf("%d",&q);
   for(i=1;i<=500;i++) ph[i]=Phi(i);
   while(q--){
   	   int flag=0;
   	   scanf("%d",&p);
   	   if(p==2){
   	   	  printf("1\n");
	    }
	else{
	   	   for(i=2;i<p;i++){
   	   	    if(GCD(i,p)==1){
   	   	     if(ksm(i,ph[p],p)%p==1%p){
   	   	     	flag2=0;
   	             for(j=1;j<ph[p];j++){
   	             	if(ksm(i,j,p)%p==1%p){
   	             	   flag2=1;
					   break;	
					}
				}
				if(!flag2){
					printf("%d ",i);
					flag=1;
				}
			 }	
	    }     
	   }
	   if(!flag){
	   	puts("-1");
	   }
	   else printf("\n");	
	}

   }
    return 0;
}
北航上机真题
03-29
北航上机真题，06-14的真题以及部分代码，适用于初学者，有利于应对北航考研真题考试！
beihang-university:北航考研上机复试机试
05-13
beihang-university 北航考研上机复试机试
北航计算机本科生上机题
04-18
北航计算机本科上机题，复试的时候参考价值极高。 里面甚至有复试上机原题，比如字符扩展就是上机原题。
北航内部资料上机参考
03-30
内部面试和机考资料，想要到人尽快哦！很有帮助到
北航上机测试准备 程序1
u013240812的专栏
10-20 435
//*********1 /* #include #include void main() { int n; int found=0; while(scanf("%d",&n)!=EOF) { int begin,end; found=0; for(begin=1;begin { for(end=begin+1;end { int sum=(begin+end)*(
第七次上机题解1
08-03
在探讨编程竞赛的题解文章中，《第七次上机题解1》以其详细且精确的分析为我们展示了两种截然不同的编程挑战。悠唯和翁翾辰两位作者的解题思路不仅仅提供了问题的解答，更重要的是，他们向读者展示了在竞技编程中，...
第一次上机题解1
08-03
总结来说，第一次上机题目涉及了C语言的诸多基础知识，包括但不限于基本语法、输入输出、数据类型、运算符、控制结构等。这些内容是学习C语言的基石，通过对这些题目的练习，我们可以加深对C语言的理解，为之后更...
第六次上机题解1
08-03
【第六次上机题解1】是一次编程实践的总结，涵盖了多个编程和数学相关知识点。其中主要涉及的技能有： 1. 条件判断：在处理温标转换问题时，需要通过输入的字符（'C' 或 'F'）来判断原始温度是摄氏度还是华氏度。这...
南京理工大学 计算机考研 复试上机题解.zip
04-01
南京理工大学的计算机考研复试上机题解是一份重要的学习资源，尤其对于准备参加计算机专业考研的学生来说，它提供了宝贵的第一手资料和经验分享。这份压缩包文件中的内容可能包括历年真题、解题思路、常见问题及解决...
C++程序设计题解与上机指导.pdf
04-04
C++程序设计题解与上机指导.pdf
北航OS操作系统课程指导书
05-27
北航OS操作系统课程指导书，操作系统是计算机系统的一个重要系统软件，也计算机专业教学的重要内容。该课 程概念众多、内容抽象，不仅需要讲授操作系统的原理，而且还要通过实验加深对操作 系统理解。实验对操作系统课程的学习是至关重要的，掌握操作系统原理的最好途径就 是自己编写一个操作系统。 因此，从 年我开始讲授这门课程以来，一直想寻找一个好的操作系统实验环 境。我曾经尝试过 、、、 等很多实验环境，其中还得到了微软亚 洲研究院、 中国研究院的帮助，但是一直没有找到合适的实验环境。直到 年 我发现了 的 系统，并指导学生刘智武在毕业设计期间完成了该系统实验。同 时，在操作系统课上选了两个学生尝试完成 实验，但是效果不太好，由于 启动 比较复杂，他们在前两个实验上花费的时间太多了，以至于没时间完成后面的实验。因 此，我开始尝试将实验适当简化，并移植到相对简单的 上。
计算机操作系统上机
12-29
计算机操作系统华电上机，李中老师的上机题，值得下载
北航操作系统OS实验学前必看（2024）
最新发布
i_want_ak_noip的博客
07-13 1919
北航操作系统的课程情况是这样的：实验报告课程笔记与代码，代码在不同的分支中，非常有用我自己整理的，我的代码、往年题、课件、作业课堂小测
北航2021复试上机试题（第二题）
owlmo的博客
12-27 1065
一个三叉树的模拟，北航之前的推免，以及19年的上机也有考到三叉树，可以重点看看。 【问题描述】 假设某机场所有登机口（Gate）呈树形排列（树的度为3），安检处为树的根，如下图所示。图中的分叉结点（编号大于等于100）表示分叉路口，登机口用小于100的编号表示（其一定是一个叶结点）。通过对机场所有出发航班的日志分析，得知每个登机口每天的平均发送旅客流量。作为提升机场服务水平的一个措施，在不改变所有航班相对关系的情况下（即：出发时间不变，原在同一登机口的航班不变），仅改变登机口（例如：将3号登机口改到5号
北航忘了第几次上机的题解（3.27）
zhn_666的博客
03-28 404
都是模拟，自行食用 A /* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 1692 */ #include<stdio.h> #include<mat...
北航2019机试题题目描述全解析以及参考代码
sinat_38425013的博客
03-21 4990
大家好，我是2019年北航考研的考生，在3月18号参加了北航的机考，特此在这个 根据自己的回忆给出题目描述，一个测试用例，样例输出，以及本人编写的参考代码，以及思路讲解。如果我可以得到题目的原本描述，会更新给大家的。 还有做几点说明，北航上机考试建议使用标准c编程，解释一下标准c编程，不能使用基于特定平台的库，例如windows.h，linux系统下的特定库，某个厂家自己开发出的库，这些都是编译...
北航OJ-2014级第1次算法上机题解
Lenz_Xu的博客
06-27 5242
北航2014级第一次算法上机题解 考查知识点：递归，排序，多项式求和技巧，以及数论、博弈论方面的一些知识。 评价：总体来说难度不大。比较困难的是C题和E题，算法都很精巧，是非常值得一做的好题。
北航2017上机题—（二）字符串处理
li951527983的博客
03-07 645
//2.两个c程序语句，第一句定义变量，第二句变量做运算，找出第二句中所使用地未定义变量，其中数组和指针仅输出变量符号 //样例 int x,y, _x1,_y1; // result =x +y+t+_x1; //则输出 result t //输出每个变量之间间隔一个空格 //注意，样例和正常的C语言定义一样，中间可以有多个空格，并且要考虑数组和指针 #include &lt;stdio...
算法复习(一) 最小生成树相关问题
zhn_666的博客
03-08 1202
零 很长一段时间内，zhn_666每周会更一些之前的学过的算法，也会把曾经因为懒惰之类的原因没学的算法重新学一遍，这次会好好写博客，希望有缘人看到也能学到点东西 一 这周俺要复习的算法是有关最小生成树的 首先介绍一些关于图的定义 - 连通图：在一张无向图中，任意两点都联通，则称此无向图为连通图 - 强连通图:在一张有向图中，任意两点都联通，则称此有向图为强连通图 - 生成树：在有n个点连通图中，选...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值