#298 (div.2) A. Exam

本文介绍了一种通过构造法生成特定整数序列的方法,适用于竞赛编程中的特定问题。该算法针对不同规模的输入采取不同的策略,并提供两种实现方案。一种方案通过配对和填充策略生成序列,另一种方案则通过计算奇数和偶数位置的值直接生成序列。

1.题目描述:点击打开链接

2.解题思路:本题利用构造法解决。一开始想着暴力枚举,但n的范围太大,显然是不可取的。于是就观察给的样例,看如何构造出符合题意的排列。不幸的是,这道题在比赛结束前也没有弄对==。今天补题的时候又琢磨了一会儿终于过了。真是思维捉急的无话可说。下面回归正题。

本题可以先预处理n≤3的情况,对于之后的情况,分奇偶两种情况来处理。如果是偶数,那么首尾配对,每次交替前后顺序即可,比如n==6时,得到的序列是(1,6),(5,2),(3,4),然后从数组的中间向两边逐个填入每一对的元素,即3 5 1 6 2 4。当n为奇数时,中位数先放入数组中间,然后重复上述操作即可。

3.代码:

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;

#define N 5000+10
typedef pair<int, int>P;
int a[N];
int n;

int main()
{
	//freopen("t.txt", "r", stdin);
	while (~scanf("%d", &n))
	{
		vector<P>tmp;
		if (n <= 2){
			printf("1\n1\n");
		}
		else if (n == 3){ printf("2\n1 3\n"); }
		else{
			int mid = (n + 1) / 2;
			for (int i = 1; i <= mid;i++)
			{
				if (n + 1 - i == i)continue;
				if (i & 1)tmp.push_back(P(i, n - i + 1));
				else tmp.push_back(P(n - i + 1, i));
			}
			int len = tmp.size();
			if (n%2==0)
			for (int i = 0; i <len; i++)
			{
				a[len - 1 - i] = tmp[i].first;
				a[len + i] = tmp[i].second;
			}
			else
			{
				a[len] = mid;//先放入中位数
				for (int i = 0; i < len; i++)
				{
					a[len - 1 - i] = tmp[i].first;
					a[len + 1 + i] = tmp[i].second;
				}
			}
			int cnt = (n & 1) ? 2 * len + 1 : 2 * len;
			printf("%d\n", cnt);
			for (int i = 0; i < cnt; i++)
				printf("%d%c", a[i], i == cnt - 1 ? '\n' : ' ');
		}
	}
	return 0;
}


其实本题还有更为简单的做法,把小于n的所有数按照奇数从小到大计算好,然后+1输出,再把偶数部分做同样处理即可得到满足题意的序列。。。感觉智商深深地被碾压了。

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
int main() {
	freopen("t.txt", "r", stdin);
	int n;
	cin >> n;
	if (n <= 2) {
		puts("1\n1");
	}
	else if (n == 3) {
		puts("2\n1 3");
	}
	else {
		printf("%d\n", n);
		rep(i, n) {
			if (i != 0) putchar(' ');
			int x = i < n / 2 ? i * 2 + 1 : (i - n / 2) * 2;
			printf("%d", x + 1);
		}
		puts("");
	}
	return 0;
}

import time import requests import re url = &#39;https://exam.kaoshixing.com/exam/exam_check?examInfoId=1831354&examResultsId=118099263&#39; cookies = { &#39;sessionId&#39;: &#39;2E3F5B5482EEA4276B507276E5D66D36&#39;, &#39;KSX_CID&#39;: &#39;382690&#39;, &#39;JSESSIONID&#39;: &#39;aaaR3CLCK6M-hfo08tHvz&#39; } headers = {&#39;User-Agent&#39;: &#39;Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/117.0.0.0 Safari/537.36 Edg/117.0.2045.60&#39; } 发起GET请求,带上cookie resp = requests.get(url=url, headers=headers, cookies=cookies) 获取页面内容 page_content = resp.text 打印一部分页面内容查看 print(page_content) # 只打印前1000个字符,避免输出太多 修改后的正则表达式 obj = re.compile(r"<span class=&#39;pre-wrap&#39;[^>]>(?P<question>.?)</span>.?" r"<div class=&#39;select[^>]a..?<span class=&#39;words&#39;>.?<span class=&#39;words-option&#39;>A.</span>(?P<A>.?)</span>.?" r"<div class=&#39;select[^>]b..?<span class=&#39;words&#39;>.?<span class=&#39;words-option&#39;>B.</span>(?P<B>.?)</span>.?" r"<div class=&#39;select[^>]c..?<span class=&#39;words&#39;>.?<span class=&#39;words-option&#39;>C.</span>(?P<C>.?)</span>.?" r"<div class=&#39;select[^>]d..?<span class=&#39;words&#39;>.?<span class=&#39;words-option&#39;>D.</span>(?P<D>.?)</span>.?" r"<div class=&#39;analysis-content question-ans-right.?>(?P<answer>[A-D])</div>", re.S) 查找匹配的内容 result = obj.finditer(page_content) 打印结果 print(f"正在从{url}获取资源...") time.sleep(2) for it in result: print(it.group(&#39;question&#39;)) print("A:" + it.group(&#39;A&#39;)) print("B:" + it.group(&#39;B&#39;)) print("C:" + it.group(&#39;C&#39;)) print("D:" + it.group(&#39;D&#39;)) print(it.group(&#39;answer&#39;)) time.sleep(0.5) print("资源获取完成") 这段代码可以正常打印page_content,但是打印不出result,你能帮我修改一下代码吗
最新发布
03-19
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值