河工院首届工业设计大赛程序组（选拔赛）题解

最新推荐文章于 2024-09-13 16:27:15 发布
最新推荐文章于 2024-09-13 16:27:15 发布
阅读量1k 收藏 12
点赞数 7
文章标签： cpp 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LYS00Q/article/details/141034523
版权

更好的阅读体验 \huge{\color{red}{更好的阅读体验}} 更好的阅读体验

不存在的数

  • 签到题，模拟
  • 对输入的数进行标记，从 1 遍历到 N，输出没有被标记的数字即可

std标程：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>

using namespace std;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;

const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);

int a[N];

void solve(){

    int n, m; cin >> n >> m;
    for (int i = 0; i < m; i ++) {
        int x; cin >> x; a[x] = 1;
    }
    for (int i = 1; i <= n; i ++) {
        if (a[i] == 0) cout << i << ' ';
    }
}

int main(){

    IOS;

    int _ = 1;

    // cin >> _;

    while(_ --){
        solve();
    }

    return 0;

}

一血代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	
	map<int, int>mp;
	
	for( int i = 1 ; i <= m ; i++ ) {
		int x;
		cin >> x;
		mp[x]++;
	}
	
	for( int i = 1 ; i <= n ; i++ ) {
		if( mp[i] ) continue;
		else cout << i << ' ';
	}
}

疯狂校园跑

配速为1km所用时间，所以配速为时间除以路程；

知道这一点之后就可以写代码了。

std标程：

#include <stdio.h>

int main()
{
	int t; scanf("%d", &t);
	while (t --)
	{
		int s, t; scanf("%d %d", &s, &t);
		double sps = t * 1.0 / s; //多少秒每米
		double spm = sps * 1000; //多少秒每公里 
		printf("%d:%02d:%03d\n", (int)(spm / 60), (int)(spm - (int)(spm / 60) * 60), ((int)(spm * 1000) % 1000));
	}
	return 0;
}

一血代码：

#include <bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

using namespace std;

void solve(){
	int n, s;
	cin >> n >> s;
	double res = 1.0 * 1000 * s / n;
	int h = res / 60;
	int m = res - h * 60;
	int ms = 1.0 * (res - h * 60 - m) * 1000;
	printf("%d:%02d:%03d\n", h, m, ms); 
}

signed main(){
	IOS;
	int t = 1;
	cin >> t;
	while(t --) solve();
	return 0;
}

输出语句

  • 模拟

  • 考察转义字符，这里只考察了大家单引号 \'，双引号 \"，回车符 \n以及反斜杠 \\，对输出加以判定即可

std标程：

#include <bits/stdc++.h>

using namespace std;

void solve()
{
	string s;
	getline(cin, s);
	
	int l = 8, r = s.size() - 4;
	for (int i = l; i <= r; i ++)
    {
		if (i != r && s[i] == '\\')
        {
			if (s[i + 1] == '\'')
            {
				cout << '\'';
				i ++;
			}
            else if (s[i + 1] == '\"')
            {
				cout << '\"';
				i ++;
			}
            else if (s[i + 1] == '\\')
            {
				cout << '\\';
				i ++;
			}
            else if (s[i + 1] == 'n')
            {
				cout << '\n';
				i ++;
			}
		}
        else
        {
			cout << s[i];
		}
	}
}

int main()
{
	solve();
	return 0;
}

一血代码：

#include<iostream>
#include<string>
using namespace std;
int main(void)
{
	string a;
	getline(cin,a);
	int flag=0;
	for(int i=0;i<a.size();i++)
	{
		if(a[i-1]=='f'&&a[i]=='('&&a[i+1]=='"')
		{
			for(int j=i+2;j<a.size();j++)
			{
				if(a[j]=='"'&&a[j+1]==')'&&a[j+2]==';')
				{
					break;
				}
				if(a[j]=='\\')
				{
					j++;
					if(a[j]=='0')
					{
						cout<<" ";
					}
					else if(a[j]=='n')
					{
						cout<<endl;
					}
					else
					{
						cout<<a[j];
					}
				}
				else cout<<a[j];
			}
		}
	}
	return 0;
}

疯狂汽车运输队

本题为简单的01背包，不过是需要算一下超重多少，但是最多超重100%，那么代码就如下。

std标程：

#include<bits/stdc++.h>

