第五届全国中医药院校大学生程序设计竞赛重现赛——题解
Posted _23_
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第五届全国中医药院校大学生程序设计竞赛重现赛——题解相关的知识，希望对你有一定的参考价值。
目录
放个我们重现赛的链接：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 1
if((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 2
if((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 2
cout<<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+动态规划 待补）
以上是关于第五届全国中医药院校大学生程序设计竞赛重现赛——题解的主要内容，如果未能解决你的问题，请参考以下文章
2017年浙江中医药大学大学生程序设计竞赛（重现赛）H - 剪纸