NEFU 大一寒假训练十三（vector）2020.02.19

最新推荐文章于 2024-02-28 17:56:39 发布

原创

最新推荐文章于 2024-02-28 17:56:39 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#NEFU #OnlineJudge #ACM #acm竞赛

本文解析了六道使用C++解决的编程题目，包括中间数、锯齿矩阵、小明堆积木、上网统计、圆桌问题和钻石收集者。每道题目都附有详细的解题思路和代码实现。

Summary

整体来说今天题目的数量和难度还算比较友好的。
另外，发现了一个神奇的汉诺塔，哈哈哈ヾ(•ω•`)o
在这里插入图片描述

Information

No.	Title	AC/Submit
A	中间数-vector	55/82
B	锯齿矩阵-vector	46/182
C	小明堆积木-vector	45/107
D	上网统计-vector/map	30/72
E	圆桌问题-vector	24/54
F	钻石收集者-vector	8/20

Problem A: 中间数 (1675) [55/82]

Tips

很简单的一个 vector，算是个签到题吧。
如果是奇数个就输出最中间的那个数；否则，输出中间两个数的和。
结果最开始我偶数个的时候输出了中间两个数加和除2，人都傻了。

Code

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

int main()
{
   
   
	vector<long long>v;
	long long ans,num; 
    while(cin>>num&&num!=0)v.push_back(num);
	if(v.size()==0)
	{
   
   
		cout<<0;
		return 0;
	}
	if(v.size()%2==0)ans=v[v.size()/2]+v[v.size()/2-1];
	else ans=v[v.size()/2];
	cout<<ans;
    return 0;
}

Problem B: 锯齿矩阵 (2128) [46/182]

Tips

这题也不难，按照要求依次放数就行了。

Code

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

int main()
{
   
   
	vector<int>v[10000];
	int n,m,x,y;
	while(~scanf("%d %d",&n,&m))
	{
   
   
		for(int i=0;i<n;i++)
		{
   
   
			v[i].clear();
		}
		while(m--)
		{
   
   
			scanf("%d %d",