oppo提前批0715笔试题C++

第一题:构造二阶行列式

小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过20的正整数,且行列式的值恰好等于x。你能帮帮她吗?

提示:二阶行列式的计算方式:

图片

输入描述

一个正整数x。-1000<=x<=1000

输出描述

如果无解,请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。

示例1

输入

2

输出

3 2

5 4

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int a = 0; a <= 20; a++)
	{
		for (int b = 0; b <= 20; b++)
		{
			for (int c = 0; c <= 20; c++)
			{
				for (int d = 0; d <= 20; d++)
				{
					if (a * d - b * c == n)
					{
						cout << a << " " << b << endl;
						cout << c << " " << d << endl;
						return 0;
					}
				}
			}
		}
	}


	return 0;
}

第二题:挑战boss

小欧正在一个回合制格斗游戏中挑战一个boss。已知游戏的0/3机制如下:

每回合小欧先手攻击boss,然后boss攻击小欧,此时1回合结束。小欧有时可以闪避boss的攻击,当闪避成功时这回合将不受boss的伤害。

小欧攻击boss时可以攒"连击点",她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。

小欧想知道,她最终共对boss造成了多少伤害?

输入描述

第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。

第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。

1<=n,a,b<=10^5

输出描述

一个正整数,代表小欧造成的伤害总和。

示例1

输入

3 5 2

oxo

输出

17

说明

第一回合攻击,连击次数为0,造成5点伤害。攻击后连击次数变成1。小欧闪避成功。

第二回合攻击,连击次数为1,造成7点伤害。攻击后连击次数变成2.小欧闪避失败,连击次数为0。

第三回合攻击,连击次数为0,造成5点伤害。攻击后连击次数变成1。小欧闪避成功。

总共造成17点伤害。

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;
int main()
{
	int n, j, f;
	cin >> n >> j >> f;
	string s;
	cin >> s;
	int sum = 0;
	int k = 0;
	for (int i = 0; i < n; i++)
	{
		if (s[i] == 'o')
		{
			sum += f * k;
			k++;
		}
		else
		{
			sum += f * k;
			k = 0;
		}
		sum += j;
	}

	cout << sum << endl;
	return 0;
}```


好久没发文章了,这是两个简单题,继续加油!
相关推荐
灵感__idea5 小时前
Hello 算法:众里寻她千“百度”
前端·javascript·算法
Wect15 小时前
LeetCode 130. 被围绕的区域:两种解法详解(BFS/DFS)
前端·算法·typescript
NAGNIP1 天前
一文搞懂深度学习中的通用逼近定理!
人工智能·算法·面试
端平入洛1 天前
delete又未完全delete
c++
颜酱1 天前
单调栈:从模板到实战
javascript·后端·算法
CoovallyAIHub2 天前
仿生学突破:SILD模型如何让无人机在电力线迷宫中发现“隐形威胁”
深度学习·算法·计算机视觉
CoovallyAIHub2 天前
从春晚机器人到零样本革命:YOLO26-Pose姿态估计实战指南
深度学习·算法·计算机视觉
CoovallyAIHub2 天前
Le-DETR:省80%预训练数据,这个实时检测Transformer刷新SOTA|Georgia Tech & 北交大
深度学习·算法·计算机视觉
CoovallyAIHub2 天前
强化学习凭什么比监督学习更聪明?RL的“聪明”并非来自算法,而是因为它学会了“挑食”
深度学习·算法·计算机视觉
CoovallyAIHub2 天前
YOLO-IOD深度解析:打破实时增量目标检测的三重知识冲突
深度学习·算法·计算机视觉