CSP-J2019 AK记

最新推荐文章于 2023-01-17 09:45:20 发布

LightningUZ

最新推荐文章于 2023-01-17 09:45:20 发布

阅读量560

点赞数

本文链接：https://blog.csdn.net/LightningUZ/article/details/103543221

版权

博主zps分享了他在CSP-J2019比赛中的经历，AK了比赛并提供了四道题目的详细解答。题目包括数字游戏、公共换乘、纪念品和加工零件。题解涵盖了思路和代码实现，其中纪念品问题通过完全背包策略求解，公共换乘问题使用暴力搜索优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

博客观赏效果更佳

前言

我叫zps，准考证号JS-00810，来自苏州。今年我AK了CSP-J。总体感觉还是很水的，但是似乎没什么人AK。我表示不理解。总之，写个博客好了。

T1 数字游戏(number)

题面

给定一个保证长度为 $8$ 的01字符串，求这个字符串中有多少1。

题解

这还要解？签到题好吧…只要会打文件就能过。

时间复杂度 $O (8)$ 。你要认为是 $O (1)$ 也珂以。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
namespace Flandre_Scarlet
{
   
	#define N 100
	#define MEM(x,a) memset(x,a,sizeof(x))
	#define CL(x) MEM(x,0)
	#define F(i,l,r) for(int i=l;i<=r;++i)
	#define D(i,r,l) for(int i=r;i>=l;--i)
	#define Fs(i,l,r,c) for(int i=l;i<=r;c)
	#define Ds(i,r,l,c) for(int i=r;i>=l;c)
	
	char s[N];int n;
	void Input()
	{
   
		scanf("%s",s+1);n=strlen(s+1);
	}
	
	void Solve()
	{
   
		int ans=0;
		F(i,1,n) if (s[i]=='1') ans++;
		printf("%d\n",ans);
	}

	void Main()
	{
   
		bool OPEN_FILE=0; //考场上要改为1，需要开文件
		if (OPEN_FILE)
		{
   
			#define filename "number"
			freopen(filename ".in","r",stdin);
			freopen(filename ".out","w",stdout);
		}
		Input();
		Solve();
		
	}
}
int main()
{
   
	Flandre_Scarlet::Main();
	return 0;
}

T2 公交换乘(transfer)

题面

你近期有 $n < = 1 e 5$ 个乘坐公共交通的记录，有些是地铁，有些是公交。每次都有三个值： $p, t, k$ 。 $k = 0$ 表示地铁， $= 1$ 表示公交。 $p$ 表示价格。 $t$ 表示时刻。每坐一次地铁都会在上车时得到一个坐公交车的优惠券。如果两个时刻 $t_{bus},t_{subway}$ 之间满足 $t_{bus}-t_{subway}<=45$ 且 $t_{bus}>t_{subway}$ ，则可以使用一张优惠券，免费乘坐公交。