第五届全国中医药院校大学生程序设计竞赛重现赛——题解

放个我们重现赛的链接：HNUCM-OJ-第五届中医院校程序设计重现赛

A Jingwei Tian hai

样例输入 Copy

1 1
0 0

样例输出 Copy

1

代码：

#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b&&(a||b)){int num=a*b;printf("%d\n",num);}return 0;
}

B Mona Lisa’s smile

样例输入 Copy

4 1 1
6 2 1
0 0 0

样例输出 Copy

2.0
3.0

代码：

#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b>>c&&a){int mi=0x3f3f3f;if(b!=0){mi=min(mi,b);}if(b!=a) mi=min(a-b,mi);if(c!=0){mi=min(mi,c);}if(c!=a)    mi=min(mi,a-c);double num=mi*a/2.0;printf("%.1lf\n",num);}return 0;
}

C Morse Code

样例输入 Copy
2
3
0

样例输出 Copy
3
5

代码：

#include<bits/stdc++.h>using namespace std;
long long a[1000010][2];
int main(){int n,b,c;a[1][0]=1;a[1][1]=1;a[2][0]=2;a[2][1]=1;int k=3;while(cin>>n&&n){for(int i=k;i<=n;i++){a[i][0]=(a[i-1][0]+a[i-1][1])%2021;a[i][1]=a[i-1][0]%2021;k++;}printf("%d\n",(a[n][0]+a[n][1])%2021);}return 0;
}

D Peach Conference（线段树+区间增加+区间修改+长整型输入输出 待补）

样例输入 Copy
10 6
1 1 10
0 3 7
2 1 10
0 2 9
1 7 8
0 6 9

样例输出 Copy
19
12

E Shennong tastes all kinds of herbs

样例输入 Copy
70 3
71 100
68 3
1 2
1 -2
1 -3
1 -4
0 0

样例输出 Copy
15

代码：

#include<bits/stdc++.h>using namespace std;
int tt[110],vv[110];
int dp[105][1010];
int a[5][4];
int T,M;
int main(){while(cin>>T>>M&&(T||M)){for(int i=1;i<=M;i++){cin>>tt[i]>>vv[i];}for(int i=0;i<3;i++){cin>>a[i][0]>>a[i][1];}for(int i=0;i<=M;i++){for(int j=0;j<=T;j++) dp[i][j]=0;}for(int i=1;i<=M;i++){for(int j=1;j<=T;j++){if(tt[i]<=j) dp[i][j]=max(dp[i-1][j],dp[i-1][j-tt[i]]+vv[i]);else dp[i][j]=dp[i-1][j];}}int ma=dp[M][T];if((T-a[0][0]-a[1][0])>=0)ma=max(dp[M][T],(dp[M][T-a[0][0]-a[1][0]]+a[0][1]*a[1][1]));   //0 1if((T-a[0][0]-a[2][0])>=0)ma=max(ma,(dp[M][T-a[0][0]-a[2][0]]+a[0][1]*a[2][1]));   //0 2if((T-a[2][0]-a[1][0])>=0)ma=max(ma,(dp[M][T-a[1][0]-a[2][0]]+a[1][1]*a[2][1]));   //1 2cout<<ma<<endl;}return 0;
}

F 冰冻三尺

样例输入 Copy
1
2
3
0

样例输出 Copy
1
2
3

代码：

#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a&&a){int num=a;printf("%d\n",num);}return 0;
}

G 车神羲和

样例输入 Copy
120 90 30
100 50 50
0 0 0

样例输出 Copy
120
100

提示
说明：测试实例保证输入数据合法，且输出数据一定为正整数。

代码：

#include<bits/stdc++.h>using namespace std;int main(){int a,b,c;while(cin>>a>>b>>c&&(a||b||c)){int num=(a*c)/(a-b);printf("%d\n",num);}return 0;
}

H 大秦宝藏（DFS+剪枝 待补）

样例输入 Copy
4 1
1 1 1 2 8 8
2 2 2 2 9 4
1 2 8 3 1 7
2 1 1 5 1 6
6 4
3 3 6 2 5 1
5 5 1 8 2 9
1 3 8 1 9 1
3 1 4 5 9 4
1 5 1 9 2 3
5 1 3 2 6 2
0 0

样例输出 Copy
Case 1: 16
Case 2: 45

I 韩信点兵

样例输入 Copy
2
160 1
170 1
4
160 1
165 1
170 1
180 2
0

样例输出 Copy
Case 1: 10
Case 2: 35

代码：

#include<bits/stdc++.h>using namespace std;int main(){int n;int nu=0;while(cin>>n&&n){nu++;int a[100010]={0},k=0;int x;for(int i=0;i<n;i++){cin>>a[k++]>>x;for(int j=1;j<x;j++){a[k]=a[k-1];k++;}}sort(a,a+k);//cout<<"&"<<endl;int num=0;for(int i=0;i<k/2;i++){num+=a[k-i-1]-a[i];}cout<<"Case "<<nu<<": "<<num<<endl;}}

J 纪昌学射

样例输入 Copy
2 2
1 1 2 2
0 0

样例输出 Copy
1

代码：

#include<bits/stdc++.h>using namespace std;int main(){int a,b;while(cin>>a>>b&&(a||b)){int x,y;double r=b/2.0;int num=0;for(int i=0;i<a;i++){cin>>x>>y;if((x-r)*(x-r)+y*y==r*r) num++;}cout<<num<<endl;}return 0;
}

K 夸父逐日（BFS+图论+单源最短路径 待补）

样例输入 Copy
4 7 3 2 2
4 4
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
4 7 3 2 2
2 2
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
0 0 0 0 0
样例输出 Copy
4
2

L 团结军团（后缀自动机SAM+动态规划 待补）