【决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

2019年12月1日09:58:59

决赛题目为6道编程题，题目不是很难。但是不能OJ，感觉要凉凉，因为我自己只会单纯的过测试样例。

1. 自动编码。给一个字符串，里面含有数字字符，将数字加3后模10的结果放在原位上。即’1’变成’4’，’2’变成’5’,’9’变成’2’，请输出变换后的字符串。
输入说明：一个字符串（长度小于255）。
输出说明：按照题目规则变换后得到的字符序列。
输入样例：2012-09-05A
输出样例：5345-32-38A
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
using namespace std;
int main(){string s;cin>>s;for(int i=0;i<s.length();i++){if(s[i]>='0'&&s[i]<='9'){s[i]=((s[i]-'0'+3)%10+'0');}}cout<<s;return 0;
}

2. 求各种三维物体的体积，输入图形类型，之后是参数表，请计算它们的体积，按体积从大到小排序，输出这些体积的值。输入图形类型包括长方体Cu、球体Sp和圆柱体Cy。
输入说明：第一行是一个正整数N（0输出说明：从大到小排序后的体积，精度保留小数点后2位。
输入样例：3
Cu 3 4 5
Sp 3
Cy 3 6
输出样例：169.56 113.04 60.00
说明：π取值3.14
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){string s;vector<float>v;char ch;while(cin>>s){float sum=0;if(s=="Cu"){int a,b,c;cin>>a>>b>>c;sum=a*b*c;v.push_back(sum);}else if(s=="Sp"){int a;cin>>a;sum=3.14*a*a*a*4/3;v.push_back(sum);}else if(s=="Cy"){int a,b;cin>>a>>b;sum=3.14*a*a*b;v.push_back(sum);}}sort(v.begin(),v.end());int flag=0;for(int i=0;i<v.size();i++){if(flag)printf(" ");flag=1;printf("%.2f",v[v.size()-i-1]);}return 0;
}

3. 对给定的整数数组（数组长度N满足1〈N〈10000），选择一个位置，把数组分割为前后两个部分。求使得前后两个部分所有元素和的差值绝对值最大的分割位置（即使得分割后前后两部分数据的和尽可能悬殊）。如有多种分割情况，选择分割位置最小的情况输出。
输入说明：第一行是整数N，说明数组中元素个数，接下来一行是这N个数。
输出说明：一个整数，即前面部分包含的元素个数。
输入样例：6
11 102 13 24 35 46
输出样例：1
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){int n;cin>>n;vector<int>num(n);int sum=0;for(int i=0;i<n;i++){cin>>num[i];sum+=num[i];}int sum2=0;int id=0;int maxsum=0;for(int i=0;i<n;i++){sum2+=num[i];if(abs(sum2-sum)>maxsum){id=i;maxsum=abs(sum2-sum);}}cout<<id+1;
return 0;
}

4. 铁艺加工厂有部分钢板加工余料，这些余料外观顶部呈现为阶梯方波状，如图1所示，请求出可切割出最大长方形铁皮的面积。图1左图黄色部分为最大可裁剪的长方形铁皮，右图蓝色部分为最大可裁剪的长方形铁皮。