using namespace std;
int f[10000];
int main()
{  
	int T;
	cin>>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		for(int i=1;i<=m*2;i++) f[i]=0;
		for(int i=1;i<=n;i++)
		{
			int x,y;
			cin>>x>>y;
			for(int j=m*2;j>=x;j--) f[j]=max(f[j],f[j-x]+y);
		}
		int ans=0;
		for(int i=m;i<=2*m;i++)
		{
			int x=(i-m)*1.0/(m*1.0)*10;
			// cout<<x<<" "<<f[i]<<" ";
			x=f[i]-(int)(f[i]*x*0.1);
			ans=max(x,ans);
			// cout<<x<<"\n";
		}
		cout<<ans<<"\n";
	 } 
	return 0;
}

为什么演奏春日影

  • 签到题，trick
  • 选择 k = 1，则后面每次都开摆，任何正整数取模结果都是 0，因此结果全为 Yes

std标程：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m; cin >> n >> m;
    for (int i = 0; i < n; i ++) {
        int x; cin >> x;
    }
	cout << "Yes";
    return 0;
}

一血代码：

#include<bits/stdc++.h>
using namespace std;

map<int, int>mp;

void calc( int x ) 
{
	for( int i = 2 ; i <= sqrt(x) ; i++ ) {
		if( x % i == 0 ) {
			mp[i]++;
			mp[x % i]++;
		}
	}
}
int main()
{
	int n, m;
	cin >> n >> m;
	
	vector<int> a(n);
	
	for( int i = 0 ; i < n ; i++ ) {
		cin >> a[i];
	}
	
	for( int i = 0 ; i < n ; i++ ) {
		calc(a[i]);
	}
	
	int mx = 0;
	for( auto i : mp ) {
		mx = max(mx, i.second);
	}
	
	if( mx + m < n ) cout << "No";
	else cout << "Yes";
}

BinGo游戏

  • 签到题，模拟
  • 根据题意模拟循环判断即可

std标程：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>

using namespace std;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;

const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);

int a[10][10];

bool check1() {
    for (int i = 0; i < 5; i ++) {
        bool flag = 1;
        for (int j = 0; j < 5; j ++) {
            if (a[i][j] % 2 != 0) {
                flag = 0; break;
            }
        }
        if (flag) return 1;
    }
    return 0;
}

bool check2() {
    for (int i = 0; i < 5; i ++) {
        bool flag = 1;
        for (int j = 0; j < 5; j ++) {
            if (a[j][i] % 2 == 0) {
                flag = 0; break;
            }
        }
        if (flag) return 1;
    }
    return 0;
}

bool check3() {
    bool mainDiag = a[0][0] % 2 == 0;
    bool offDiag = a[0][4] % 2 == 0;
    for (int i = 1; i < 5; i++) {
        if ((a[i][i] % 2 == 0) == mainDiag || (a[i][4-i] % 2 == 0) == offDiag) return false;
        mainDiag = !mainDiag;
        offDiag = !offDiag;
    }
    return true;
}

void solve(){
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) cin >> a[i][j];
    }
    
    if (check1() || check2() || check3()) {
        cout << "BINGO" << endl;
    } else {
        cout << "OHNO" << endl;
    }
}


int main(){

    IOS;

    int _ = 1;

    // cin >> _;

    while(_ --){
        solve();
    }

    return 0;

}

一血代码：

#include <bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

using namespace std;

int a[10][10];
bool ok;

bool check(int x){
	int f = 0;
	for(int i = 0; i < 5; i ++){
		if(a[i][x] % 2 != 1) break;
		if(i == 4) f = 1;
	}
	for(int i = 0; i < 5; i ++){
		if(a[x][i] % 2 != 0) break;
		if(i == 4) f = 1;
	}
	if(f) return true;
	return false;
}

void solve(){
	for(int i = 0; i < 5; i ++)
		for(int j = 0; j < 5; j ++)
			cin >> a[i][j];
	
	for(int i = 0; i < 5; i ++){
		if(check(i)){
			ok = true;
//			cout << i << endl;
		}
	}
//	if(ok) cout << 1 << endl;
	bool ok1 = false, ok2 = false;
	for(int i = 1; i < 5; i ++){
		if(a[i][i] % 2 == a[i - 1][i - 1] % 2){
			break;
		}
		if(i == 4) ok1 = true;
	}
	for(int i = 1; i < 5; i ++){
		if(a[i][4 - i] % 2 == a[i - 1][5 - i] % 2){
			break;
		}
		if(i == 4) ok2 = true;
	}
	if(ok1 && ok2) ok = true;
	if(ok) cout << "BINGO" << endl;
	else cout << "OHNO" << endl;
}

