- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2013安徽省大学生程序设计大赛题目与答案
2013安徽省省赛题解
目录
A.单词反转 1
B.等差数列 3
C.进程调度 8
D.进击的巨人 10
E.巨人的进击 12
F.闪光的指压师 16
G.AliceMarisa 19
H.排列的前后 21
I.散步 32
J.IQ test?和K.IQ test 2 35
L.the end of the world 37
A.单词反转
Solution:
简单的字符串处理,只要将一句话中的单词反转输出,其余字符原样输出即可。
Code:
#include iostream
#include cstring
#include cstdio
using namespace std;
bool isChar(char ch)
{
return ( (ch = A ch = Z) || (ch = a ch = z) );
}
int main()
{
string s = ;
string word = ;
char ch;
int cnt = 0;
while (true) {
getline(cin, s);
if (s.size() == 0) {
break;
}
word = ;
int i, j, k;
for (i = 0; i s.size(); ) {
if (isChar(s[i])) {
word = ;
word += s[i];
for (j = i + 1; j s.size(); ++j) {
if (isChar(s[j])) {
word += s[j];
} else {
break;
}
}
for (k = word.size() - 1; k = 0; --k) {
coutword[k];
}
if (j = s.size()) {
break;
} else {
couts[j];
}
i = j + 1;
} else {
couts[i];
i++;
}
}
coutendl;
}
return 0;
}
B.等差数列
Solution:
首先所说明一下,这题原定的时限是1s,比赛时为了降低难度将时限改为了10s。比赛时用O(n^2)的算法是可以过的。
要想在ls的时限下过这道题,就要用线段树。
考虑以下数列a:
1 2 3 4 6 8 10 12
我们将数列a的相邻两项相减得到数列b:
_ 1 1 1 2 2 2 2
观察发现,要想求数列a的区间[L, R]上的最长等差数列的长度,只要求数列b的区间[L+1,R]上的最长连续相同数值的长度再加1。
现在将a[1,4]加上一个首项为A=2,公差为D=1的等差数列后,a为:
1 4 6 8 11 8 10 12
而这时的b为:
_ 3 2 2 3 -3 2 2
相当于将b[1]加上A=2,将b[2,4]加上D=1,将b[5]加上-(A+(R-1)*D)=-5。
Code:
#include iostream
#include cstring
#include cstdio
using namespace std;
const int maxn = 100010;
struct Node {
int l, r, rt;
int llen, rlen; // 区间左(右)端点开始的连续数列长度
int mlen; // 区间最长连续数列的长度
long long lvalue, rvalue; // 区间左(右)端点数列的值
int len()
{
文档评论(0)