输入说明：第一行是正整数N（0〈N〈100000），表示余料中的矩形个数。接下来是N行，每行给出每个矩形的宽和高。
输出说明：可以裁剪出的最大矩形面积，面积保留小数点后一位。
输入样例：5
5 3
2 2.5
5 3
3 4
6 4
输出样例：52.5
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
#include<vector>
using namespace std;
struct ju{float a;float b;
};
int main(){float max=0;int n;cin>>n;vector<ju> ju(n);for(int i=0;i<n;i++){float a;float b;cin>>a>>b;ju[i].a=a;ju[i].b=b;}for(int i=0;i<n;i++){float len=0;float high=ju[i].b;for(int l=i;l<n;l++){len+=ju[l].a;if(high>ju[l].b){high=ju[l].b;}float sum=len*high;if(sum>max){max=sum;}//cout<<sum<<" "<<len<<" "<<high<<endl;} }printf("%.1f",max);return 0;}

5. 村村通：求解2个村庄之间的修路最低成本。输入包括两两村庄之间道路的建设成本。计算修筑给定两个村庄之间道路的最小建设成本，如果两村之间通过已知数据发现不能构成联通，输出-1。
输入说明：第一行是3个整数，分别表示村庄的数目N（村庄编号1~N，0〈N〈10000）和待求解的两个村庄的编号，之后是多行道路修筑成本信息，每行有3个整数，分别表示两个村庄的编号和修筑这两个村庄之间道路的建设成本，以-1 -1 -1结束。
输出说明：修筑指定村落间道路的最小建设成本。
输入样例：5 1 3
1 2 11
1 4 12
2 3 8
3 4 5
4 5 8
-1 -1 -1
输出样例：17
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
#include<vector>
using namespace std;
int main(){int n,a,b;cin>>n>>a>>b;vector<vector<int>>v;for(int i=0;i<n+1;i++){vector<int >vv(n+1,99999);v.push_back(vv);}while(1){int na,nb,nn;cin>>na>>nb>>nn;if(na==-1&&nb==-1&&nn==-1){break;}v[na][nb]=nn;v[nb][na]=nn;}for(int i=1;i<=n;i++){if (v[a][i]!=99999){for(int l=1;l<=n;l++){if(v[a][l]>(v[i][l]+v[a][i])){v[a][l]=v[i][l]+v[a][i];}}}}cout<<v[a][b];return 0;
}

6. 工地上需要顺序采购N批材料，所需费用依次为F1, F2, …, Fn，因施工关系，采购顺序不能改变，需要在连续的K个月内采购完成。财务希望支出尽可能平稳，即这K个月的采购支出的最大值最小，例如需要分2个月依次采购3批材料，所需费用依次是5、3、7。一种方案是先采购5，然后采购3和7，最大支出为10；另一方案是先采购5和3，再采购7，最大支出为8，比前一种采购方式平稳，采购支出的最大值最小是8。
输入说明：第一行是两个正整数，分别是采购批数N（0〈N〈10000）和采购月数K（0〈K〈=N〈10000）。第二行是N个正整数，对应N批材料的费用F1, F2, …, Fn。
输出说明：所有采购方案中，支出最大值最小的值。
输入样例：3 2
5 3 7
输出样例：8
代码提交说明：
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格，浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于64MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得相应的分值，但只有通过全部测试用例才能拿到这题全部的分数。


#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){int a,b;cin>>a>>b;vector<int>v(a);vector<int>mou(b);for(int i=0;i<a;i++){cin>>v[i];}sort(v.begin(),v.end());for(int i=0;i<a;i++){sort(mou.begin(),mou.end());mou[0]+=v[a-i-1];}sort(mou.begin(),mou.end());cout<<mou[b-1];return 0;
}

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解相关推荐

2019C语言程序设计大赛,2019年全国高校计算机能力挑战赛 C语言程序设计决赛
2019年全国高校计算机能力挑战赛 C语言程序设计决赛毕竟这个比赛是第一次举办,能理解.. 希望未来再举办时,能够再完善一下题面表述.数据范围. 话说区域赛获奖名额有点少吧.舍友花60块想混个创新创 ...
2019年全国高校计算机能力挑战赛C++组初赛
这里写自定义目录标题 2019年全国高校计算机能力挑战赛C++组初赛 1题目一题目二题目三题目四题目五 2019年全国高校计算机能力挑战赛C++组初赛 1题目一 16.电商促销某种商品时,希望 ...
全国高校计算机能力挑战赛C语言组真题
竞赛官网:http://www.ncccu.org.cn/ 1.模拟时间:90分钟 2.单选题15题(每题3分),编程题5题(共55分) 3.每题在交卷前都可以修改,交卷后将无法修改 4.模拟练习题均 ...
非科班Java尝试全国高校计算机能力挑战赛第三届计挑赛
写在前面:①大佬勿在意,小打小闹!②若不决参加与否,希望下文可以给你帮助(仅限程序设计赛项). 文章目录一.个人真实情况二.比赛最细简介三.最全参赛准备四.比赛时候遇到不会做怎么办? 一.个人 ...
全国高校计算机能力挑战赛
CSDN话题挑战赛第1期活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题:大学生竞赛指南话题描述: ...
【2021年第三届全国高校计算机能力挑战赛】大数据应用赛
[2021年第三届全国高校计算机能力挑战赛]大数据应用赛赛题:大数据应用赛一.赛题背景: 二.时间安排: 三.奖项设置: 四.赛题和数据: 五.评价标准: 六.作品提交要求: 七.解决方案: 八. ...
2020全国高校计算机能力挑战赛程序设计赛Python组区域赛（初赛）试题及参考解答
2020全国高校计算机能力挑战赛程序设计赛Python组区域赛(初赛)试题及参考解答简介赛题构成代码提交说明成绩评定 2020真题 1-1 数字与相邻的前.后数字之和可以被4整除题目个人对 ...
全国高校计算机能力挑战赛真题(二)
全国高校计算机能力挑战赛Java模拟练习题(二) 竞赛官网:http://www.ncccu.org.cn/ 全国高校计算机能力挑战赛真题(一) 1.模拟时间:90分钟 2.单选题15题(每题3分), ...
2020年第二届全国高校计算机能力挑战赛Excel模拟题
2020年第二届全国高校计算机能力挑战赛Excel模拟题 Excel模拟题1 1.模拟答题时间: 60分钟; 2.单选题45题(每题1分),不定向选择题10 (每题2分),判断题10题(每题1分),实 ...
第二届全国高校计算机能力挑战赛-Java程序设计赛
第二届全国高校计算机能力挑战赛-Java程序设计赛 2020年第二届全国高校计算机能力挑战赛-Java程序设计赛前15题为选择题.16,17,18,19为编程题. 16题题目:统计从1到N的整数中, ...

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

【决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

决赛题目为6道编程题，题目不是很难。但是不能OJ，感觉要凉凉，因为我自己只会单纯的过测试样例。

4. 铁艺加工厂有部分钢板加工余料，这些余料外观顶部呈现为阶梯方波状，如图1所示，请求出可切割出最大长方形铁皮的面积。图1左图黄色部分为最大可裁剪的长方形铁皮，右图蓝色部分为最大可裁剪的长方形铁皮。

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解相关推荐

最新文章

热门文章