signed main(){
	IOS;
	int t = 1;
//	cin >> t;
	while(t --) solve();
	return 0;
}

下载序列

  • 思维，小根堆

  • 每个文件总共需要的时间（包含下载和文件验证）可以预处理出来，那么我们可以维护一个容量为 m 的队列，每次让当前队列里时间最小的文件出列，并将时间累加到新的入队时间上，那么最终最后一个出队的文件将是时间最大的，记为 tmax，将 tmax * 维护费k 输出即可。

std标程：

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N = 1e5 + 10;

int x, m, k, n, e[N];
priority_queue<LL, vector<LL>, greater<LL>> q;

int main() {
	cin >> x >> m >> k;
	cin >> n;
	for (int i = 1; i <= n; i ++)
	{
		int a, t;
		cin >> a >> t;
		e[i] = (a + x - 1) / x + t;
	}
	for (int i = 1; i <= m; i ++)
	{
		q.push(e[i]);
	}
	LL ans = 0;
	for (int i = m + 1; i <= n; i ++)
	{
		ans = q.top(); q.pop();
		q.push(e[i] + ans);
	}
	while (q.size())
	{
		ans = q.top(); q.pop();
	}
	cout << ans * k;
	return 0;
}

会 赢 的

我们只需要以下操作即可：

  1. 选取数组中的 100（至多一个）
  2. 选取 1 ~ 9 之间的一个数
  3. 选取 10 ~ 90 之间能被10整除的数
  4. 如果 2、3 操作选不出任何一个数，那么可以在剩下的数里选任意一个（没有则不选）

std标程：

#include <stdio.h>

int n, a[1010];

int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i ++)
		scanf("%d", &a[i]);
	
	for (int i = 1; i < n; i ++)
		for (int j = i + 1; j <= n; j ++)
			if (a[i] > a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
	
	int ans = 0, p[5] = {0};
	for (int i = 1; i <= n; i ++)
	{
		if (p[1] == 0 && a[i] >= 1 && a[i] <= 9)
			p[1] ++, ans ++;
		else if (p[2] == 0 && a[i] >= 10 && a[i] <= 99 && a[i] % 10 == 0)
			p[2] ++, ans ++;
		else if (p[3] == 0 && a[i] == 100)
			p[3] ++, ans ++;
		else
			p[0] ++;
	}
	if (p[1] == 0 && p[2] == 0 && p[0] > 0) ans ++;
	
	printf("%d", ans);
	
	return 0;
}

