第十五届北京师范大学程序设计竞赛现场决赛题解

Posted 2020-09-13 Angel_Kitty

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int T,n,a,b;
 6     while(cin>>T)
 7     {
 8         while(T--)
 9         {
10             cin>>n;
11             int ans=1e+6;
12             for(int i=1;i<=n-1;i++)
13             {
14                 cin>>a>>b;
15                 ans=min(ans,a+b);
16             }
17             cout<<ans<<endl;
18         }
19     }
20     return 0;
21 }

 

C. Captcha Cracker
题目大意：给一个字符串，识别出0,2,4,6,9以及英文单词并
按照出现顺序输出。
通过人数/提交人数：60/62
题目解法：直接模拟。

连续两题是因为被卡时卡挂的，精明的出题人，只能说我自己没注意一个细节，然后刚好被出题人卡到这个点，TL.....

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 char s[100010];
 4 int main()
 5 {
 6     int n;
 7     scanf("%d",&n);
 8         while(n--)
 9         {
10             scanf("%s",s);
11             int len=strlen(s);
12             for(int i=0;i<len;i++)
13             {
14                 if(s[i]==\'0\')
15                     printf("0");
16                 else if(s[i]==\'2\')
17                     printf("2");
18                 else if(s[i]==\'4\')
19                     printf("4");
20                 else if(s[i]==\'6\')
21                     printf("6");
22                 else if(s[i]==\'9\')
23                     printf("9");
24                 else if(s[i]==\'z\'&&s[i+1]==\'e\'&&s[i+2]==\'r\'&&s[i+3]==\'o\')
25                     printf("0");
26                 else if(s[i]==\'t\'&&s[i+1]==\'w\'&&s[i+2]==\'o\')
27                     printf("2");
28                 else if(s[i]==\'f\'&&s[i+1]==\'o\'&&s[i+2]==\'u\'&&s[i+3]==\'r\')
29                     printf("4");
30                 else if(s[i]==\'s\'&&s[i+1]==\'i\'&&s[i+2]==\'x\')
31                     printf("6");
32                 else if(s[i]==\'n\'&&s[i+1]==\'i\'&&s[i+2]==\'n\'&&s[i+3]==\'e\')
33                     printf("9");
34             }
35             printf("\\n");
36         }
37     return 0;
38 }

 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const double pi=acos(-1.0);
 4 int main()
 5 {
 6     int n;
 7     int a[4];
 8     scanf("%d",&n);
 9     while(n--)
10     {
11         for(int i=0;i<3;i++)
12             scanf("%d",&a[i]);
13             sort(a,a+3);
14         printf("%.12lf\\n",pi*(pow(a[1],2)+pow((a[2]-a[1]),2)));
15     }
16     return 0;
17 }

 

F. Find Quailty
题目大意：给一个凸多边形，求出从不在多边形内一点

以上是关于第十五届北京师范大学程序设计竞赛现场决赛题解的主要内容，如果未能解决你的问题，请参考以下文章

2017西安电子科技大学第十五届“华为杯”大学生程序设计竞赛网络赛

第十七届全国大学生智能汽车竞赛安徽赛区 暨安徽省第十五届大学生智能汽车竞赛 闭幕式致辞

福州大学第十五届程序设计竞赛_重现赛B题迷宫寻宝

第十七届全国大学生智能汽车竞赛，我们来了

第十五届全国大学生信息安全竞赛(ciscn初赛) 部分writeup

第十五届全国大学生信息安全竞赛(ciscn初赛) 部分writeup