一血代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=110;
int a[5];
int n,res=0,cnt=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		if(x==0)a[0]++;
		else if(x==100)a[1]=1;
		else if(x>0&&x<10)a[2]++;
		else a[3]++;
		if(x%10==0)cnt++;
	}
	if(a[0])res+=a[0];
	if(a[1])res++;
	if(a[2]&&a[3]){
		if(cnt)res+=2;
		else res+=1;
	}else if(a[2]||a[3])res+=1;
	
	cout<<res<<endl;
	return 0;
}
浪漫主义狗
关注
2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解
小白菜的博客
09-25 5536
2019中国大学生程序设计竞赛（CCPC）网络选拔赛题解目录（按难度排序）hdu6702： ^& ^hdu6708：Windows Of CCPChdu6709：Fishing Masterhdu6706：Shuffle Cardhdu6705：pathhdu6703：arrayhdu6704：K-th occurrencehdu6710：Kaguyahdu6706：huntian oyhdu6711：Touma Kazusa's functionhdu6712：sakura hdu6702： ^&
中国高校计算机大赛-团体程序设计天梯赛-题解.zip
04-21
【中国高校计算机大赛-团体程序设计天梯赛】是一项旨在提升中国高校学生计算机编程能力、团队协作能力和问题解决能力的竞赛。参赛者需通过编写高效、准确的代码来解决一系列算法问题，以此锻炼自身的编程技巧和逻辑...
2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解
xzzj12的博客
03-27 4408
天梯赛A题代码总结K题H题 A题 代码 总结 K题 思路： H题
2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解
qq_73635134的博客
03-11 2614
2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解A A Xor B Problem B 吃苹果 C n皇后问题 D 分苹果 E 完型填空 F 坐火车 G A Xor B Problem again H 摘苹果
HAUE河工计院OJ1050 - 1100题解
热门推荐
couchpotatoshy的博客
06-16 5万+
1050 - 1100源代码实例及思路详解
2024第十五届蓝桥杯省赛C++A组程序设计题解
weixin_73611714的博客
04-16 7176
ps：没有答案，考场上的代码，不一定对，大佬们轻喷，可以提供点更好的思路~
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解
qq_38582001的博客
10-27 4115
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解A lzh的蹦床B 所谓过河C 旅行家问题1D 旅行家问题2E 小菲和Fib数列F 好玩的音乐游戏G ranko的手表 A lzh的蹦床 sky被lzh抓到了一间密室，密室里放了一排紧密相邻的蹦床 ，lzh声称自己最喜欢欣赏sky跳跃在空中的姿态，并示意他可以开始跳了。sky的跳跃方向是单向向前的，当然如果他落到一个蹦床上则会继续向前弹跳，直到sky落到了坚硬可靠的地面上，他才可以结束这一趟弹跳，lzh当然允许sky自己选择每一趟跳跃开始的蹦床。 每一
2024江苏省大学生程序设计大赛（JSCPC）热身赛题解（B）
光mon的博客
05-11 1336
一定是一个合数（因为这个范围内的质数一定都是奇数，且每两个质数之差。，最后总结得出欧拉函数为质数的正整数只有。与任何正整数都互质）。中有多少个正整数v满足。的欧拉函数不是质数。
2016中国大学生程序设计竞赛 - 网络选拔赛题解报告
queuelovestack的专栏
08-14 6574
2016中国大学生程序设计竞赛 - 网络选拔赛题解报告
2023年团体程序设计天梯赛（含部分题解）
G_matinal的博客
04-26 1万+
L1-1 最好的文档， L1-2 什么是机器学习， L1-3 程序员买包子， L1-4 进化论， L1-5 猜帽子游戏， L1-6 剪切粘贴， L1-7 分寝室， L1-8 谁管谁叫爹， L2-1 堆宝塔， L2-2 天梯赛的赛场安排， L2-3 锦标赛， L2-4 寻宝图， L3-1 超能力者大赛， L3-2 完美树， L3-3 血染钟楼
2020年团体程序设计天梯赛-总决赛【个人部分题解】
nefu_ljw的博客
11-28 1万+
第一次打这个，我以为是团体赛，实际上就是10个人单独打，然后分数相加，一个队的也不能交流，这不就是个人赛嘛… 文章目录 L1-1 嫑废话上代码 (5分) L1-2 猫是液体 (5分) L1-3 洛希极限 (10分) L1-4 调和平均 (10分) L1-5 胎压监测 (15分) L1-6 吃火锅 (15分) L1-7 前世档案 (20分) L1-8 刮刮彩票 (20分) L2-1 简单计算器 (25分) L2-2 口罩发放 (25分)
国际大学生程序设计竞赛例题解 7 中山大学ICPC集训队内部选拔赛试题 2005-2006年
09-16
国际大学生程序设计竞赛例题解 7 中山大学ICPC集训队内部选拔赛试题 2005-2006年 郭嵩山 电子工业出版社
PAT-GPLT（中国高校计算机大赛团体程序设计天梯赛）题解
04-21
环境 开发语言：C (c99标准) 编译环境：gcc 4.7.2 相关参数：-DONLINE_JUDGE -fno-tree-ch -O2 -Wall -std=c99 -pipe $src -lm -o $exe
dp算法练习【7】
MADAO的博客
09-08 1394
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
输出一个三位数
最新发布
2301_77501988的博客
09-13 140
本题要求编写程序，输入一个三位数，输出其个位数字、十位数字和百位数字。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 325
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
二分系列(二分查找)9/12
2301_78191305的博客
09-12 850
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
选择排序
shylyly_的博客
09-13 676
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
数据结构和算法之基本概念
Liusp的专栏
09-13 694
关注码农爱刷题，看更多技术文章！！在计算机领域中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浪漫主义狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值